GeoMig: Online Multiple VM Live Migration

The Cloud computing paradigm enables innovative and disruptive services by allowing enterprises to lease computing, storage and network resources from physical infrastructure owners, to offer a persistently available service. This shift in infrastructure management responsibility has brought new revenue models and new challenges to Cloud providers. One of those challenges is to efficiently migrate multiple virtual machines (VMs) within the hosting infrastructure, since these migrations are often required to be "live", i.e., without noticeable service interruptions. In this paper we propose a geometric programming model and an online multi-VM live migration algorithm based on such model. The goal of the geometric program is to minimize the total migration time via optimal bit-rate assignments. By solving our geometric program we gained qualitative and quantitative insights into the design of efficient solutions for multi-VM live migrations. We found that transferring merely a few rounds of dirty memory pages are enough to significantly lower the total migration time. We also demonstrated that, under realistic settings, the proposed method converges sharply to an optimal bit-rate assignment, making our approach a viable solution for improving current live-migration implementations.

[1]  Prabhakar Raghavan,et al.  Memory versus randomization in on-line algorithms , 1994, IBM J. Res. Dev..

[2]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[3]  Umesh Deshpande,et al.  Live gang migration of virtual machines , 2011, HPDC '11.

[4]  Xiaohong Jiang,et al.  Live Migration of Multiple Virtual Machines with Resource Reservation in Cloud Computing Environments , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[5]  Xiaohong Jiang,et al.  VC-Migration: Live Migration of Virtual Clusters in the Cloud , 2012, 2012 ACM/IEEE 13th International Conference on Grid Computing.

[6]  Shinji Kikuchi,et al.  Performance Modeling of Concurrent Live Migration Operations in Cloud Computing Systems Using PRISM Probabilistic Model Checker , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[7]  Edward F. Grove.  The harmonic online K-server algorithm is competitive , 1991, STOC '91.

[8]  Juan Manuel García,et al.  A survey of migration mechanisms of virtual machines , 2014, CSUR.

[9]  Clarence Zener,et al.  Geometric Programming : Theory and Application , 1967 .

[10]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[11]  Rajkumar Buyya,et al.  Cloud Computing Principles and Paradigms , 2011 .

[12]  Rajeev Motwani,et al.  Randomized algorithms , 1996, CSUR.

[13]  Demian Antony D'Mello,et al.  A taxonomy of Live Virtual Machine (VM) Migration mechanisms in cloud computing environment , 2013, 2013 International Conference on Green Computing, Communication and Conservation of Energy (ICGCE).

[14]  E. S. Pilli,et al.  Live virtual machine migration techniques: Survey and research challenges , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[15]  Jennifer Rexford,et al.  Live migration of an entire network (and its hosts) , 2012, HotNets-XI.

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

[17]  Umesh Deshpande,et al.  Inter-rack live migration of multiple virtual machines , 2012, VTDC '12.

[18]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[19]  Franco Callegati,et al.  Live migration of virtual network functions in cloud-based edge networks , 2014, 2014 IEEE International Conference on Communications (ICC).

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

[21]  Matei Ripeanu,et al.  VMFlock: virtual machine co-migration for the cloud , 2011, HPDC '11.

[22]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[23]  Yinong Chen,et al.  Virtualization-based autonomic resource management for multi-tier Web applications in shared data center , 2008, J. Syst. Softw..

[24]  H. Mouftah,et al.  Virtual Machine Migration in Cloud Computing Environments : Benefits , Challenges , and Approaches , 2013 .