An Energy Efficient Virtual Machine Placement Algorithm with Balanced Resource Utilization

被引:18
作者
Huang, Wei [1 ]
Li, Xin [2 ]
Qian, Zhuzhong [2 ]
机构
[1] Nanjing Inst Technol, Sch Comp Engn, Nanjing, Peoples R China
[2] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210008, Jiangsu, Peoples R China
来源
2013 SEVENTH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING (IMIS 2013) | 2013年
关键词
BIN PACKING;
D O I
10.1109/IMIS.2013.59
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Virtualization is a key technology for resource sharing in IaaS/PaaS cloud infrastructures. One primary issue in virtualization is the virtual machine placement (VMP) problem, which is to choose proper physical machine (PM) to deploy virtual machines (VMs) in runtime. In this paper, we study the VMP problem with the goal of minimizing the total energy consumption. We first present a multi-dimensional space partition model to characterize the resource usage states of PMs. Based on this model, we then propose a virtual machine placement algorithm, which can balance the utilization of multi-dimensional resources, reduce the number of running PMs and thus lower down the energy consumption. We also evaluate our proposed balanced algorithm via extensive simulations. Simulation results show that our approach can save as much as 15% energy compared to the first fit algorithm over a long run.
引用
收藏
页码:313 / 319
页数:7
相关论文
共 25 条
[1]  
[Anonymous], J WIRELESS MOBILE NE
[2]  
Bianchini R., 2004, IEEE COMPUT, V37, P2004
[3]  
Bin E., 2011, P ICDCS 2011
[4]  
Chekuri C, 1999, PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P185
[5]  
Csirik J., 1990, Acta Cybernetica, V9, P361
[6]  
DELAVEGA WF, 1981, COMBINATORICA, V1, P349
[7]  
Do A. V., P CLOUD COMP 2011
[8]  
Garey M. R., 1979, Computers and Intractability: A Guide to the Theory of np-Completeness, DOI DOI 10.1109/TEST.1990.114069
[9]   RESOURCE CONSTRAINED SCHEDULING AS GENERALIZED BIN PACKING [J].
GAREY, MR ;
GRAHAM, RL ;
JOHNSON, DS ;
YAO, ACC .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1976, 21 (03) :257-298
[10]  
Gong Z., P CNSM 2010