Service-Oriented Virtual Machine Placement Optimization for Green Data Center

The first service-oriented virtual machine (VM) placement for green data center is designed in this work. Integer Linear Programming (ILP) is the problem design basis. The Tree algorithm is proposed to place VM role instances at the lowest communication cost, economizing the construction cost with fewer physical servers. Another Forest algorithm is also proposed for balancing the computation load between the physical machines. Both of the proposed algorithms are formulated on the graph theoretic technique and evaluated and analyzed using the Best Fit algorithm in the simulations. Although the total power consumption and average utility of both proposed algorithms are slightly impaired, the unnecessary outbound communication cost is significantly eliminated and decreased, especially in the immense number of services. The results show that the proposed Tree and Forest algorithms provide lower communication cost than the Best Fit algorithm, and achieve green communications for large scale environment such as cloud or green data center.

[1]  Meng Wang,et al.  Consolidating virtual machines with dynamic bandwidth demand in data centers , 2011, 2011 Proceedings IEEE INFOCOM.

[2]  Shih-Lin Wu,et al.  Network Traffic Analysis with Cloud Platform , 2012 .

[3]  Jeng-Shyang Pan,et al.  An Adaptive Approach to High-Throughput Inter-Cloud Data Transmission Based on Fast TCP , 2012 .

[4]  Gary R. Allred.  System/370 integrated emulation under OS and DOS , 1971, AFIPS '71 (Spring).

[5]  Haitao Wu,et al.  BCube: a high performance, server-centric network architecture for modular data centers , 2009, SIGCOMM '09.

[6]  Beng-Hong Lim,et al.  Fast Transparent Migration for Virtual Machines , 2005, USENIX Annual Technical Conference, General Track.

[7]  Kang-Won Lee,et al.  Application-aware virtual machine migration in data centers , 2011, 2011 Proceedings IEEE INFOCOM.

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

[9]  Haohong Wang,et al.  Toward Blind Scheduling in Mobile Media Cloud: Fairness, Simplicity, and Asymptotic Optimality , 2013, IEEE Transactions on Multimedia.

[10]  Pascal Bouvry,et al.  Green Flexible Opportunistic Computing with Virtualization , 2011, 2011 IEEE 11th International Conference on Computer and Information Technology.

[11]  Jian Tang,et al.  Survivable Virtual Infrastructure Mapping in Virtualized Data Centers , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[12]  Luiz André Barroso,et al.  The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines , 2009, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines.

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

[14]  Mohsen Guizani,et al.  Exploring blind online scheduling for mobile cloud multimedia services , 2013, IEEE Wireless Communications.

[15]  Tin Yu Wu,et al.  Cloud-based image processing system with priority-based data distribution mechanism , 2012, Comput. Commun..

[16]  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.

[17]  Hai Jin,et al.  Live Virtual Machine Migration via Asynchronous Replication and State Synchronization , 2011, IEEE Transactions on Parallel and Distributed Systems.

[18]  Jianhua Gu,et al.  An Optimized Control Strategy for Load Balancing Based on Live Migration of Virtual Machine , 2011, 2011 Sixth Annual Chinagrid Conference.

[19]  Akshat Verma,et al.  pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems , 2008, Middleware.

[20]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[21]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[22]  Albert G. Greenberg,et al.  VL2: a scalable and flexible data center network , 2009, SIGCOMM '09.

[23]  Anirudha Sahoo,et al.  On Theory of VM Placement: Anomalies in Existing Methodologies and Their Mitigation Using a Novel Vector Based Approach , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[24]  Jie Li,et al.  Early observations on the performance of Windows Azure , 2010, HPDC '10.

[25]  Ilsun You,et al.  Application-Aware Virtual Machine Placement in Data Centers , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[26]  Anja Strunk.  Costs of Virtual Machine Live Migration: A Survey , 2012, 2012 IEEE Eighth World Congress on Services.

[27]  Dong Xu,et al.  A Time-Series Based Precopy Approach for Live Migration of Virtual Machines , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[28]  Bu-Sung Lee,et al.  Optimization of Resource Provisioning Cost in Cloud Computing , 2012, IEEE Transactions on Services Computing.

[29]  Yan Zhang,et al.  On Architecture Design, Congestion Notification, TCP Incast and Power Consumption in Data Centers , 2013, IEEE Communications Surveys & Tutorials.