CEVP: Cross Entropy based Virtual Machine Placement for Energy Optimization in Clouds

Big data trends have recently brought unrivalled opportunities to the cloud systems. Numerous virtual machines (VMs) have been widely deployed to enable the on-demand provisioning and pay-as-you-go services for customers. Due to the large complexity of the current cloud systems, promising VM placement algorithm are highly desirable. This paper focuses on the energy efficiency and thermal stability issues of the cloud systems. A Cross Entropy based VM Placement (CEVP) algorithm is proposed to simultaneously minimize the energy cost, total thermal cost and the number of hot spots in the data center. Simulation results indicate that the proposed CEVP algorithm can (1) achieve energy savings of 26.2 % on average, (2) efficiently reduce the temperature cost by up to 6.8 % and (3) significantly decrease the total number of the hot spots by 60.1 % on average in the cloud systems, by comparing to the Ant Colony System-based algorithm.

[1]  Albert Y. Zomaya,et al.  Quantitative comparisons of the state‐of‐the‐art data center architectures , 2013, Concurr. Comput. Pract. Exp..

[2]  Limin Jia,et al.  Proceedings of the 2013 International Conference on Electrical and Information Technologies for Rail Transportation (EITRT2013)-Volume II , 2014 .

[3]  Trevor Mudge,et al.  Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads , 2002, ICCAD 2002.

[4]  Xiaobo Sharon Hu,et al.  Enhancing multicore reliability through wear compensation in online assignment and scheduling , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[5]  Dirk P. Kroese,et al.  The Cross Entropy Method: A Unified Approach To Combinatorial Optimization, Monte-carlo Simulation (Information Science and Statistics) , 2004 .

[6]  Gregor von Laszewski,et al.  Virtual Data System on distributed virtual machines in computational grids , 2010, Int. J. Ad Hoc Ubiquitous Comput..

[7]  Gregor von Laszewski,et al.  Towards building a cloud for scientific applications , 2011, Adv. Eng. Softw..

[8]  Gregor von Laszewski,et al.  Provide Virtual Machine Information for Grid Computing , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[9]  Jian Wang,et al.  Towards enabling Cyberinfrastructure as a Service in Clouds , 2013, Comput. Electr. Eng..

[10]  Dirk P. Kroese,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning , 2004 .

[11]  Lizhe Wang,et al.  Virtual workflow system for distributed collaborative scientific applications on Grids , 2011, Comput. Electr. Eng..

[12]  Lizhe Wang,et al.  Thermal aware workload placement with task-temperature profiles in a data center , 2011, The Journal of Supercomputing.

[13]  Gregor von Laszewski,et al.  Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[14]  Kamran Eshraghian,et al.  Principles of CMOS VLSI Design: A Systems Perspective , 1985 .

[15]  Geoffrey C. Fox,et al.  Task scheduling with ANN-based temperature prediction in a data center: a simulation-based study , 2011, Engineering with Computers.

[16]  Jason Cong,et al.  Thermal-Aware Physical Design Flow for 3-D ICs , 2006 .

[17]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

[18]  Xi He,et al.  Power-aware scheduling of virtual machines in DVFS-enabled clusters , 2009, 2009 IEEE International Conference on Cluster Computing and Workshops.

[19]  Sandeep K. S. Gupta,et al.  Energy-Efficient Thermal-Aware Task Scheduling for Homogeneous High-Performance Computing Data Centers: A Cyber-Physical Approach , 2008, IEEE Transactions on Parallel and Distributed Systems.

[20]  Kevin Skadron,et al.  Accurate, Pre-RTL Temperature-Aware Design Using a Parameterized, Geometric Thermal Model , 2008, IEEE Transactions on Computers.

[21]  Lizhe Wang,et al.  Design and implementation of task scheduling strategies for massive remote sensing data processing across multiple data centers , 2014, Softw. Pract. Exp..

[22]  Tongquan Wei,et al.  Reliability-Driven Energy-Efficient Task Scheduling for Multiprocessor Real-Time Systems , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[23]  Xi He,et al.  Cloud Computing: a Perspective Study , 2010, New Generation Computing.

[24]  Narayanan Vijaykrishnan,et al.  Thermal-aware floorplanning using genetic algorithms , 2005, Sixth international symposium on quality electronic design (isqed'05).

[25]  Israel Koren,et al.  Simulated Annealing Based Temperature Aware Floorplanning , 2007, J. Low Power Electron..

[26]  Xiaowen Dong,et al.  Green IP Over WDM Networks With Data Centers , 2011, Journal of Lightwave Technology.

[27]  Gregor von Laszewski,et al.  Provide Virtual Distributed Environments for Grid computing on demand , 2010, Adv. Eng. Softw..

[28]  Andrew W. Appel,et al.  Using memory errors to attack a virtual machine , 2003, 2003 Symposium on Security and Privacy, 2003..

[29]  Jing Xu,et al.  Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[30]  Lizhe Wang,et al.  Towards building a multi‐datacenter infrastructure for massive remote sensing image processing , 2013, Concurr. Comput. Pract. Exp..

[31]  Wu-chun Feng,et al.  Green Supercomputing in a Desktop Box , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[32]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[33]  Samir Tata,et al.  Optimal Virtual Machine Placement in Large-Scale Cloud Systems , 2014, 2014 IEEE 7th International Conference on Cloud Computing.

[34]  Lizhe Wang,et al.  Review of performance metrics for green data centers: a taxonomy study , 2011, The Journal of Supercomputing.

[35]  James E. Smith,et al.  Virtual machines - versatile platforms for systems and processes , 2005 .

[36]  Fatos Xhafa,et al.  Genetic Algorithms for Energy-Aware Scheduling in Computational Grids , 2011, 2011 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[37]  Vasileios Pappas,et al.  Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement , 2010, 2010 Proceedings IEEE INFOCOM.

[38]  Qiang Yue,et al.  Dynamic Energy-Efficient Virtual Machine Placement Optimization for Virtualized Clouds , 2014 .

[39]  Lizhe Wang,et al.  Resource management of distributed virtual machines , 2012, Int. J. Ad Hoc Ubiquitous Comput..