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

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

Full description

Saved in:
Bibliographic Details
Published in计算机工程与科学 Vol. 38; no. 1; pp. 57 - 61
Main Author 李卫平 武海燕 杨杰
Format Journal Article
LanguageChinese
Published 武汉理工大学信息工程学院,湖北武汉430070 2016
铁道警察学院公安技术系,河南郑州450053%铁道警察学院公安技术系,河南郑州,450053%武汉理工大学信息工程学院,湖北武汉,430070
Subjects
云计算
动态可协调分配机制
效益博弈
资源分配
效益博弈
资源分配
resource allocation
动态可协调分配机制
cloud computing
benefit game
云计算
dynamically coordinated allocation mechanism
Online AccessGet full text
ISSN1007-130X
DOI10.3969/j.issn.1007-130X.2016.01.009

Cover

More Information
Summary:在对用户的任务进行计算资源分配时，为了有效提高计算资源的利用效率，减少任务执行所需要的成本，提出了一种基于效益博弈的云计算资源动态可协调分配机制。该机制采用时间矩阵和费用矩阵作为任务效益的衡量指标，提出效益博弈模型，通过该模型的效益计算方程来得到最好的资源分配策略。为了使得计算资源能够合理地按需进行分配，提出了动态可协调分配机制，在合理地分配资源，满足所有任务正常执行时所需资源的同时，最大化任务的执行效益。实验仿真及对比结果表明，在任务完成时间、任务执行的平均成本、任务完成成功率上，本文算法都取得了较好的效果。
Bibliography: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.
43-1258/TP
cloud computing; resource allocation; benefit game; dynamically coordinated allocation mechanism
LI Wei-ping
ISSN:1007-130X
DOI:10.3969/j.issn.1007-130X.2016.01.009