云环境下基于多属性层次分析的虚拟机部署与调度策略详解.PDFVIP

第47 卷 第2 期 西 安 交 通 大 学 学 报 Vol.47 No. 2 2013 年2 月 JOURNAL OF XI’AN JIAOTONG UNIVERSITY Feb. 2013 DOI: 云环境下基于多属性层次分析的虚拟机部署与调度策略 1,2 1,2 1 1 1 庄威 ，桂小林 ，林建材 ，王刚 ，代敏 （1. 西安交通大学电子与信息工程学院，710049, 西安；2. 陕西省计算机网络重点实验室，710049, 西安） 摘要：针对云计算中物理服务器间的负载不均问题，提出一种基于多属性层次分析的虚拟机部署与调度策 略. 该算法将虚拟机按照资源的需求特点进行分类，主要由两方面构成：在虚拟机部署时，对虚拟机的资源 进行热点分析并对其重要程度进行量化，根据该虚拟机量化后的权向量以及服务器资源的使用记录对各个 服务器进行预测评价，选择最佳服务器进行部署；在虚拟机调度时，获得运行在超载服务器上的各个虚拟 机的权向量，并按照一定次序对未超载服务器进行评价，查找是否有更适合的服务器，从而降低超负荷服 务器的负载。与同类算法相比，该算法不仅实现了服务器各项资源的优化配置，而且降低了动态负载平衡 导致的整体损耗。实验结果表明，当按同一次序在5 台物理服务器上申请20 台资源需求不等的虚拟机时， 该算法到达平衡状态需要的平均动态迁移次数比随机均衡算法明显减少了 80%，同时进入平衡状态后，各 服务器的各项资源使用情况也更趋于平衡。 关键词：云计算，虚拟机，层次分析法，热点，负载平衡 中图分类号： 文献标志码：A 文章编号：0253-987X(2013)02-0000-00 Deployment and Scheduling of Virtual Machines in cloud computing: An AHP Approach 1,2 1,2 1 1 1 ZHUANG Wei GUI Xiaolin , LIN Jiancai ,WANG Gang , DAI Min (1.School of Electronics and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China; 2.Shaanxi Province Key Laboratory of Computer Network, Xi’an Jiaotong University, Xi’an 710049, China) Abstract: For the uneven loads between physical servers in the cloud computing, a kind of strategy for deployment and scheduling virtual machines based on multiple attributes analysis is proposed. The strategy classifies the virtual machines according to the characteristic of resources, and it is composed of two aspects: in the virtual machines deployment, analyze the hot spots of resources and quantify the important degree of it, quantify all the physical