《计算机应用研究》|Application Research of Computers

信任驱动的云联盟博弈算法

Trust-driven cloud coalition game algorithm

免费全文下载 (已被下载 次)  
获取PDF全文
作者 段昌敏,沈济南,周慧华
机构 1.湖北民族学院 信息工程学院,湖北 恩施 445000;2.华中科技大学 计算机科学与技术学院,武汉 430074
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2017)09-2577-05
DOI 10.3969/j.issn.1001-3695.2017.09.003
摘要 为了解决云联盟中云资源提供者间的信任问题,提出一种基于信任机制的云联盟算法。算法将多个云资源提供者以合作形式完成用户任务的问题形式化为联盟博弈模型,在建立联盟时兼顾考虑成员间的信任关系及成员收益,使得具有更高信任度的资源提供者能够建立联盟以降低任务执行代价,并确保参与联盟的个体成员收益最大化;同时,证明了该算法求解的联盟结构是稳定的,并且满足Pareto最优性质。实验结果验证了算法的有效性和可行性。
关键词 云计算;联盟博弈;信任关系;Pareto最优
基金项目 国家自然科学基金资助项目(61662022)
湖北省自然科学基金资助项目(2015CFC783,2016CFB371)
本文URL http://www.arocmag.com/article/01-2017-09-003.html
英文标题 Trust-driven cloud coalition game algorithm
作者英文名 Duan Changmin, Shen Jinan, Zhou Huihua
机构英文名 1.SchoolofInformation&Engineering,HubeiUniversityforNationalities,EnshiHubei445000,China;2.SchoolofComputerScience&Technology,HuazhongUniversityofScience&Technology,Wuhan430074,China
英文摘要 In order to solve the problem of trust among cloud resource providers in cloud coalition, this paper proposed a cloud coalition formation algorithm based on trust mechanism. The algorithm modeled the cooperation among multiple cloud resource providers to execute user’s tasks as a coalitional game model. When establishing a coalition, takeing into account the trust relationship among coalition’s members and their profit, the algorithm made the cloud ressource providers with higher trust degree establish coalition to reduce the execution cost and guarantee maximizing the member’s profit. At the same time, this paper proved that the coalition structure produced by the proposed algorithm was stable, and satisfied the Pareto optimality. The experimental results verify the feasibility and effectiveness of the algorithm.
英文关键词 cloud computing; coalitional game; trust relationship; Pareto optimality
参考文献 查看稿件参考文献
  [1] Foster I, Zhao Yong, Raicu I, et al. Cloud computingand grid computing 360-degree compared[C] //Proc of Grid Computing Environments Workshop. 2008:1-10.
[2] 颉斌, 杨扬, 钟泽伟. 一种基于进化博弈论的云计算虚拟计算资源配置模型[J] . 北京交通大学学报, 2013, 37(5):75-79.
[3] 李陶深, 张希翔. 云计算下区分服务的演化博弈调度算法[J] . 北京邮电大学学报, 2013, 36(1):41-46.
[4] 李卫平, 武海燕, 杨杰. 基于效益博弈的云计算资源动态可协调分配策略研究[J] . 计算机工程与科学, 2016, 38(1):57-61.
[5] 陶杰, 吴小红, 顾永跟. 基于博弈的云计算任务分解研究[J] . 科学技术与工程, 2013, 13(5):1215-1218.
[6] 朱匆, 刘元君, 彭自然, 等. 移动云计算中基于协作式博弈模型的资源分配方案[J] . 计算机应用研究, 2014, 31(3):912-916.
[7] Wei Guiyi, Vasilakos A V, Xiong Naixue. Scheduling parallel cloud computing services:an evolutional game[C] //Proc of the 1st International Conference on Information Science and Engineering. 2009:376-379.
[8] Goii I, Guitart J, Torres J. Characterizing cloud federation for enhancing providers’ profit[C] //Proc ofIEEE International Conference on Cloud Computing. 2010:123-130.
[9] 陈亚睿, 田立勤, 杨扬. 云计算环境下基于动态博弈论的用户行为模型与分析[J] . 电子学报, 2011, 39(8):1818-1823.
[10] 刘莹, 罗永龙, 乔云峰, 等, 云计算环境下基于行为预测的博弈信任模型[J] . 小型微型计算机系统, 2015, 36(10):2327-2333.
[11] Calheiros R N, Ranjan R, Beloglazov A, et al. CloudSim:a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms[J] . Software-Practice & Experience, 2011, 41(1):23-50.
收稿日期 2016/6/7
修回日期 2016/7/18
页码 2577-2581,2598
中图分类号 TP301.6
文献标志码 A