Distributed consolidation of virtual machines for power efficiency in heterogeneous cloud data centers

被引:19
作者
Khani, Hadi [1 ]
Latifi, Amin [1 ]
Yazdani, Nasser [1 ]
Mohammadi, Siamak [2 ]
机构
[1] Univ Tehran, Sch Elect & Comp Engn, Router Lab, Tehran, Iran
[2] Univ Tehran, Sch Elect & Comp Engn, Dependable Syst Design Lab, Tehran, Iran
关键词
Green computing; Virtualization; Game theory; Cloud computing; Data center; DATACENTERS; SIMULATION; PLACEMENT; ENERGY;
D O I
10.1016/j.compeleceng.2015.08.001
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Data centers use dynamic virtual machine consolidation to reduce power consumption. Existing consolidation mechanisms are not efficient in cloud data centers, which have heterogeneous hardware infrastructure, huge scale, and highly variable non-stationary workloads. We use game theory to develop a novel distributed mechanism for both heterogeneous and homogeneous data centers of cloud computing. Our mathematical analysis shows that our mechanism converges after a finite number of migrations. In addition, we show that our worst case power consumption is only 23% more than the theoretical minimum. In order to validate our claim, we preform simulation in CloudSim with real workload traces from Google data centers. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:173 / 185
页数:13
相关论文
共 25 条
[1]   Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing [J].
Beloglazov, Anton ;
Abawajy, Jemal ;
Buyya, Rajkumar .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (05) :755-768
[2]  
Berend D, 2010, PROBAB MATH STAT-POL, V30, P185
[3]  
Bilo V., 2006, Proceedings. 20th International Parallel and Distributed Processing Symposium (IEEE Cat. No.06TH8860)
[4]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[5]  
Coutinho E. F., 2015, ELASTICITY CLOUD COM, P1
[6]   Energy Efficient Resource Allocation Strategy for Cloud Data Centres [J].
Dang Minh Quan ;
Basmadjian, Robert ;
De Meer, Hermann ;
Lent, Ricardo ;
Mahmoodi, Toktam ;
Sannelli, Domenico ;
Mezza, Federico ;
Telesca, Luigi ;
Dupont, Corenten .
COMPUTER AND INFORMATION SCIENCES II, 2012, :133-141
[7]  
Feller Eugen, 2011, 2011 IEEE ACM 12 INT, P26, DOI DOI 10.1109/GRID.2011.13
[8]   Service level agreement based energy-efficient resource management in cloud data centers [J].
Gao, Yongqiang ;
Guan, Haibing ;
Qi, Zhengwei ;
Song, Tao ;
Huan, Fei ;
Liu, Liang .
COMPUTERS & ELECTRICAL ENGINEERING, 2014, 40 (05) :1621-1633
[9]   A multi-objective ant colony system algorithm for virtual machine placement in cloud computing [J].
Gao, Yongqiang ;
Guan, Haibing ;
Qi, Zhengwei ;
Hou, Yang ;
Liu, Liang .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2013, 79 (08) :1230-1242
[10]   VL2: A Scalable and Flexible Data Center Network [J].
Greenberg, Albert ;
Hamilton, James R. ;
Jain, Navendu ;
Kandula, Srikanth ;
Kim, Changhoon ;
Lahiri, Parantap ;
Maltz, David A. ;
Patel, Parveen ;
Sengupta, Sudipta .
COMMUNICATIONS OF THE ACM, 2011, 54 (03) :95-104