You can teach elephants to dance: Agile VM handoff for edge computing

2017 2nd ACM/IEEE Symposium on Edge Computing, SEC 2017

Volumn , Issue , 2017, Pages

  Ha, Kiryong ^a   Abe, Yoshihisa ^a   Eiszler, Thomas ^a   Chen, Zhuo ^a   Hu, Wenlu ^a   Amos, Brandon ^a   Upadhyaya, Rohit ^a   Pillai, Padmanabhan ^b   Satyanarayanan, Mahadev ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SCIENCE;

EDGE COMPUTING; LIVE MIGRATIONS; NETWORK BANDWIDTH; PROCESSING LOAD;

BANDWIDTH;

EID: 85039842218     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/3132211.3134453     Document Type: Conference Paper

References (49)

1. Yoshihisa Abe, Roxana Geambasu, Kaustubh Joshi, and Mahadev Satyanarayanan. 2016. Urgent Virtual Machine Eviction with Enlightened Post-Copy. In Proceedings of VEE 2016.
2. AKAMAI. 2015. State of the Internet. https://www.akamai.com/us/en/multimedia/documents/report/q3-2015-soti-connectivity-final.pdf, (2015).
3. Sherif Akoush, Ripduman Sohan, Bogdan Roman, Andrew Rice, and Andy Hopper. 2011. Activity Based Sector Synchronisation: Efficient Transfer of Disk-State for WAN Live Migration. In Proceedings of the 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS '11). 22-31.
4. Y. Artsy and R. Finkel. 1989. Designing a Process Migration Facility: The Charlotte Experience. IEEE Computer 22, 9 (1989).
5. Nilton Bila, Eyal de Lara, Kaustubh Joshi, H. Andŕes Lagar-Cavilla, Matti Hiltunen, and Mahadev Satyanarayanan. 2012. Jettison: Efficient Idle Desktop Consolidation with Partial VM Migration. In Proceedings of the 7th ACM European Conference on Computer Systems (EuroSys '12). 211-224.
6. Robert Bradford, Evangelos Kotsovinos, Anja Feldmann, and Harald Schiöberg. 2007. Live Wide-Area Migration of Virtual Machines Including Local Persistent State. In Proceedings of the 3rd International Conference on Virtual Execution Environments (VEE '07). 169-179.
7. Michael Burrows and David Wheeler. 1994. A block-sorting lossless data compression algorithm. In DIGITAL SRC RESEARCH REPORT. Citeseer.
8. Christopher Clark, Keir Fraser, Steven Hand, Jacob Gorm Hansen, Eric Jul, Christian Limpach, Ian Pratt, and AndrewWarfield. 2005. Live Migration of Virtual Machines. In Proceedings of the 2nd ACM/USENIX Symposium on Networked Systems Design and Implementation (NSDI). 273-286.
9. Alvaro Collet, Manuel Martinez, and Siddhartha S. Srinivasa. 2011. The MOPED framework: Object Recognition and Pose Estimation for Manipulation. The International Journal of Robotics Research (2011).
10. CRIU. Dec. 2015. Checkpoint/Restore in Userspace. https://criu.org/Main Page, (Dec. 2015).
11. Brendan Cully, Geoffrey Lefebvre, Dutch Meyer, Mike Feeley, Norm Hutchinson, and Andrew Warfield. 2008. Remus: High Availability via Asynchronous Virtual Machine Replication. In Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation (NSDI'08). USENIX Association, 14. http://dl.acm.org/citation.cfm'id=1387589.1387601
12. P. Deutsch. 1996. DEFLATE Compressed Data Format Specification. (1996). http://tools.ietf.org/html/rfc1951.
13. Inc Docker. 2016. Docker-Build, Ship, and Run Any App, Anywhere. https://www.docker.com/. (2016).
14. Fred Douglis and John K. Ousterhout. 1991. Transparent Process Migration: Design Alternatives and the Sprite Implementation. Software Practice and Experience 21, 8 (1991).
15. Diwaker Gupta, Sangmin Lee, Michael Vrable, Stefan Savage, Alex C. Snoeren, George Varghese, Geoffrey M. Voelker, and Amin Vahdat. 2008. Difference Engine: Harnessing Memory Redundancy in Virtual Machines. In Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation (OSDI'08). USENIX Association. http://dl.acm.org/citation.cfm'id=1855741.1855763
16. Kiryong Ha, Zhuo Chen, Wenlu Hu, Wolfgang Richter, Padmanabhan Pillai, and Mahadev Satyanarayanan. 2014. Towards Wearable Cognitive Assistance. In Proceedings of MobSys 2014. Bretton Woods, NH.
17. Kiryong Ha, Padmanabhan Pillai, Wolfgang Richter, Yoshihisa Abe, and Mahadev Satyanarayanan. 2013. Just-in-Time Provisioning for Cyber Foraging. In Proceedings of MobSys 2013.
18. Stuart Hacking and Benoit Hudzia. 2009. Improving the Live Migration Process of Large Enterprise Applications. In Proceedings of the Third International Workshop on Virtualization Technologies in Distributed Computing. Barcelona, Spain.
19. Michael Hines, Umesh Deshpande, and Kartik Gopalan. 2009. Postcopy Live Migration of Virtual Machines. SIGOPS Operating Systems Review 43, 3 (July 2009).
20. Michael R. Hines and Kartik Gopalan. 2009. Post-copy Based Live Virtual Machine Migration Using Adaptive Pre-paging and Dynamic Self-ballooning. In Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments. Washington, DC.
21. Michael Kozuch, M. Satyanarayanan, Thomas Bressoud, and Yan Ke. 2002. Efficient State Transfer for Internet Suspend/Resume. Technical Report Technical Report IRP-TR-02-03. Intel Research Pittsburgh.
22. Michael A. Kozuch and Mahadev Satyanarayanan. 2002. Internet Suspend/Resume. In Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications. Callicoon, NY.
23. Haikun Liu, Hai Jin, Xiaofei Liao, Liting Hu, and Chen Yu. 2009. Live Migration of Virtual Machine Based on Full System Trace and Replay. In Proceedings of the Eighteenth ACM International Symposium on High Performance Distributed Computing. Garching, Germany.
24. Peng Lu, Antonio Barbalace, and Binoy Ravindran. 2013. HSG-LM: Hybrid-copy Speculative Guest OS Live Migration Without Hypervisor. In Proceedings of the Sixth International Systems and Storage Conference. Haifa, Israel.
25. Martin A. Brown. 2015. Traffic Control HOWTO. http://tldp.org/HOWTO/Traffic-Control-HOWTO/index.html. (2015).
26. Ali Jośe Mashtizadeh, Min Cai, Gabriel Tarasuk-Levin, Ricardo Koller, Tal Garfinkel, and Sreekanth Setty. 2014. XvMotion: Unified Virtual Machine Migration over Long Distance. In Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference (USENIX ATC'14).
27. Michael Nelson, Beng-Hong Lim, and Greg Hutchins. 2005. Fast Transparent Migration for Virtual Machines. In Proceedings of the 2005 USENIX Annual Technical Conference (USENIX ATC '05). USENIX Association, 1. http://dl.acm.org/citation.cfm'id=1247360.1247385
28. Bogdan Nicolae, John Bresnahan, Kate Keahey, and Gabriel Antoniu. 2011. Going back and forth: Efficient multideployment and multisnapshotting on clouds. In Proceedings of the 20th International Symposium on High Performance Distributed Computing. ACM, San Jose, California, USA. DOI:http://dx.doi.org/10.1145/1996130.1996152
29. Chunyi Peng, Minkyong Kim, Zhe Zhang, and Hui Lei. 2012. VDN: Virtual Machine Image Distribution Network for Cloud Data Centers. In Proceedings of INFOCOM 2012.
30. M.L. Powell and B.P. Miller. 1983. Process Migration in DEMOS/MP. In Proceedings of the 9th ACM Symposium on Operating Systems Principles. Bretton Woods, NH.
31. Joshua Reich, Oren Laadan, Eli Brosh, Alex Sherman, Vishal Misra, Jason Nieh, and Dan Rubenstein. 2010. VMtorrent: virtual appliances on-demand. In Proceedings of the ACM SIGCOMM 2010 conference.
32. Joshua Reich, Oren Laadan, Eli Brosh, Alex Sherman, Vishal Misra, Jason Nieh, and Dan Rubenstein. 2012. VMTorrent: Scalable P2P Virtual Machine Streaming. In Proceedings of the 8th International Conference on Emerging Networking Experiments and Technologies (CoNEXT '12). 289-300.
33. T. Richardson, Q. Stafford-Fraser, K.R. Wood, and A. Hopper. 1998. Virtual Network Computing. IEEE Internet Computing 2, 1 (Jan/Feb 1998).
34. Constantine Sapuntzakis, David Brumley, Ramesh Chandra, Nickolai Zeldovich, Jim Chow, Monica Lam, and Mendel Rosenblum. 2003. Virtual Appliances for Deploying and Maintaining Software. In Proceedings of the Seventeenth USENIX Conference on System Administration. San Diego, CA.
35. Constantine Sapuntzakis, Ramesh Chandra, Ben Pfaff, Jim Chow, Monica Lam, and Mendel Rosenblum. 2002. Optimizing the Migration of Virtual Computers. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation. Boston, MA.
36. Constantine Sapuntzakis and Monica Lam. 2003. Virtual Appliances in the Collective: A Road to Hassle-free Computing. In Proceedings of the Ninth Conference on Hot Topics in Operating Systems. Lihue, HI.
37. Mahadev Satyanarayanan. 2017. The Emergence of Edge Computing. IEEE Computer 50, 1 (January 2017).
38. 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, and H. Andŕes Lagar-Cavilla. 2007. Pervasive Personal Computing in an Internet Suspend/Resume System. IEEE Internet Computing 11, 2 (March 2007).
39. B. Solenthaler and R. Pajarola. 2009. Predictive-corrective incompressible SPH. ACM Trans. Graph. 28, 3, Article 40 (July 2009), 6 pages. DOI:http://dx.doi.org/10.1145/1531326.1531346
40. Petter Svard, Benoit Hudzia, Johan Tordsson, and Erik Elmroth. 2011. Evaluation of Delta Compression Techniques for Efficient Live Migration of Large Virtual Machines. In Proceedings of the Seventh ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments. Newport Beach, CA.
41. Gabriel Takacs, Maha El Choubassi, Yi Wu, and Igor Kozintsev. 2011. 3D mobile augmented reality in urban scenes. In Proceedings of IEEE International Conference on Multimedia and Expo.
42. Matthew Turk and Alex Pentland. 1991. Eigenfaces for Recognition. Journal of Cognitive Neuroscience 3, 1 (1991), 71-86.
43. Carl A. Waldspurger. 2002. Memory Resource Management in VMware ESX Server. In 5th Symposium on Operating System Design and Implementation, SOSP 2002.
44. Andrew Whitaker, Richard Cox, Marianne Shaw, and Steven Gribble. 2004. Constructing Services with Interposable Virtual Hardware. In Proceedings of the First Conference on Symposium on Networked Systems Design and Implementation. San Francisco, CA.
45. Wikipedia. 2008. Lempel-Ziv-Markov chain algorithm. (2008). http://en.wikipedia.org/w/index.php'title=LempelZiv-Markovchainalgorithm&oldid=206469040.
46. Wikipedia. 2015. List of countries by Internet connection speeds. http://en.wikipedia.org/wiki/ListofcountriesbyInternetconnectionspeeds, (2015).
47. Timothy Wood, K. K. Ramakrishnan, Prashant Shenoy, and Jacobus van der Merwe. 2011. CloudNet: Dynamic Pooling of Cloud Resources by Live WAN Migration of Virtual Machines. In Proceedings of the Seventh ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments. Newport Beach, CA.
48. Edward Zayas. 1987. Attacking the Process Migration Bottleneck. In Proceedings of the 11th ACM Symposium on Operating System Principles. Austin, TX.
49. Weida Zhang, King Tin Lam, and Cho Li Wang. 2014. Adaptive Live VM Migration over a WAN: Modeling and Implementation. In Proceedings of the 2014 IEEE International Conference on Cloud Computing (CLOUD '14).