Evaluation of delta compression techniques for efficient live migration of large virtual machines

ACM SIGPLAN Notices

Volumn 46, Issue 7, 2011, Pages 111-120

  Svärd, Petter ^a   Hudzia, Benoit ^b   Tordsson, Johan ^a   Elmroth, Erik ^a  

^a UMEÅ UNIVERSITY   (Sweden)

^b SAP Research CEC   (United Kingdom)

Author keywords

Compression; Live migration; Performance evaluation; Virtualization

Indexed keywords

DELTA COMPRESSION; ENTERPRISE APPLICATIONS; HYPERVISOR; LARGE SYSTEM; LIVE MIGRATIONS; LOW-BANDWIDTH; MEMORY PAGES; PERFORMANCE EVALUATION; SERVICE INTERRUPTION; STANDARD ALGORITHMS; STREAMING VIDEOS; TEST CASE; VIRTUAL MACHINES; VIRTUALIZATIONS;

ALGORITHMS; COMPACTION; COMPUTER SIMULATION; MAINTENANCE;

BANDWIDTH COMPRESSION;

EID: 80053522601     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/2007477.1952698     Document Type: Article

References (23)

1. P. Anedda. Suspending, migrating and resuming HPC virtual clusters. Future Generation Computer Systems, 26(8):1063-1072, 2010.
2. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. Xen and the art of virtualization. In SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles, pages 164-177. ACM, October 2003. (Pubitemid 40929695)
3. Bitmover. Lmbench, 2010. http://www.bitmover.com/lmbench/, visisted June 2010.
4. R. Bradford, E. Kotsovinos, A. Feldmann, and H. Schiöberg. Live wide-area migration of virtual machines including local persistent state. In VEE '07: Proceedings of the 3rd international conference on Virtual execution environments, pages 169-179. ACM, June 2007. (Pubitemid 47628501)
5. Citrix Systems. Xen. http://www.xen.org, visited October 2010.
6. C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. Live migration of virtual machines. In Proceedings of the 2nd ACM/USENIX Symposium on Networked Systems Design and Implementation (NSDI), pages 273-286. ACM, May 2005.
7. S. Hacking and B. Hudzia. Improving the live migration process of large enterprise applications. In VTDC '09: Proceedings of the 3rd international workshop on Virtualization technologies in distributed computing, pages 51-58. ACM, June 2009.
8. E. Harney, S. Goasguen, J. Martin, M. Murphy, and M. Westall. The efficacy of live virtual machine migrations over the internet. In VTDC '07: Proceedings of the 3rd international workshop on Virtualization technology in distributed computing, pages 1-7. ACM, November 2007.
9. M. D. Hill. Aspects of cache memory and instruction buffer performance. PhD thesis, University of California, Berkeley, 1987.
10. W. Huang, Q. Gao, J. Liu, and D. K. Panda. High performance virtual machine migration with RDMA over modern interconnects. Technical report, IBM T. J. Watson Research Center, 2007.
11. Kernel Based Virtual Machine. KVM - kernel-based virtualization machine white paper, 2006. http://kvm.qumranet.com/kvmwiki, visited October 2010.
12. P. Liu, Z. Yang, X. Song, Y. Zhou, H. Chen, and B. Zang. Heterogeneous live migration of virtual machines. Technical report, Parallel Processing Institute, Fudan University, 2009.
13. N. Megiddo and D. S. Modha. ARC: A self-tuning, low overhead replacement cache. In FAST '03: Proceedings of the 2nd USENIX Conference on File and Storage Technologies, pages 115-130. USENIX Association, March 2003.
14. S. Potter. Using binary delta compression (BDC) technology to update Windows XP and Windows Server 2003, October 2005. http://www.microsoft.com/ downloads/details.aspx? FamilyID=4789196c-d60a-497c-ae89-101a3754bad6, visited October 2010.
15. D. Pountain. Run-length encoding. Byte, 12(6):317-319, 1987.
16. K. K. Ramakrishnan, P. Shenoy, and J. Van der Merwe. Live data center migration across WANs: a robust cooperative context aware approach. In INM '07: Proceedings of the 2007 SIGCOMM workshop on Internet network management, pages 262-267. ACM, August 2007.
17. B. Rochwerger, D. Breitgand, E. Levy, A. Galis, K. Nagin, I. Llorente, R. Montero, Y. Wolfsthal, E. Elmroth, J. Caceres, M. Ben-Yehuda, W. Emmerich, and F. Galan. The RESERVOIR model and architecture for open federated cloud computing. IBM Journal of Research and Development, 53(4):1-11, 2009.
18. C. P. Sapuntzaki, R. Chandra, B. Pfaff, J. Chow, M. S. Lam, and M. Rosenblum. Optimizing the migration of virtual computers. SIGOPS Oper. Syst. Rev., 36(SI):377-390, 2002.
19. F. Travostino. Seamless live migration of virtual machines over the MAN/WAN. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, page 290. ACM, November 2006.
20. VMWare. VMWare. http://www.vmware.com, visited October 2010.
21. VMWARE. VMware VMotion: Live migration of virtual machines without service interruption datasheet, 2007. http://www.vmware. com/files/pdf/VMware- VMotion-DS-EN.pdf, visited October 2010.
22. R. A. Wagner and M. J. Fischer. The string-to-string correction problem. J. ACM, 21(1):168-173, 1974.
23. M. Zhao and R. J. Figueiredo. Experimental study of virtual machine migration in support of reservation of cluster resources. In VTDC '07: Proceedings of the 3rd international workshop on Virtualization technology in distributed computing, pages 1-8. ACM, June 2007.