云计算资源纳什均衡优化分配方法改进-计算机工程.PDFVIP

第 卷 第 期 计 算 机 工 程 年 月 云计算专题 文章编号 文献标志码 中图分类号 云计算资源纳什均衡优化分配方法改进 王 岩 汪晋宽 宋 欣 东北大学 信息科学与工程学院沈阳 东北大学秦皇岛分校 计算中心秦皇岛 河北 摘 要 为提高云计算系统资源调度的均衡性同时最大化资源提供者的利益构建基于排队理论的云计算资源分 配模型 考虑等待队列长度并以此作为资源分配的前提结合纳什均衡理论分析资源调度策略提出改进的资源 分配算法 并将其与分布式计算架构 中的资源分配算法进行比较 实验结果表明与公平调度算 法先入先出调度算法以及经典随机调度算法相比 算法不仅可以实现用户对资源的公平共享而且也能满 足资源提供者对提高系统响应时间的需求 关键词 云计算资源共享分配模型排队论纳什均衡 中文引用格式王 岩汪晋宽宋欣云计算资源纳什均衡优化分配方法改进计算机工程 英文引用格式 良好 保证在符合服务级别协议 概述 协议的前提下系统能较快地完成 云计算系统中资源利用率不高分配不均衡等 所分配的任务 问题在一定程度上影响了云计算技术的发展从而 针对服务提供者和用户对于云计算系统的需 也影响了云计算服务提供者和用户的利益 因此 求本文对云计算资源的纳什均衡优化分配方法进 研究人员从云计算服务提供者和用户两方面的不同 行改进考虑从 个方面满足服务提供者和用户的 需求出发考虑资源分配和共享问题 利益缩短系统响应时间以及保证公平的资源分配 云计算服务提供者希望系统资源可以得到有效 相关工作 的分配利用例如当某个虚拟机的资源需求量增 加可以利用其他空闲虚拟机的剩余资源防止因资 在云计算系统中用户任务队列的长度取决于 源分配不均衡造成瓶颈从而影响用户任务执行的 系统的服务响应时间而资源的分配系统的负载状 费用和时间从用户的角度出发用户希望系统性能