Skip to main content
SpringerLink
Log in

Towards Economical Live Migration in Data Centers

  • Conference paper
  • First Online:
Economics of Grids, Clouds, Systems, and Services (GECON 2020)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 12441))

Abstract

Live migration of virtual machines (VMs) enables maintenance, load balancing, and power management in data centers. The cost of live migration on several key metrics combined with strict service-level objectives (SLOs), however, typically limits its practical application to situations where the underlying physical host has to undergo maintenance. As a consequence, the potential benefits of live migration with respect to increased resource usage and lower power consumption remain largely untouched. In this paper, we argue that live migration-aware SLOs combined with smart live migration algorithm selection provides an economically viable model for live migration in data centers. Based on a model predicting key parameters of VM live migration, an optimization algorithm selects the live migration technique that is expected to meet client SLOs while at the same time to optimize target metrics given by the data center operator. A comparison with the state-of-the-art shows that the presented guided live migration technique selection achieves significantly fewer SLO violations while, at the same time, minimizing the effect of live migration on the infrastructure.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akoush, S., Sohan, R., Rice, A., Moore, A.W., Hopper, A.: Predicting the performance of virtual machine migration. In: Proceedings of the 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2010, pp. 37–46. IEEE Computer Society, Washington (2010). https://doi.org/10.1109/MASCOTS.2010.13

  2. https://github.com/alibaba/clusterdata (2018). Accessed June 2020

  3. https://aws.amazon.com/legal/service-level-agreements/ (2020). Accessed June 2020

  4. Barroso, L.A., Hölzle, U., Ranganathan, P.: The datacenter as a computer: designing warehouse-scale machines. Synth. Lect. Comput. Archit. 13(3) (2018)

    Google Scholar 

  5. Bellard, F.: QEMU, a fast and portable dynamic translator. In: USENIX Annual Technical Conference, FREENIX Track, vol. 41, p. 46 (2005)

    Google Scholar 

  6. Clark, C., et al.: Live migration of virtual machines. In: Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation - Volume 2, NSDI 2005, pp. 273–286. USENIX Association, Berkeley (2005). http://dl.acm.org/citation.cfm?id=1251203.1251223

  7. Egger, B., Gustafsson, E., Jo, C., Son, J.: Efficiently restoring virtual machines. Int. J. Parallel Prog. 43(3), 421–439 (2013). https://doi.org/10.1007/s10766-013-0295-0

    Article  Google Scholar 

  8. https://cloud.google.com/compute/docs/benchmarks-linux (2020). Accessed June 2020

  9. https://cloud.google.com/compute/docs/instances/live-migration (2020). Accessed June 2020

  10. https://cloud.google.com/terms/sla/ (2020). Accessed June 2020

  11. https://goo.gl/Ui3HFd (2018). Accessed June 2020

  12. https://github.com/google/cluster-data (2019). Accessed June 2020

  13. Hermenier, F., Lorca, X., Menaud, J.M., Muller, G., Lawall, J.: Entropy: a consolidation manager for clusters. In: Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, VEE 2009, pp. 41–50. ACM, New York (2009). https://doi.org/10.1145/1508293.1508300

  14. Hines, M.R., Gopalan, K.: 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, VEE 2009, pp. 51–60. ACM, New York (2009). https://doi.org/10.1145/1508293.1508301

  15. Hirofuchi, T., Nakada, H., Itoh, S., Sekiguchi, S.: Reactive consolidation of virtual machines enabled by postcopy live migration. In: Proceedings of the 5th International Workshop on Virtualization Technologies in Distributed Computing, VTDC 2011, pp. 11–18. ACM, New York (2011). https://doi.org/10.1145/1996121.1996125

  16. https://github.com/intel-hadoop/HiBench (2018). Accessed June 2020

  17. Jin, H., Deng, L., Wu, S., Shi, X., Pan, X.: Live virtual machine migration with adaptive, memory compression. In: 2009 IEEE International Conference on Cluster Computing and Workshops, pp. 1–10, August 2009. https://doi.org/10.1109/CLUSTR.2009.5289170

  18. Jo, C., Cho, Y., Egger, B.: A machine learning approach to live migration modeling. In: ACM Symposium on Cloud Computing, SoCC 2017, September 2017

    Google Scholar 

  19. Jo, C., Egger, B.: Optimizing live migration for virtual desktop clouds. In: IEEE 5th International Conference on Cloud Computing Technology and Science, CloudCom 2013, vol. 1, pp. 104–111, December 2013. https://doi.org/10.1109/CloudCom.2013.21

  20. Jo, C., Gustafsson, E., Son, J., Egger, B.: Efficient live migration of virtual machines using shared storage. In: Proceedings of the 9th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, VEE 2013, pp. 41–50. ACM, New York (2013). https://doi.org/10.1145/2451512.2451524

  21. Kasture, H., Sanchez, D.: Tailbench: a benchmark suite and evaluation methodology for latency-critical applications. In: Proceedings of the 2016 IEEE International Symposium on Workload Characterization, IISWC 2016, pp. 3–12 (2016). https://doi.org/10.1109/IISWC.2016.7581261

  22. Koto, A., Kono, K., Yamada, H.: A guideline for selecting live migration policies and implementations in clouds. In: Proceedings of the 2014 IEEE 6th International Conference on Cloud Computing Technology and Science, CLOUDCOM 2014, pp. 226–233. IEEE Computer Society, Washington (2014). https://doi.org/10.1109/CloudCom.2014.36

  23. Liu, Z., Qu, W., Liu, W., Li, K.: Xen live migration with slowdown scheduling algorithm. In: Proceedings of the 2010 International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2010, pp. 215–221. IEEE Computer Society, Washington (2010). https://doi.org/10.1109/PDCAT.2010.88

  24. Nathan, S., Bellur, U., Kulkarni, P.: Towards a comprehensive performance model of virtual machine live migration. In: Proceedings of the Sixth ACM Symposium on Cloud Computing, SoCC 2015, pp. 288–301. ACM, New York (2015). https://doi.org/10.1145/2806777.2806838

  25. Nathan, S., Bellur, U., Kulkarni, P.: On selecting the right optimizations for virtual machine migration. In: Proceedings of the 12th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, VEE 2016, pp. 37–49. ACM, New York (2016). https://doi.org/10.1145/2892242.2892247

  26. Novaković, D., Vasić, N., Novaković, S., Kostić, D., Bianchini, R.: Deepdive: transparently identifying and managing performance interference in virtualized environments. In: Proceedings of the 2013 USENIX Conference on Annual Technical Conference, USENIX ATC 2013, pp. 219–230. USENIX Association, Berkeley (2013). http://dl.acm.org/citation.cfm?id=2535461.2535489

  27. Reiss, C., Tumanov, A., Ganger, G.R., Katz, R.H., Kozuch, M.A.: Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In: Proceedings of the Third ACM Symposium on Cloud Computing, SoCC 2012, pp. 7:1–7:13. ACM, New York (2012). https://doi.org/10.1145/2391229.2391236

  28. Ruprecht, A., et al.: VM live migration at scale. In: Proceedings of the 14th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, VEE 2018, pp. 45–56. ACM, New York (2018). https://doi.org/10.1145/3186411.3186415

  29. Shen, Z., Subbiah, S., Gu, X., Wilkes, J.: Cloudscale: elastic resource scaling for multi-tenant cloud systems. In: Proceedings of the 2Nd ACM Symposium on Cloud Computing, SoCC 2011, pp. 5:1–5:14. ACM, New York (2011). https://doi.org/10.1145/2038916.2038921

  30. Smola, A.J., Schölkopf, B.: A tutorial on support vector regression. Stat. Comput. 14(3), 199–222 (2004). https://doi.org/10.1023/B:STCO.0000035301.49549.88

    Article  MathSciNet  Google Scholar 

  31. Svärd, P., Hudzia, B., Tordsson, J., Elmroth, E.: Evaluation of delta compression techniques for efficient live migration of large virtual machines. In: Proceedings of the 7th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, VEE 2011, pp. 111–120. ACM, New York (2011). https://doi.org/10.1145/1952682.1952698

  32. Svärd, P., Hudzia, B., Walsh, S., Tordsson, J., Elmroth, E.: Principles and performance characteristics of algorithms for live VM migration. SIGOPS Oper. Syst. Rev. 49(1), 142–155 (2015). https://doi.org/10.1145/2723872.2723894

    Article  Google Scholar 

  33. http://www.mplayerhq.hu/design7/news.html (2017). Accessed June 2020

  34. Voorsluys, W., Broberg, J., Venugopal, S., Buyya, R.: Cost of virtual machine live migration in clouds: a performance evaluation. In: Jaatun, M.G., Zhao, G., Rong, C. (eds.) CloudCom 2009. LNCS, vol. 5931, pp. 254–265. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-10665-1_23

    Chapter  Google Scholar 

  35. Wood, T., Shenoy, P., Venkataramani, A., Yousif, M.: Black-box and gray-box strategies for virtual machine migration. In: USENIX Symposium on Networked Systems Design and Implementation (NSDI), April 2007. http://faculty.cs.gwu.edu/~timwood/papers/NSDI07-sandpiper.pdf

  36. https://github.com/brianfrankcooper/YCSB/tree/master/memcached (2018). Accessed June 2020

Download references

Acknowledgements

This work was supported by the National Research Foundation of Korea (NRF) funded by the Korean government, in part, by grants NRF-2015K1A3A1A14021288, 2016R1A2B4009193, by the BK21 Plus for Pioneers in Innovative Computing (Dept. of Computer Science and Engineering, SNU, grant 21A20151113068), and by the Promising-Pioneering Researcher Program of Seoul National University in 2015. ICT at Seoul National University provided research facilities for this study.

Author information

Authors and Affiliations

  1. Seoul National University, Seoul, Republic of Korea

    Youngsu Cho, Changyeon Jo, Hyunik Kim & Bernhard Egger

Authors
  1. Youngsu Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Changyeon Jo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hyunik Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bernhard Egger
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bernhard Egger .

Editor information

Editors and Affiliations

  1. School of Computing, University of Leeds, Leeds, UK

    Karim Djemame

  2. Seoul National University, Gwanak-gu, Seoul, Korea (Republic of)

    Jörn Altmann

  3. University of Zaragoza, Zaragoza, Zaragoza, Spain

    José Ángel Bañares

  4. Technion – Israel Institute of Technology, Haifa, Israel

    Orna Agmon Ben-Yehuda

  5. University of Ljubljana, Ljubljana, Slovenia

    Vlado Stankovski

  6. Rennes Bretagne-Atlantique, Inria, Rennes Cedex, France

    Bruno Tuffin

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cho, Y., Jo, C., Kim, H., Egger, B. (2020). Towards Economical Live Migration in Data Centers. In: Djemame, K., Altmann, J., Bañares, J.Á., Agmon Ben-Yehuda, O., Stankovski, V., Tuffin, B. (eds) Economics of Grids, Clouds, Systems, and Services. GECON 2020. Lecture Notes in Computer Science(), vol 12441. Springer, Cham. https://doi.org/10.1007/978-3-030-63058-4_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-63058-4_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-63057-7

  • Online ISBN: 978-3-030-63058-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation