一种基于网络感知的虚拟机再调度算法

发布时间：2018-03-21 05:20

本文选题：云计算　切入点：数据中心　出处：《计算机学报》2015年05期 　论文类型：期刊论文

【摘要】：有效的虚拟机调度策略能够提高数据中心的资源利用率,降低运行时能耗.现有调度算法综合考虑了虚拟机在CPU、内存和网络方面的需求,通过合理部署虚拟机,以期最小化计算、存储与网络的代价.然而,在线的虚拟机部署策略较少考虑由于虚拟机退出所造成的资源利用率下降与网络延迟上升的问题.为此,文中深入研究面向网络感知的周期性资源重配置问题,提出了面向网络感知的虚拟机再调度算法,通过适当的虚拟机迁移,提高部署在虚拟机上任务的性能以及数据中心整体的网络通信效率.算法通过尽可能低代价的虚拟机迁移来提高虚拟机之间的网络通信能力,以提升虚拟机组的整体运行效率,并保持物理机占用但不显著提高.作者通过两个测试平台在真实环境中验证了算法的有效性;通过真实的数据集和模拟实验,在多种虚拟机部署算法下,对比了应用虚拟机再调度算法前后虚拟机的部署效果,验证了该算法能够以较小的代价使得高网络通信代价的任务数明显减少,虚拟机组的网络通信能力显著提高.
[Abstract]:Effective virtual machine scheduling strategy can improve the resource utilization of the data center and reduce the runtime energy consumption. The existing scheduling algorithms take into account the needs of the virtual machine in CPU memory and network and through the rational deployment of virtual machines. In order to minimize the cost of computing, storage and network, however, the online virtual machine deployment strategy does not take into account the problem of reduced resource utilization and increased network latency due to virtual machine exit. In this paper, the problem of periodic resource reconfiguration for network awareness is deeply studied, and a network aware oriented virtual machine rescheduling algorithm is proposed. To improve the performance of tasks deployed on virtual machines and the overall network communication efficiency of the data center, the algorithm improves the network communication ability between virtual machines by migration of virtual machines at the lowest possible cost, in order to improve the overall running efficiency of virtual machine groups. The author verifies the effectiveness of the algorithm in real environment through two test platforms, and deploys algorithms in various virtual machines through real data sets and simulation experiments. By comparing the deployment effect of virtual machine before and after the virtual machine rescheduling algorithm, it is verified that the algorithm can reduce the number of tasks with high network communication cost and improve the network communication capability of virtual unit.
【作者单位】：南京大学计算机软件新技术国家重点实验室;南京大学计算机科学与技术系;
【基金】：国家自然科学基金(61073028,61202113,61021062) 江苏省自然科(BK2011510) 江苏省科技支撑项目(BE2013116)资助~~
【分类号】：TP302

【共引文献】