一种通信距离最小化的虚拟机分配算法-电子设计工程.PDF

第 卷 第 期 电子设计工程 年 月 一种通信距离最小化的虚拟机分配算法 阮志强 陈志德 闽江学院 福建 福州 福建师范大学 福建 福州 摘要为了解决云资源分配过程中虚拟机通信距离较大造成用户计算任务完成时间延长问题提出一种最短通信距 离的虚拟机分配算法 云资源管理器能够根据用户指定的虚拟机条件将计算任务分割到合适的数据中心及其内部服 务器大大缩短了虚拟机之间的通信距离 仿真实验表明与现有的贪婪算法和随机方法相比提出的方法通信量更 少执行速度更快 关键词云计算资源分配虚拟机延迟 中图分类号 文献标识码 文章编号 资源分配是云计算自动化管理软件的核心功能之一用 属于图划分问题 该问题是将图分成大小相等的片使 户通常请求云为其分配虚拟机以完成计算任务 由于传统的 得两个片之间的连通最少 另一个相关问题是最小 切割 数据中心由于距离较大需要经过多个服务运营商延迟会有 问题是将图分成 个集合并最小化边的权值如果集合的 很大的差异而分布式数据中心 可以降低访问延迟但是云 大小没有给出而集合的个数必须是 那么问题在多项式时 自动化软件的资源分配算法对用户程序的性能有直接的影 间内可解 如果 作为输入的一部分问题是 难或存在 响 因为有时需要将同一个计算任务的资