计算机工程2017，Vol.43Issue(12)：17-24,8.DOI:10.3969/j.issn.1000-3428.2017.12.004
云计算资源纳什均衡优化分配方法改进
Improvement of Nash Equilibrium Optimization Allocation Method for Cloud Computing Resource
摘要
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)分类
信息技术与安全科学引用本文复制引用
王岩,汪晋宽,宋欣..云计算资源纳什均衡优化分配方法改进[J].计算机工程,2017,43(12):17-24,8.基金项目
国家自然科学基金(61374097). （61374097）
