Release-time aware VM placement

Consolidating virtual machines (VMs) on as few physical machines (PMs) as possible so as to turn into sleep as many PMs as possible can make significant energy savings in cloud centers. Although traditional online bin packing heuristics, such as Best Fit (BF), have been used to reduce the number of active PMs, they share one common limitation; they do not account for VM release times, which can lead to an inefficient usage of energy resources. In this paper, we propose several extensions to the original BF heuristic by accounting for VMs' release times when making VM placement decisions. Our comparative studies conducted on Google traces show that, when compared to existing heuristics, the proposed heuristic reduces energy consumption and enhances utilization of cloud servers.

[1]  Yasuhiro Ajiro,et al.  Improving Packing Algorithms for Server Consolidation , 2007, Int. CMG Conference.

[2]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[3]  Richard E. Brown,et al.  Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431 , 2008 .

[4]  Liang Zhong,et al.  EnaCloud: An Energy-Saving Application Live Placement Approach for Cloud Computing Environments , 2009, 2009 IEEE International Conference on Cloud Computing.

[5]  Calton Pu,et al.  Mistral: Dynamically Managing Power, Performance, and Adaptation Cost in Cloud Infrastructures , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[6]  Abhishek Chandra,et al.  STEAMEngine: Driving MapReduce provisioning in the cloud , 2011, 2011 18th International Conference on High Performance Computing.

[7]  Rina Panigrahy,et al.  Validating Heuristics for Virtual Machines Consolidation , 2011 .

[8]  Hai Jin,et al.  Performance and energy modeling for live migration of virtual machines , 2011, Cluster Computing.

[9]  Ying Wang,et al.  An energy efficient resource management method in virtualized cloud environment , 2012, 2012 14th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[10]  Abhishek Chandra,et al.  Exploiting Spatio-Temporal Tradeoffs for Energy-Aware MapReduce in the Cloud , 2012, IEEE Transactions on Computers.

[11]  Anton Beloglazov,et al.  Energy-efficient management of virtual machines in data centers for cloud computing , 2013 .

[12]  Mohsen Guizani,et al.  Energy-efficient cloud resource management , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).