Abstract
Load balancing is one of the main challenges in a Virtual Machine (VM) Environment in order to ensure equal utilization of all the available resources while avoiding overloading a subset of machines. In this paper, we propose an efficient load balancing strategy based on VM live migration. Unlike previous work, our strategy records the history of mappings to inform future placement decisions. We also apply a workload-adaptive live migration algorithm in order to minimize VM downtime and improve the user experience. The evaluation shows that our load balancing technique is faster than previous approaches, thus reducing the decision generating latency by as much as 79%. Furthermore, the results also show that we provide minimal downtime. Compared with competitors, our proposed migration mechanism reduces the downtime by up to 73%.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kvm: Kernel based virtual machine, http://www.redhat.com/f/pdf/rhev/DOC-KVM.pdf
NASA NAS Parallel Benchmarks, http://www.nas.nasa.gov/Resources/Software/npb.html
Sysbench benchmark, http://sysbench.sourceforge.net
The Apache HTTP Server Project, http://httpd.apache.org/
Zlib memory compression library, http://www.zlib.net
Ansel, J., Arya, K., Cooperman, G.: Dmtcp: Transparent checkpointing for cluster computations and the desktop. In: IEEE International Symposium on Parallel Distributed Processing, IPDPS 2009, pp. 1–12 (2009)
Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: Xen and the art of virtualization. In: SOSP (2003)
Caron, E., Desprez, F., Muresan, A.: Forecasting for grid and cloud computing on-demand resources based on pattern matching. In: 2010 IEEE Second International Conference on Cloud Computing Technology and Science, CloudCom (2010)
Clark, C., Fraser, K., Hand, S., Hansen, J.G., Jul, E., Limpach, C., Pratt, I., Warfield, A.: Live migration of virtual machines. In: NSDI (2005)
Curino, C., Jones, E.P., Popa, R.A., Malviya, N., Wu, E., Madden, S., Balakrishnan, H., Zeldovich, N.: Relational Cloud: A Database Service for the Cloud. In: 5th Biennial Conference on Innovative Data Systems Research, Asilomar, CA (2011)
Curino, C., Jones, E.P., Madden, S., Balakrishnan, H.: Workload-aware database monitoring and consolidation, pp. 313–324 (2011)
Heo, J., Zhu, X., Padala, P., Wang, Z.: Memory overbooking and dynamic control of xen virtual machines in consolidated environments. In: Proceedings of the 11th IFIP/IEEE INM, IM 2009, pp. 630–637. IEEE Press, Piscataway (2009)
Hui, M., Jiang, D., Li, G., Zhou, Y.: Supporting database applications as a service. In: Proceedings of the 2009 IEEE International Conference on Data Engineering, ICDE 2009, Washington, DC, USA, pp. 832–843 (2009)
Hursey, J., Mattox, T.I., Lumsdaine, A.: Interconnect agnostic checkpoint/restart in open mpi. Technical report, New York, NY, USA (2009)
Jain, P., Gupta, D.: An algorithm for dynamic load balancing in distributed systems with multiple supporting nodes by exploiting the interrupt service. International Journal of Recent Trends in Engineering 1(1), 232–236 (2009)
Li, Z., Luo, W., Lu, X., Yin, J.: A live migration strategy for virtual machine based on performance predicting. In: 2012 International Conference on Computer Science Service System (CSSS), pp. 72–76 (August 2012)
Liu, C., Loo, B.T., Mao, Y.: Declarative automated cloud resource orchestration, pp. 26:1–26:8 (2011)
Lu, P., Ravindran, B., Kim, C.: Enhancing the performance of high availability lightweight live migration. In: Fernà ndez Anta, A., Lipari, G., Roy, M. (eds.) OPODIS 2011. LNCS, vol. 7109, pp. 50–64. Springer, Heidelberg (2011)
Nelson, M., Lim, B.H., Hutchins, G.: Fast transparent migration for virtual machines. In: ATEC 2005, Berkeley, CA, USA, p. 25 (2005)
Song, Y., Li, Y., Wang, H., Zhang, Y., Feng, B., Zang, H., Sun, Y.: A service-oriented priority-based resource scheduling scheme for virtualized utility computing. In: Sadayappan, P., Parashar, M., Badrinath, R., Prasanna, V.K. (eds.) HiPC 2008. LNCS, vol. 5374, pp. 220–231. Springer, Heidelberg (2008)
Subrata, R., Zomaya, A.Y., Landfeldt, B.: Cooperative power-aware scheduling in grid computing environments, Orlando, FL, USA, vol. 70, pp. 84–91. Academic Press, Inc. (February 2010)
Waldspurger, C.A.: Memory resource management in vmware esx server. SIGOPS Oper. Syst. Rev. 36, 181–194 (2002)
Walters, J., Chaudhary, V.: Replication-based fault tolerance for mpi applications. IEEE Transactions on Parallel and Distributed Systems (2009)
Wang, C., Mueller, F., Engelmann, C., Scott, S.L.: Proactive process-level live migration in hpc environments. In: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, SC 2008, Piscataway, NJ, USA, pp. 43:1–43:12 (2008)
Xu, J., Zhao, M., Fortes, J., Carpenter, R., Yousif, M.: Autonomic resource management in virtualized data centers using fuzzy logic-based approaches. Cluster Computing 11(3), 213–227 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, P., Barbalace, A., Palmieri, R., Ravindran, B. (2014). Adaptive Live Migration to Improve Load Balancing in Virtual Machine Environment. In: an Mey, D., et al. Euro-Par 2013: Parallel Processing Workshops. Euro-Par 2013. Lecture Notes in Computer Science, vol 8374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54420-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-54420-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54419-4
Online ISBN: 978-3-642-54420-0
eBook Packages: Computer ScienceComputer Science (R0)