Deployment and Scheduling of Virtual Machines in Cloud Computing: An “AHP” Approach

doi:10.7652/xjtuxb201302005

您当前的位置：

首页 >

文章列表页 >

Deployment and Scheduling of Virtual Machines in Cloud Computing: An “AHP” Approach

更新时间：2025-07-09

- Deployment and Scheduling of Virtual Machines in Cloud Computing: An “AHP” Approach
- Vol. 47, Issue 2, Pages: 28-32+130(2013)
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院,西安,710049
  2. 陕西省计算机网络重点实验室,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201302005
  CLC：
- Online First：10 February 2013，
  
  Published：2013
- 稿件说明：
移动端阅览
Deployment and Scheduling of Virtual Machines in Cloud Computing: An “AHP” Approach[J]. 2013, 47(2): 28-32+130.
DOI：

Deployment and Scheduling of Virtual Machines in Cloud Computing: An “AHP” Approach[J]. 2013, 47(2): 28-32+130. DOI： 10.7652/xjtuxb201302005.

摘要

针对云计算中物理服务器间的负载不均问题

提出一种基于多属性层次分析的虚拟机部署与调度策略。该算法将虚拟机按照资源的需求特点进行分类

主要由两方面构成:在虚拟机部署时

对虚拟机的资源进行热点分析并对其重要程度进行量化

根据量化后的权向量以及服务器资源的使用记录对各个服务器进行预测评价

选择最佳服务器进行部署; 在虚拟机调度时

获得运行在超载服务器上的各个虚拟机的权向量

并按照一定次序对未超载服务器进行评价

查找是否有更适合的服务器

从而降低超负荷服务器的负载。与同类算法相比

该算法不仅实现了服务器各项资源的优化配置

而且降低了动态负载平衡导致的整体损耗。实验结果表明

当按同一次序在5台物理服务器上申请20台资源需求不等的虚拟机时

该算法到达平衡状态需要的平均动态迁移次数比随机均衡算法减少了80%

同时进入平衡状态后

各服务器的各项资源使用情况也更趋于平衡。

Abstract

A kind of strategy for the deployment and scheduling of virtual machines is proposed based on multiple attributes analysis to solve the uneven loads problem among physical servers in the cloud computing. The strategy classifies virtual machines according to the characteristic of resources

and it is composed of two aspects. Resources of hot spots are analyzed to quantify their important degrees in the virtual machines deployment

and evaluate all the physical servers according to the virtual machine vector

then the best physical server is selected to deploy. The vectors of virtual machines which are running on the overload physical servers are obtained in the virtual machines scheduling

and the rest of physical servers are evaluated in the right order. This strategy not only realizes the optimal allocation of the resources and reduces the overall loss caused by dynamic load balancing. The experimental results show that

when 20 virtual machines in five physical machines are applied in the same order

the average number of dynamic migration of the proposed algorithm significantly reduces about 80% than that the random equalization strategy does

and the rates of physical server resources usage are more balanced.

关键词

Keywords

references

BUYYA R, YEO C S, VENUGOPAL S. Market-oriented cloudcomputing: vision, hype, and reality for delivering it services as computing utilities [C]∥Proceedings of the 10th IEEE International Conference on High Performance Computing and Communications. Piscataway, NJ, USA: IEEE Computer Society, 2008: 5-13.

ARMBRUST M, FOX A, GRIFFITH R, et al, Above the clouds: a Berkeley view of cloud computing, UCB/EECS-2009-28 [R]. Springfield, USA: University of California, Berkeley. Electrical Engineering and Computer Sciences Department. 2009.

BARHAM P, DRAGOVIC B, FRASER K, et al. Xen and the art of virtualization [C]∥Proceedings of the 19th ACM Symposium on Operating Systems Principles. New York, USA: ACM, 2003: 164-177.

VMWare Inc. Resource management with VMWare DRS [EB/OL].(2006-06-05)[2012-04-10].http:∥www.Vmware.com/vmtn/resources/401.

ZHUANG Wei, GUI Xiaolin, HUANG Ruwei, et al. TCP DDOS attack detection on the host in the KVM virtual machine environment [C]∥Proceedings of the 11th IEEE/ACIS International Conference on Computer and Information Science. Piscataway, NJ, USA: IEEE Computer Society, 2012: 62-67.

MATTHEWS J N, DOW E M, DESHANE T, et al. Running Xen: a hands-on guide to the art of virtualization [M]. Boston, USA: Prentice Hall, 2008.

CLARK C, FRASER K, HAND S, et al. Live migration of virtual machines [C]∥Proceedings of the Second Conference on Symposium on Networked Systems Design and Implementation. New York, USA: ACM, 2005:273-286.

HU Liting, JIN Hai, LIAO Xiaofei, et al. Magnet: a novel scheduling policy for power reduction in cluster with virtual machines [C]∥Proceedings of the 2008 IEEE International Conference on Cluster Computing. Piscataway, NJ, USA: IEEE Computer Society, 2008: 13-22.

周文煜, 陈华平, 杨寿保, 等. 基于虚拟机迁移的虚拟机集群资源调度 [J]. 华中科技大学学报:自然科学版. 2011, 39(S1): 130-133.

ZHOU Wenyu, CHEN Huaping, YANG Shoubao, et al. Resource scheduling in virtual machine cluster based on live migration of virtual machine [J]. Journal of Huazhong University of Science and Technology: Natural Science Edition, 2011, 39(S1): 130-133.

FADWA G, MEDIA A. Web based multi criteria decision making using AHP method [C]∥Proceedings of the 2010 International Conference on Information and Communication Technology for the Muslim World. Piscataway, NJ, USA: IEEE Computer Society, 2010: 6-12.

CAO Jian, YE Feng, ZHOU Gengui, et al. A new method for VE partner selection and evaluation based on AHP and Fuzzy theory [C]∥Proceedings of The 8th International Conference on Computer Supported Cooperative Work in Design. Ontario, Canada: NRC Research Press, 2004: 563-566.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Task Scheduling Algorithm for Large Graph Processing Cloud in Computing

A Composite Document Model and Its Access Control Scheme in Cloud Computing

An Intra-Network Sharing Policy for Multi-Tenant Clouds

A Delay Scheduling Algorithm for Short Jobs

Multiplexing of Backup Virtual Machine Based on Single-Step Heuristic Policy

Related Author

苏森

刘一阳

黄庆佳

李健

熊金波 1

姚志强 1

马建峰 1

Related Institution

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

School of Computer Science and Technology, Xidian University

Faculty of Software, Fujian Normal University

National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences

University of Chinese Academy of Sciences

⁰