Low-bandwidth VM migration via opportunistic replay

ABSTRACT

Virtual machine (VM) migration has been proposed as a building block for mobile computing. An important challenge for VM migration is to optimize the transfer of large amounts of disk and memory state. We propose a solution based on the opportunistic replay of user interactions with applications at the GUI level. Whereas this approach results in very small replay logs that economize network utilization, replay of user interactions on a VM at the migration target site can result in divergent VM state. Cryptographic hashing techniques are used to identify and transmit only the differences. We discuss the implementation challenges of this approach, and present encouraging results from an early prototype that show savings of up to 80.5% of bytes transferred.

REFERENCES

• 1: Siddhartha Annapureddy , Michael J. Freedman , David Mazières, Shark: scaling file servers via cooperative caching, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.129-142, May 02-04, 2005
• 2: Paul Barham , Boris Dragovic , Keir Fraser , Steven Hand , Tim Harris , Alex Ho , Rolf Neugebauer , Ian Pratt , Andrew Warfield, Xen and the art of virtualization, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 3: Ramón Cáceres , Casey Carter , Chandra Narayanaswami , Mandayam Raghunath, Reincarnating PCs with portable SoulPads, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067179]
• 4: Landon P. Cox , Peter M. Chen, Pocket Hypervisors: Opportunities and Challenges, Proceedings of the Eighth IEEE Workshop on Mobile Computing Systems and Applications, p.46-50, March 08-09, 2007 [doi>10.1109/HOTMOBILE.2007.14]
• 5: George W. Dunlap , Samuel T. King , Sukru Cinar , Murtaza A. Basrai , Peter M. Chen, ReVirt: enabling intrusion analysis through virtual-machine logging and replay, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060309]
• 6: Michael Kozuch , M. Satyanarayanan, Internet Suspend/Resume, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.40, June 20-21, 2002
• 7: H. A. Lagar-Cavilla, N. Tolia, E. de Lara, M. Satyanarayanan, and D. O'Hallaron. Interactive Resource-Intensive Applications Made Easy. In Proc. Middleware 2007: ACM/IFIP/USENIX 8^th International Middleware Conference, Newport Beach, CA, November 2007.
• 8: Yui-Wah Lee , Kwong-Sak Leung , Mahadev Satyanarayanan, Operation Shipping for Mobile File Systems, IEEE Transactions on Computers, v.51 n.12, p.1410-1422, December 2002 [doi>10.1109/TC.2002.1146707]
• 9: L. B. Mummert , M. R. Ebling , M. Satyanarayanan, Exploiting weak connectivity for mobile file access, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.143-155, December 03-06, 1995, Copper Mountain, Colorado, United States
• 10: Athicha Muthitacharoen , Benjie Chen , David Mazières, A low-bandwidth network file system, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 11: H. Sandklef, J.-E. Dahl, and L. Santander. GNU Xnee. http://www.sandklef.com/xnee/.
• 12: Mahadev Satyanarayanan , Benjamin Gilbert , Matt Toups , Niraj Tolia , Ajay Surie , David R. O'Hallaron , Adam Wolbach , Jan Harkes , Adrian Perrig , David J. Farber , Michael A. Kozuch , Casey J. Helfrich , Partho Nath , H. Andres Lagar-Cavilla, Pervasive Personal Computing in an Internet Suspend/Resume System, IEEE Internet Computing, v.11 n.2, p.16-25, March 2007 [doi>10.1109/MIC.2007.46]
• 13: Tolia, N., Kozuch, M., Satyanarayanan, M., Karp, B., Bressoud, T., Perrig, A. Opportunistic Use of Content-Addressable Storage for Distributed File Systems. In Proc. 2003 USENIX Technical Conference, San Antonio, TX, June 2003.
• 14: Niraj Tolia , M. Satyanarayanan , Adam Wolbach, Improving mobile database access over wide-area networks without degrading consistency, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247672]
• 15: A. Tridgell and P. Mackerras. The rsync algorithm. Technical Report TR-CS-96-05, Department of Computer Science, The Australian National University, Canberra, Australia, 1996.
• 16: M. Xu, V. Malyugin, J. Sheldon, G. Venkitachalam, and B. Weissman. Retrace: Collecting execution trace with virtual machine deterministic replay. In Proc. 3^rd Annual Workshop on Modeling, Benchmarking and Simulation, MoBS, San Diego, CA, June 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Algorithms, Experimentation, Performance

Keywords:
VM migration, VM replay, internet suspend/resume®, virtual machines