• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

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

• 论文 • 上一篇    下一篇

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

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

  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. (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:

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