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

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

Abstract

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

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.

Figures/Tables 7

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

Trust-aware dynamic level scheduling algorithm in cloud environment

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 22

Related Articles 15

Metrics

Recommended 0

[1]	Ling MA, Qiliang FAN, Ting XU, Guanchen GUO, Shenglin ZHANG, Yongqian SUN, Yuzhi ZHANG. Scheduling framework based on reinforcement learning in online-offline colocated cloud environment [J]. Journal on Communications, 2023, 44(6): 90-102.
[2]	Huaqun WANG, Zhe LIU, Debiao HE, Jiguo LI. Identity-based provable data possession scheme for multi-source IoT terminal data in public cloud [J]. Journal on Communications, 2021, 42(7): 52-60.
[3]	Jianhong ZHANG, Menglong WU, Jing WANG, Pei LIU, Zhengtao JIANG, Changgen PENG. Secure and verifiable multi-keyword searchable encryption scheme in cloud [J]. Journal on Communications, 2021, 42(4): 139-149.
[4]	Ruiqi LI, Chunfu JIA, Yafei WANG. Multi-key homomorphic proxy re-encryption scheme based on NTRU and its application [J]. Journal on Communications, 2021, 42(3): 11-22.
[5]	Jiawei ZHANG, Jianfeng MA, Zhuo MA, Teng LI. Time-based and privacy protection revocable and traceable data sharing scheme in cloud computing [J]. Journal on Communications, 2021, 42(10): 81-94.
[6]	Wenjuan WANG, Xuehui DU, Dibin SHAN. Construction method of attack scenario in cloud environment based on dynamic probabilistic attack graph [J]. Journal on Communications, 2021, 42(1): 1-17.
[7]	Youliang TIAN,Qin LUO. Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication method [J]. Journal on Communications, 2020, 41(9): 118-129.
[8]	Na WANG,Kun ZHENG,Junsong FU,Jian LI. Method of ciphertext retrieval in mobile edge computing based on block segmentation [J]. Journal on Communications, 2020, 41(7): 95-102.
[9]	Lindong ZHAO,Wenqin ZHUANG,Jianxin CHEN,Liang ZHOU. Hierarchical task offloading in heterogeneous cellular network:modeling and optimization [J]. Journal on Communications, 2020, 41(4): 34-44.
[10]	Bing LIANG,Wen JI. Multiuser computation offloading for edge-cloud collaboration using submodular optimization [J]. Journal on Communications, 2020, 41(10): 25-36.
[11]	SU Mingfeng,WANG Guojun,LI Renfa. Multidimensional QoS cloud computing resource scheduling method based on stakeholder perspective [J]. Journal on Communications, 2019, 40(6): 102-115.
[12]	CHEN Xingshu,HUA Qiang,WANG Yitong,GE Long,ZHU Yi. Research on low-rate DDoS attack of SDN network in cloud environment [J]. Journal on Communications, 2019, 40(6): 210-222.
[13]	Wanliang WANG, Zelin ZANG, Guoqi CHEN, Hangyao TU, Yule WANG, Linyan LU. Research on optimal two element exchange algorithm for large scale cloud computing server scheduling problem [J]. Journal on Communications, 2019, 40(5): 180-191.
[14]	Tian WANG,Xuewei SHEN,Hao LUO,Baisheng CHEN,Guojun WANG,Weijia JIA. Research progress of trusted sensor-cloud based on fog computing [J]. Journal on Communications, 2019, 40(3): 170-181.
[15]	Xinfeng HE,Junfeng TIAN,Fanming LIU. Survey on trusted cloud platform technology [J]. Journal on Communications, 2019, 40(2): 154-163.