云环境下服务信任感知的可信动态级调度方法

doi:10.11959/j.issn.1000-436x.2014.11.005

通信学报 ›› 2014, Vol. 35 ›› Issue (11): 39-49.doi: 10.11959/j.issn.1000-436x.2014.11.005

云环境下服务信任感知的可信动态级调度方法

曹洁^1,²,曾国荪^1,²,姜火文^1,^2,³,马海英^1,^2,³

¹ 同济大学计算机科学与技术系，上海 200092
² 国家高性能计算机工程技术中心同济分中心，上海 200092
³ 南通大学计算机科学与技术学院，江苏南通 226019

出版日期:2014-11-25 发布日期:2017-06-20
基金资助:
国家高技术研究发展计划(863计划)基金资助项目;国家自然基金资助项目;国家自然基金资助项目;国家自然基金资助项目;国家自然基金资助项目;上海市优秀学科带头人计划基金资助项目;华为创新研究计划基金资助项目;高效能服务器和存储技术国家重点实验室开放基金资助项目;目;江西省教育厅科技计划基金资助项目

Trust-aware dynamic level scheduling algorithm in cloud environment

Jie CAO^1,²,Guo-sun ZENG^1,²,Huo-wen JIANG^1,^2,³,Hai-ying MA^1,^2,³

¹ Department of Computer Science and Technology，Tongji University，Shanghai 200092，China
² Tongji Branch，National Engineering ＆ Technology Center of High Performance Computer，Shanghai 200092，China
³ College of Computer Science and Technology，Nantong University，Nantong 226019，China

Online:2014-11-25 Published:2017-06-20
Supported by:
The National High-Tech Research and Development Program of China (863 Program);The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Program of Shanghai Subject Chief Scientist;The Huawei Innovation Research Project;The State Key Laboratory of High-end Server & Storage Technology;The Science and Technology Project of Nantong;The Project of Science &Technology Plan by Education Administration Department of Jiangxi Province

摘要/Abstract

摘要：

以社会学中的人际关系信任模型为基础，提出了一种基于服务消费者的服务满意度评价、推荐者的服务推荐和第三方服务性能反馈的可信度量模型。将用户对服务资源的信任需求和服务资源的可信度并入 DLS 算法得到可信动态级调度算法 CTDLS，从而在计算调度级别时考虑服务资源的可信程度。模拟实验表明，该算法能有效满足任务在信任方面的服务质量需求，对提高任务调度的成功率具有实际意义。

关键词: 云计算, 服务可信, 信任评估, 并行任务, CTDLS算法

Abstract:

Based on interpersonal trust model in sociology，a trust evaluation model is proposed based on users’ past experience with service provider，friends’ recommendations and third party’s feedback.By combining users’ trust requirement for service resource together with trust degree of service resource and dynamic level scheduling(DLS) algorithm，a novel scheduling algorithm was proposed that was called trust-aware dynamic level scheduling algorithm in cloud environment(CTDLS).The algorithm takes the cloud service resources’ trust degree into account when calculates the scheduling-level of task-resource pairs.The simulation experimental results show that such algorithms can effectively satisfy the tasks’ trust requirement and improve the success rate of parallel tasks scheduling in practice.

Key words: cloud computing, service trust, trust evaluation, parallel task, CTDLS algorithm

曹洁,曾国荪,姜火文,马海英. 云环境下服务信任感知的可信动态级调度方法[J]. 通信学报, 2014, 35(11): 39-49.

Jie CAO,Guo-sun ZENG,Huo-wen JIANG,Hai-ying MA. Trust-aware dynamic level scheduling algorithm in cloud environment[J]. Journal on Communications, 2014, 35(11): 39-49.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 22

[1]	WANG H M ， TANG Y B ， YIN G ，et al. Trustworthiness of Internet-based software[J]. Science in China(Series F:Information Sciences) 2006，49(6): 759-773.
[2]	胡春华，刘济波，刘建勋 . 云计算环境下基于信任演化及集合的服务选择[J]. 通信学报， 2011，32(7): 71-79. HU C H ， LIU J B ， LIU J X . Services selection based on trust evolution and union for cloud computing[J]. Journal on Communications， 2011，32(7): 71-79.
[3]	ADAM T L ， CHANDY K M ， DICKSON J . A comparison of list scheduling for parallel processing systems[J]. Communication of the ACM， 1974，17(6): 685-690.
[4]	AZZEDIN F ， MAHESWARAN M . Integrating trust into grid resource management systems[A]. Proceedings of the 2002 International Conference on Parallel Processing[C]. Vancouver，British Columbia，Canada， 2002. 47-54.
[5]	AHAMED S I ， SHARMIN M . A trust-based secure service discovery (TSSD) model for pervasive computing[J]. Journal of Computer Communications， 2008，31(18): 4281-4293.
[6]	LI B ， XING M ， ZHU J ，et al. A dynamic trust model for the multiagent systems[A]. Proc IEEE Int’l Symp.Information Processing (ISIP ’08)[C]. 2008. 500-504.
[7]	RANGASAMY K ， SOMASUNDARAM T S . Trust management system for computational grids[J]. European Journal of Scientific Research， 2012，79(1): 15-23.
[8]	SINGH S ， CHAND D . Trust evaluation in cloud based on friends and third party's recommendations[A]. Engineering and Computational Sciences (RAECS)[C]. 2014. 1-6.
[9]	王守信，张莉，李鹤松 . 一种基于云模型的主观信任评价方法[J]. 软件学报， 2010，21(6): 1341-1352. WANG S X ， ZHANG L ， LI H S . Evaluation approach of subjective trust based on cloud model[J]. Journal of Software， 2010，21(6): 1341-1352.
[10]	DAS A ， ISLAM M M . Secured trust:a dynamic trust computation model for secured communication in multiagent systems[J]. IEEE Transactions on Dependable and Secure Computing， 2012，9(2): 261-274.
[11]	ABAWAJY J . Determining service trustworthiness in intercloud computing environments[A]. Proceedings of the 2009 10th International Symposium in Pervasive Systems，Algorithms，and Networks (ISPAN)[C]. 2009. 784-788.
[12]	WANG S ， ZHANG L ， MA N ，et al. An evaluation approach of subjective trust based on cloud model[A]. Proceedings of Computer Science and Software Engineering[C]. 2008. 1062-1068.
[13]	王刚，桂小林 . 社会网络中交易节点的选取及其信任关系计算方法[J]. 计算机学报， 2013，36(2): 368-383. WANG G ， GUI X L . Selecting an trust computing for transaction nodes in online social networks[J]. Chinese Journal of Computers， 2013，36(2): 368-383.
[14]	田春岐，江建慧，胡治国等. 一种基于聚集超级节点的 P2P 网络信任模型[J]. 计算机学报， 2010，33(2): 345-355. TIAN C Q ， JIANG J H ， HU Z G ，et al. A novel super-peer based trust model for peer-to-peer networks[J]. Chinese Journal of Computers， 2010，33(2): 345-355.
[15]	邓晓衡，卢锡城，王怀民 . iVCE中基于可信评价的资源调度研究[J]. 计算机学报， 2007，30(10): 1750-1762. DENG X H ， LU X C ， WANG H M . Study on trust evaluation based resource schedul ing in iVCE[J]. Chinese Journal of Computers， 2007，30(10): 1750-1762.
[16]	胡建理，吴泉源，周斌等 . 一种基于反馈可信度的分布式 P2P 信任模型[J]. 软件学报， 2009，20(10): 2885-2898. HU J L ， WU Q Y ， ZHOU B ，et al. Robust feedback credibility-based distributed P2P trust mode[J]. Journal of Software， 2009，20(10): 2885-2898.
[17]	张琳，刘正邦，王海艳等. 一种支持行为的可用于信息服务的动态信任监控模型[J]. 南京邮电大学学报， 2013，33(1): 68-73. ZHANG L ， LIU Z B ， WANG H，Y ，et al. Dynamic trust monitoring model supporting behavior in information services[J]. Journal of Nanjing University of Posts and Telecommunications， 2013，33(1): 68-73.
[18]	李小勇，桂小林，毛倩等 . 基于行为监控的自适应动态信任度测模型[J]. 计算机学报， 2009，32(4): 664-674. LI X Y ， GUI X L ， MAO Q ，et al. Adaptive dynamic trust measurement and prediction model based on behavior monitoring[J]. Chinese Journal of Computers， 2009，32(4): 664-674.
[19]	PEARSON S . Privacy，Security and Trust in Cloud Computing[M]. Privacy and Security for Cloud Computing. Springer London， 2013.
[20]	SIH G C ， LEE E A . A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures[J]. IEEE Transactions on Parallel and Distributed Systems， 1993，4(2): 175-186.
[21]	CALHEIROS R N ， RANJAN R ， ROSE C A F D ，et al. Cloudsim:a novel framework for modeling and simulation of cloud computing infrastructures and services[EB/OL].arXiv preprint arXiv:0903.2525 2009.
[22]	TOPCUOGLU H ， HARIRI S ， WU M Y . Performance-effective and low complexity task scheduling for heterogeneous computing[J]. IEEE Trans Parallel Distrib Systems， 2002，13(3): 260-274.

云环境下服务信任感知的可信动态级调度方法

Trust-aware dynamic level scheduling algorithm in cloud environment

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 22

相关文章 15

Metrics

推荐阅读 0

[1]	马玲, 樊漆亮, 许婷, 郭冠琛, 张圣林, 孙永谦, 张玉志. 基于强化学习的在线离线混部云环境下的调度框架[J]. 通信学报, 2023, 44(6): 90-102.
[2]	王化群, 刘哲, 何德彪, 李继国. 公有云中身份基多源IoT终端数据PDP方案[J]. 通信学报, 2021, 42(7): 52-60.
[3]	张键红, 武梦龙, 王晶, 刘沛, 姜正涛, 彭长根. 云环境下安全的可验证多关键词搜索加密方案[J]. 通信学报, 2021, 42(4): 139-149.
[4]	李瑞琪, 贾春福, 王雅飞. 基于NTRU的多密钥同态代理重加密方案及其应用[J]. 通信学报, 2021, 42(3): 11-22.
[5]	张嘉伟, 马建峰, 马卓, 李腾. 云计算中基于时间和隐私保护的可撤销可追踪的数据共享方案[J]. 通信学报, 2021, 42(10): 81-94.
[6]	王文娟, 杜学绘, 单棣斌. 基于动态概率攻击图的云环境攻击场景构建方法[J]. 通信学报, 2021, 42(1): 1-17.
[7]	田有亮,骆琴. 基于改进Merkle-Tree认证方法的可验证多关键词搜索方案[J]. 通信学报, 2020, 41(9): 118-129.
[8]	王娜,郑坤,付俊松,李剑. 基于分块的移动边缘计算密文检索方法[J]. 通信学报, 2020, 41(7): 95-102.
[9]	赵临东,庄文芹,陈建新,周亮. 异构蜂窝网络中分层任务卸载：建模与优化[J]. 通信学报, 2020, 41(4): 34-44.
[10]	梁冰,纪雯. 基于次模优化的边云协同多用户计算任务迁移方法[J]. 通信学报, 2020, 41(10): 25-36.
[11]	苏命峰,王国军,李仁发. 基于利益相关视角的多维QoS云资源调度方法[J]. 通信学报, 2019, 40(6): 102-115.
[12]	陈兴蜀,滑强,王毅桐,葛龙,朱毅. 云环境下SDN网络低速率DDoS攻击的研究[J]. 通信学报, 2019, 40(6): 210-222.
[13]	王万良, 臧泽林, 陈国棋, 屠杭垚, 王宇乐, 陆琳彦. 大规模云计算服务器优化调度问题的最优二元交换算法研究[J]. 通信学报, 2019, 40(5): 180-191.
[14]	王田,沈雪微,罗皓,陈柏生,王国军,贾维嘉. 基于雾计算的可信传感云研究进展[J]. 通信学报, 2019, 40(3): 170-181.
[15]	何欣枫,田俊峰,刘凡鸣. 可信云平台技术综述[J]. 通信学报, 2019, 40(2): 154-163.