计算机工程 ›› 2017, Vol. 43 ›› Issue (12): 17-24.doi: 10.3969/j.issn.1000-3428.2017.12.004

所属专题: 云计算专题

• 云计算专题 • 上一篇    下一篇

云计算资源纳什均衡优化分配方法改进

王岩 1,2,汪晋宽 1,宋欣 2   

  1. (1.东北大学 信息科学与工程学院,沈阳 110819; 2.东北大学秦皇岛分校 计算中心,秦皇岛 河北 066004)
  • 收稿日期:2016-09-13 出版日期:2017-12-15 发布日期:2017-12-15
  • 作者简介:王岩(1981—),女,博士研究生,主研方向为云计算资源调度、大数据管理、排队论;汪晋宽,教授、博士生导师;宋欣,副教授。
  • 基金项目:
    国家自然科学基金(61374097)。

Improvement of Nash Equilibrium Optimization Allocation Method for Cloud Computing Resource

WANG Yan  1,2,WANG Jinkuan  1,SONG Xin  2   

  1. (1.College of Information Science and Engineering,Northeastern University,Shenyang 110819,China; 2.Computing Center,Northeastern University at Qinhuangdao,Qinhuangdao,Hebei 066004,China)
  • Received:2016-09-13 Online:2017-12-15 Published:2017-12-15

摘要: 为提高云计算系统资源调度的均衡性,同时最大化资源提供者的利益,构建基于排队理论的云计算资源分配模型。考虑等待队列长度并以此作为资源分配的前提,结合纳什均衡理论分析资源调度策略,提出改进的资源分配算法(MRA),并将其与分布式计算架构Hadoop中的资源分配算法进行比较。实验结果表明,与公平调度算法、先入先出调度算法以及经典随机调度算法相比,MRA算法不仅可以实现用户对资源的公平共享,而且也能满足资源提供者对提高系统响应时间的需求。

关键词: 云计算, 资源共享, 分配模型, 排队论, 纳什均衡

Abstract: In order to improve the equilibrium of resources scheduling in cloud computing system and maximize the benefits of resource providers,this paper proposes an allocation model for cloud computing resource based on queuing theory.It considers waiting queue length as the premise of resource allocation,analyzes the resource allocation strategy in terms of Nash Equilibrium(NE) theory and proposes Modified Resource Allocation(MRA) algorithm.Meanwhile,this alogithm is compared with some resource allocation algorithms in distributed computing architecture,Hadoop.Experimental results show that,compared with Fair algorithm,First-In First-Out(FIFO) algorithm and classical Random algorithm,the proposed MRA algorithm not only can realize the fair sharing of resources for users,but also can meet the needs of resource providers in improving the system response time.

Key words: cloud computing, resource sharing, allocation model, queuing theory, Nash Equilibrium(NE)

中图分类号: