摘要： 为提高云计算系统资源调度的均衡性,同时最大化资源提供者的利益,构建基于排队理论的云计算资源分配模型。考虑等待队列长度并以此作为资源分配的前提,结合纳什均衡理论分析资源调度策略,提出改进的资源分配算法(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)

中图分类号: 

• TP393