Abstract
Earlier virtual machine (VM) migration techniques consisted of stop-and-copy: the VM was stopped, its address space was copied to a different physical machine, and the VM was restarted at that machine. Recent VM hypervisors support live VM migration, which allows pages to be copied while the VM is running. If any copied page is dirtied (i.e., modified), it has to be copied again. The process stops when a fraction α of the pages need to be copied. Then, the VM is stopped and the remaining pages are copied. This paper derives a model to compute the downtime, total number of pages copied, and network utilization due to VM migration, as a function of α and other parameters under uniform and non-uniform dirtying rates. The paper also presents a non-linear optimization model to find the value of α that minimizes the downtime subject to network utilization constraints.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clark, C., Fraser, K., Hand, S., Hansen, J.G., Jul, E., Limpach, C., Pratt, I., Warfield, A.: Live migration of virtual machines. In: Proc. 2nd Symp. Networked Systems Design & Implementation, vol. 2, pp. 273–286. USENIX Association (2005)
Isci, C., Liu, J., Abali, B., Kephart, J., Kouloheris, J.: Improving server utilization using fast virtual machine migration. IBM J. Research and Development 55(6), 4:1–4:12 (2011)
Theimer, M.M., Lantz, K.A., Cheriton, D.R.: Preemptable remote execution facilities for the v-system. In: Proc. 10th ACM Symp. Operating System Principles, pp. 2–12. ACM (1985)
Hacking, S., Hudzia, B.: Improving the live migration process of large enterprise applications. In: Proc. 3rd Intl. Workshop on Virtualization Technologies in Distributed Computing, pp. 51–58. ACM (2009)
Nelson, M., Lim, B.H., Hutchins, G.: Fast transparent migration for virtual machines. In: Proc. USENIX Annual Technical Conf. ATEC 2005, pp. 391–394. USENIX Association (2005)
Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: Xen and the art of virtualization. ACM SIGOPS Operating Systems Review 37(5), 164–177 (2003)
Huber, N., von Quast, M., Hauck, M., Kounev, S.: Evaluating and modeling virtualization performance overhead for cloud environments. In: Intl. Conf. Cloud Computing and Service Science (CLOSER 2011), Noordwijkerhout, The Netherlands (2011)
Liu, H., Xu, C.Z., Jin, H., Gong, J., Liao, X.: Performance and energy modeling for live migration of virtual machines. In: Proc. 20th Intl. Symp. High Performance Distributed Computing, pp. 171–182. ACM (2011)
Kikuchi, S., Matsumoto, Y.: Performance modeling of concurrent live migration operations in cloud computing systems using prism probabilistic model checker. In: 2011 IEEE Intl. Conf. Cloud Computing, pp. 49–56. IEEE (2011)
Huber, N., Brosig, F., Kounev, S.: Model-based self-adaptive resource allocation in virtualized environments. In: Proc. 6th International Symp. Software Engineering for Adaptive and Self-Managing Systems, pp. 90–99. ACM (2011)
Moghaddam, F.F., Cheriet, M.: Decreasing live virtual machine migration down-time using a memory page selection based on memory change pdf. In: 2010 Intl. Conf. Networking, Sensing and Control, pp. 355–359. IEEE (2010)
Ibrahim, K.Z., Hofmeyr, S., Iancu, C., Roman, E.: Optimized pre-copy live migration for memory intensive applications. In: Proc. 2011 Intl. Conf. High Performance Computing, Networking, Storage and Analysis, p. 40. ACM (2011)
Akoush, S., Sohan, R., Rice, A., Moore, A.W., Hopper, A.: Predicting the performance of virtual machine migration. In: 2010 IEEE Intl. Symp. Modeling, Analysis & Simulation of Computer and Telecommunication Systems, pp. 37–46. IEEE (2010)
Beltran, M., Guzman, A.: An automatic machine scaling solution for cloud systems. In: 19th Intl. Conf. High Performance Computing (HiPC), pp. 1–10. IEEE (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aldhalaan, A., Menascé, D.A. (2013). Analytic Performance Modeling and Optimization of Live VM Migration. In: Balsamo, M.S., Knottenbelt, W.J., Marin, A. (eds) Computer Performance Engineering. EPEW 2013. Lecture Notes in Computer Science, vol 8168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40725-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-40725-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40724-6
Online ISBN: 978-3-642-40725-3
eBook Packages: Computer ScienceComputer Science (R0)