Distributed consolidation of virtual machines for power efficiency in heterogeneous cloud data centers. (October 2015)

• Record Type: Journal Article
• Authors: Khani, Hadi; Latifi, Amin; Yazdani, Nasser; Mohammadi, Siamak
• Is Part Of: Computers & electrical engineering. Volume 47(2015)
• Page Start: 173
• Page End: 185
• Publication Date: 2015-10
• Subjects: Green computing -- Virtualization -- Game theory -- Cloud computing -- Data center; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2015.08.001
• Languages: English
• ISSNs: 0045-7906

Abstract

Graphical abstract: Highlights: We propose a game for reducing power consumption in data centers. We show that the game always converges to a pure Nash equilibrium. We establish upper bounds on the convergence time of the game. We prove that PoA = 1.23. We show that PoS > 1. Abstract: 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.