Abstract
Although live VM migration has been intensively studied, the problem of live migration of multiple interdependent VMs has hardly been investigated. The most important problem in the live migration of multiple interdependent VMs is how to schedule VM migrations as the schedule will directly affect the total migration time and the total downtime of those VMs. Aiming at minimizing both the total migration time and the total downtime simultaneously, this paper presents a Strength Pareto Evolutionary Algorithm 2 (SPEA2) for the multi-VM migration scheduling problem. The SPEA2 has been evaluated by experiments, and the experimental results show that the SPEA2 can generate a set of VM migration schedules with a shorter total migration time and a shorter total downtime than an existing genetic algorithm, namely Random Key Genetic Algorithm (RKGA). This paper also studies the scalability of the SPEA2.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Wood, T., Shenoy, P., Venkataramani, A., Yousif, M.: Sandpiper: black-box and gray-box resource management for virtual machines. Comput. Netw. 53, 2923–2938 (2009)
Bobroff, N., Kochut, A., Beaty, K.: Dynamic placement of virtual machines for managing SLA violations. In: Proceedings of the \(10^{th}\) IFIP/IEEE International Symposium on Integrated Network Management, Munich, pp. 119–128 (2007)
Engelmann, C., Vallee, G.R., Naughton, T., Scott, S.L.: Proactive fault tolerance using preemptive migration. In: Proceeding of the \(17^{th}\) Euromicro International Conference on Parallel, Distributed and Network-based Processing, Weimar, pp. 252–257 (2009)
Ghorbani, S., Caesar, M.: Walk the line: consistent network updates with bandwidth guarantees. In: Proceedings of the \(1^{st}\) Workshop on Hot Topics in Software Defined Networks, Helsinki, pp. 67–72 (2012)
Nus, A., Raz, D.: Migration plans with minimum overall migration time. In: Proceedings of the 2014 IEEE/IFIP Network Operations and Management Symposium, Krakow, pp. 1–9 (2014)
Sarker, T.K., Tang, M.: Performance-driven live migration of multiple virtual machines in datacenters. In: Proceedings of the 2013 IEEE International Conference on Granular Computing, Beijing, pp. 253–258 (2013)
Sarker, T.K., Tang, M.: A random key genetic algorithm for live migration of multiple virtual machines in data centers. In: Proceedings of the \(21^{st}\) International Conference on Neural Information Processing, Kuching, pp. 212–220 (2014)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Proceeding of the EUROGEN2001 Conference, Athens, pp. 95–102 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Sarker, T.K., Tang, M. (2015). A Strength Pareto Evolutionary Algorithm for Live Migration of Multiple Interdependent Virtual Machines in Data Centers. In: Arik, S., Huang, T., Lai, W., Liu, Q. (eds) Neural Information Processing. ICONIP 2015. Lecture Notes in Computer Science(), vol 9490. Springer, Cham. https://doi.org/10.1007/978-3-319-26535-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-26535-3_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26534-6
Online ISBN: 978-3-319-26535-3
eBook Packages: Computer ScienceComputer Science (R0)