基于效益博弈的云计算资源动态可协调分配策略研究

J4 ›› 2016, Vol. 38 ›› Issue (01): 57-61.

基于效益博弈的云计算资源动态可协调分配策略研究

李卫平1,2，武海燕2，杨杰1

(1.武汉理工大学信息工程学院，湖北武汉 430070;2.铁道警察学院公安技术系，河南郑州 450053)

收稿日期:2014-12-17 修回日期:2015-04-29 出版日期:2016-01-25 发布日期:2016-01-25
基金资助:
新疆维吾尔自治区自然科学基金（2015211A016）;河南省高等学校重点科研项目（15B520027,15A520092）

A dynamically coordinated allocation mechanism of
cloud computing resources based on benefit game

LI Weiping1,2,WU Haiyan2,YANG Jie1

(1.School of Information Engineering,Wuhan University of Technology,Wuhan 430070;
2.Department of Police Technology,Railway Police College,Zhengzhou 450053,China)

Received:2014-12-17 Revised:2015-04-29 Online:2016-01-25 Published:2016-01-25

摘要/Abstract

摘要：

在对用户的任务进行计算资源分配时，为了有效提高计算资源的利用效率，减少任务执行所需要的成本，提出了一种基于效益博弈的云计算资源动态可协调分配机制。该机制采用时间矩阵和费用矩阵作为任务效益的衡量指标，提出效益博弈模型，通过该模型的效益计算方程来得到最好的资源分配策略。为了使得计算资源能够合理地按需进行分配，提出了动态可协调分配机制，在合理地分配资源，满足所有任务正常执行时所需资源的同时，最大化任务的执行效益。实验仿真及对比结果表明，在任务完成时间、任务执行的平均成本、任务完成成功率上，本文算法都取得了较好的效果。

关键词: 云计算, 资源分配, 效益博弈, 动态可协调分配机制

Abstract:

In order to effectively improve the utilization efficiency of computing resources and reduce the cost of running tasks, we propose a dynamically coordinated allocation mechanism of cloud computing resources based on benefit game. We utilize time matrix and cost matrix as mission effectiveness measure, design a benefit game model, and employ its effectiveness calculation equation to calculate the equation of the model. Thus the best resource allocation policy is obtained. Our mechanism can guarantee a reasonable allocation of computing resources on demand to meet all the resource requirements for normal task performance, and simultaneously maximize the benefits of task performance. Simulations and experimental results comparison show that the proposed mechanism achieves better results in aspects such as task completion time, average cost of task execution and the success rate of task completion.

Key words: cloud computing;resource allocation;benefit game;dynamically coordinated allocation mechanism

李卫平1,2，武海燕2，杨杰1. 基于效益博弈的云计算资源动态可协调分配策略研究[J]. J4, 2016, 38(01): 57-61.

LI Weiping1,2,WU Haiyan2,YANG Jie1. A dynamically coordinated allocation mechanism of
cloud computing resources based on benefit game [J]. J4, 2016, 38(01): 57-61.

参考文献［9］

［1］	Armbrust M,Fox A,Griffith R,et al.A view of cloud computing［J］.Communications of the ACM,2010,53(4):5058.
［2］	Ostermann S,Iosup A,Yigitbasi N,et al.A performance analysis of EC2 cloud computing services for scientific computing［M］∥Cloud Computing.Berlin:Springer Berlin Heidelberg,2010:115131.
［3］	Hu Y S,Nan X,Sengupta P,et al.Accelerating 3B singlemolecule superresolution microscopy with cloud computing［J］.Nature Methods,2013,10(2):9697.
［4］	Li M,Yu S,Zheng Y,et al.Scalable and secure sharing of personal health records in cloud computing using attributebased encryption［J］.IEEE Transactions on Parallel and Distributed Systems,2013,24(1):131143.
［5］	Calheiros R N, Netto M A S, De Rose C A F, et al. EMUSIM:An integrated emulation and simulation environment for modeling,evaluation,and validation of performance of cloud computing applications［J］.Software:Practice and Experience,2013,43(5):595612.
［6］	Wang Ning,Yang Yang,Meng Kun. A customer experiencebased cost minimization strategy of storing data in cloud computing［J］. Acta Electronica Sinica, 2014, 42(1):2027.(in Chinese)
［7］	Chen Yarui, Tian Liqin, Yang Yang. Model and analysis of user behavior based on dynamic game theory in cloud computing［J］. Acta Electronica Sinica, 2011, 39(08):18181823.(in Chinese)
［8］	Yin Hongjun, Li Jingsong, Hu Liling. An optimal effectiveness of resources allocation for operator in the cloud computing［J］. Journal of Huazhong University of Science and Technology(Nature Science), 2011, 39(z1)：5155.(in Chinese)
［9］	Ding Ding, Luo Siwei, Ai Lihua. Adaptive double auction mechanism for cloud resource allocation［J］. Journal on Communications, 2012(S1):132140.(in Chinese)
［10］	Ergu D,Kou G,Peng Y,et al.The analytic hierarchy process:Task scheduling and resource allocation in cloud computing environment［J］.The Journal of Supercomputing,2013,64(3):835848.
［11］	Xiao Z,Song W,Chen Q.Dynamic resource allocation using virtual machines for cloud computing environment［J］.IEEE Transactions on Parallel and Distributed Systems,2013,24(6):11071117.
［12］	MorenoVozmediano R,Montero R S,Llorente I M.Key challenges in cloud computing:Enabling the future internet of services［J］.Internet Computing,IEEE,2013,17(4):1825.
［13］	Garg S K,Versteeg S,Buyya R.A framework for ranking of cloud computing services［J］.Future Generation Computer Systems,2013,29(4):10121023.
［14］	Rong C,Nguyen S T,Jaatun M G.Beyond lightning:A survey on security challenges in cloud computing［J］.Computers & Electrical Engineering,2013,39(1):4754.
［15］	Xu X,Zhong M.Wireless body sensor networks with cloud computing capability for pervasive healthcare:Research directions and possible solutions［M］∥Frontier and Future Development of Information Technology in Medicine and Education.Netherland:Springer Netherlands,2014:979988.
［16］	Sultan N.Knowledge management in the age of cloud computing and Web 2.0:Experiencing the power of disruptive innovations［J］.International Journal of Information Management,2013,33(1):160165.
［17］	Nagasaki H,Mochizuki T,Kodama Y,et al.DDBJ read annotation pipeline:A cloud computingbased pipeline for highthroughput analysis of nextgeneration sequencing data［J］.DNA Research,2013,20(4):383390.
	附中文参考文献：
［6］	王宁,杨扬,孟坤.云计算环境下基于用户体验的成本最优存储策略研究［J］.电子学报,2014,42(1):2027.
［7］	陈亚睿,田立勤,杨扬.云计算环境下基于动态博弈论的用户行为模型与分析［J］.电子学报,2011,39(8):18181823.
［8］	尹红军,李京,宋浒,等.云计算中运营商效益最优的资源分配机制［J］.华中科技大学学报 (自然科学版),2011,39：5155.
［9］	丁丁,罗四维,艾丽华.基于双向拍卖的适应性云计算资源分配机制［J］.通信学报,2012,9:132140.

[1]	李卫平1,2，武海燕2，杨杰1. 基于效益博弈的云计算资源动态可协调分配策略研究[J]. J4, 20160101, 38(01): 57-61.
[2]	方海, 赵扬, 高媛, 杨旭. 考虑任务依赖的卫星边缘计算资源分配与卸载决策算法[J]. 计算机工程与科学, 2022, 44(11): 1951-1958.
[3]	杨柏蔼, 赵山, 刘芳. 无服务器计算技术研究综述[J]. 计算机工程与科学, 2022, 44(04): 611-619.
[4]	池来新, 杨旭涛, 谢宁, 张学杰. 边缘计算系统中资源分配防策略拍卖机制设计[J]. 计算机工程与科学, 2021, 43(10): 1720-1729.
[5]	李波, 侯鹏, 牛力, 武浩, 丁洪伟. 基于软件定义网络的云边协同架构研究综述[J]. 计算机工程与科学, 2021, 43(02): 242-257.
[6]	廖建锦, 孙庆骁, 杨海龙, 栾钟治, 钱德沛. 满足工作流执行时限的可抢占虚拟机实例配置和调度方法研究[J]. 计算机工程与科学, 2020, 42(11): 1956-1964.
[7]	吴俊斌, 吴晟, 吴兴蛟. 一种用于求解TSP问题的随机最佳插入烟花算法[J]. 计算机工程与科学, 2020, 42(11): 2080-2087.
[8]	童钊, 叶锋, 刘碧篮, 邓小妹, 梅晶, 刘宏. 移动边缘计算中多约束下的任务卸载和资源分配算法[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1869-1879.
[9]	林涛, 冯竞凯, 郝章肖, 黄少群. 基于组合预测模型的云计算资源负载预测研究[J]. 计算机工程与科学, 2020, 42(07): 1168-1173.
[10]	刘少楠，李玲，苑迎，蒋国佳，王聪，吕艳霞. 基于节点连通性排序的虚拟网络映射算法[J]. 计算机工程与科学, 2019, 41(12): 2101-2109.
[11]	史文杰，詹雨奇，李奎. 一种面向多平台航电资源建模及其调度算法[J]. 计算机工程与科学, 2019, 41(11): 1976-1984.
[12]	刘梓璇，周建涛. 负载均衡的主导资源公平分配算法[J]. 计算机工程与科学, 2019, 41(09): 1574-1580.
[13]	刘辉1,2,3，宋家旺1,2，代云霞1,2，朱彬欣1,2. 异构网络中基于用户划分的资源分配与功率控制方案[J]. 计算机工程与科学, 2019, 41(08): 1398-1405.
[14]	朱新峰1,张智浩1，王彦凌2. 移动边缘计算环境下的动态资源分配策略[J]. 计算机工程与科学, 2019, 41(07): 1184-1190.
[15]	曹云梦1,2,周胜军3,刘晨1,2,韩燕波1,2. 面向服务的云-端动态协作方法[J]. 计算机工程与科学, 2019, 41(04): 598-605.