Gang Migration of Virtual Machines Using Cluster-wide Deduplication

Gang migration refers to the simultaneous live migration of multiple Virtual Machines (VMs) from one set of physical machines to another in response to events such as load spikes and imminent failures. Gang migration generates a large volume of network traffic and can overload the core network links and switches in a data center. In this paper, we present an approach to reduce the network overhead of gang migration using global deduplication (GMGD). GMGD identifies and eliminates the retransmission of duplicate memory pages among VMs running on multiple physical machines in the cluster. We describe the design, implementation and evaluation of a GMGD prototype using QEMU/KVM VMs. Evaluations on a 30-node Gigabit Ethernet cluster having 10GigE core links shows that GMGD can reduce the network traffic on core links by up to 65% and the total migration time of VMs by up to 42% when compared to the default migration technique in QEMU/KVM. Furthermore, GMGD has a smaller adverse performance impact on network-bound applications.

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

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

[3]  George Varghese,et al.  Difference engine , 2010, OSDI.

[4]  Peter Desnoyers,et al.  Memory buddies: exploiting page sharing for smart colocation in virtualized data centers , 2009, VEE '09.

[5]  Steven Hand,et al.  Satori: Enlightened Page Sharing , 2009, USENIX Annual Technical Conference.

[6]  A. Kivity,et al.  kvm : the Linux Virtual Machine Monitor , 2007 .

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

[8]  Umesh Deshpande,et al.  MemX: Virtualization of Cluster-Wide Memory , 2010, 2010 39th International Conference on Parallel Processing.

[9]  Scott Devine,et al.  Disco: running commodity operating systems on scalable multiprocessors , 1997, TOCS.

[10]  Stefano M. Iacus,et al.  A Synthetic View , 2011 .

[11]  Christine Morin,et al.  Shrinker: Improving Live Migration of Virtual Clusters over WANs with Distributed Data Deduplication and Content-Based Addressing , 2011, Euro-Par.

[12]  Hai Jin,et al.  Live virtual machine migration with adaptive, memory compression , 2009, 2009 IEEE International Conference on Cluster Computing and Workshops.

[13]  Jie Ma,et al.  Exploiting Data Deduplication to Accelerate Live Virtual Machine Migration , 2010, 2010 IEEE International Conference on Cluster Computing.

[14]  Umesh Deshpande,et al.  Post-copy live migration of virtual machines , 2009, OPSR.

[15]  M. Rosenblum,et al.  Optimizing the migration of virtual computers , 2002, OSDI '02.

[16]  Peter A. Dinda,et al.  A case for tracking and exploiting inter-node and intra-node memory content sharing in virtualized large-scale parallel systems , 2012, VTDC '12.

[17]  Jian Wang,et al.  XenLoop: a transparent high performance inter-vm network loopback , 2008, HPDC.

[18]  A WaldspurgerCarl Memory resource management in VMware ESX server , 2002 .

[19]  Anthony Nocentino,et al.  Toward dependency-aware live virtual machine migration , 2009, VTDC '09.

[20]  Carl A. Waldspurger,et al.  Memory resource management in VMware ESX server , 2002, OSDI '02.

[21]  Prashant J. Shenoy,et al.  CloudNet: dynamic pooling of cloud resources by live WAN migration of virtual machines , 2011, VEE.

[22]  Wei Huang,et al.  High performance virtual machine migration with RDMA over modern interconnects , 2007, 2007 IEEE International Conference on Cluster Computing.

[23]  Yellu Sreenivasulu,et al.  FAST TRANSPARENT MIGRATION FOR VIRTUAL MACHINES , 2014 .

[24]  Antoine Joux,et al.  Differential Collisions in SHA-0 , 1998, CRYPTO.

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