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

发布时间：2018-04-27 15:26

  本文选题：云计算 + 资源共享　； 参考：《计算机工程》2017年12期

【摘要】：为提高云计算系统资源调度的均衡性,同时最大化资源提供者的利益,构建基于排队理论的云计算资源分配模型。考虑等待队列长度并以此作为资源分配的前提,结合纳什均衡理论分析资源调度策略,提出改进的资源分配算法(MRA),并将其与分布式计算架构Hadoop中的资源分配算法进行比较。实验结果表明,与公平调度算法、先入先出调度算法以及经典随机调度算法相比,MRA算法不仅可以实现用户对资源的公平共享,而且也能满足资源提供者对提高系统响应时间的需求。
[Abstract]:In order to improve the balance of resource scheduling in cloud computing systems and maximize the benefits of resource providers, a cloud computing resource allocation model based on queuing theory is constructed. Considering the waiting queue length as the premise of resource allocation and combining Nash equilibrium theory to analyze the resource scheduling strategy, an improved resource allocation algorithm is proposed and compared with the resource allocation algorithm in distributed computing architecture (Hadoop). The experimental results show that compared with fair scheduling algorithm, first-in first-out scheduling algorithm and classical stochastic scheduling algorithm, MRA algorithm can not only realize the fair sharing of resources among users. It can also meet the resource provider's need to improve the response time of the system.
【作者单位】： 东北大学信息科学与工程学院;东北大学秦皇岛分校计算中心;
【基金】：国家自然科学基金(61374097)
【分类号】：TP301.6

【相似文献】

相关期刊论文 前6条

1 汪太新;;排队论在铁路专用线设计中的应用[J];化工厂设计;1990年01期

2 崔尧;宋瑞敏;;排队论在银行智能排队管理中的应用研究[J];科技通报;2014年01期

3 赵国忠;;应用排队论核算保障资源需求的设计与实现[J];舰船电子工程;2009年07期

4 陈彬;;基于排队论的医院体检管理系统研究[J];软件导刊;2009年09期

5 陈付龙;樊晓桠;;利用排队论分析嵌入式多任务系统的性能[J];计算机工程与应用;2006年36期

6 周华;;探索建立符合中国国情的银行排队系统[J];上海金融;2009年11期

相关硕士学位论文 前2条

1 段金友;车联网的无线接入机制[D];长安大学;2015年

2 王雪萍;排队论在体检系统中的应用研究[D];华中师范大学;2008年

，

本文编号：1811272