Photonic Network Communications

, Volume 31, Issue 2, pp 206–216 | Cite as

Correlation-based virtual machine migration in dynamic cloud environments

  • Liu Liu
  • Shaoping Zheng
  • Hongfang Yu
  • Vishal Anand
  • Du Xu


Virtual machine (VM) migration enables flexible and efficient resource management in modern data centers. Although various VM migration algorithms have been proposed to improve the utilization of physical resources in data centers, they generally focus on how to select VMs to be migrated only according to their resource requirements and ignore the relationship between the VMs and servers with respect to their varying resource usage as well as the time at which the VMs should be migrated. This may dramatically degrade the algorithm performance and increase the operating and the capital cost when the resource requirements of the VMs change dynamically over time. In this paper, we propose an integrated VM migration strategy to jointly consider and address these issues. First, we establish a service level agreement-based soft migration mechanism to significantly reduce the number of VM migrations. Then, we develop two algorithms to solve the VM and server selection issues, in which the correlation between the VMs and the servers is used to identify the appropriate VMs to be migrated and the destination servers for them. The experimental results obtained from extensive simulations show the effectiveness of the proposed algorithms compared to traditional schemes in terms of the rate of resource usage, the operating cost and the capital cost.


Data center Virtual machine migration SLA Correlation Migration soft triggering 



This work is supported in part by the 973 Program under Grant No. 2013CB329103, the 863 Program under Grant No. 2015AA016102, the National Natural Science Foundation of China under Grant No. 61271171, and the Open Foundation of State Key Laboratory of Networking and Switching Technology under Grant No. SKLNST-2014-1-09, and the Ralph E. Powe Junior Faculty Enhancement Award from Oak Ridge Associated Universities.


  1. 1.
    Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R.H., Konwinski, A., Lee, G., Patterson, D.A., Rabkin, A., Stoica, I., Zaharia, M.: Above the clouds: a berkeley view of cloud computing. Tech. Rep. UCB/EECS-2009-28, EECS Department, University of California (2009)Google Scholar
  2. 2.
    Arora, D., Bienkowski, M., Feldmann, A., Schaffrath, G., Schmid, S.: Online strategies for intra and inter provider service migration in virtual networks. In: Proceedings of the 5th International Conference on Principles, Systems and Applications of IP Telecommunications, pp. 10:1–10:11. ACM, New York, NY (2011)Google Scholar
  3. 3.
    Barrera, J., Ruiz, M., Velasco, L.: Orchestrating virtual machine migrations in telecom clouds. In: Optical Fiber Communication Conference, pp. Th4G–2. Optical Society of America (2015)Google Scholar
  4. 4.
    Bienkowski, M., Feldmann, A., Jurca, D., Kellerer, W., Schaffrath, G., Schmid, S., Widmer, J.: Competitive analysis for service migration in vnets. In: Proceedings of the Second ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures, pp. 17–24. ACM, New York, NY (2010)Google Scholar
  5. 5.
    Cisco: Cisco virtvirtual multiservice data center. Tech. rep.
  6. 6.
    Clark, C., Fraser, K., Hand, S., Hansen, J.G., Jul, E., Limpach, C., Pratt, I., Warfield, A.: Live migration of virtual machines. In: NSDI’05, pp. 273–286. USENIX Association, Berkeley, CA (2005)Google Scholar
  7. 7.
    Isci, C., Liu, J., Abali, B., Kephart, J., Kouloheris, J.: Improving server utilization using fast virtual machine migration. IBM J. Res. Dev. 55(6), 4:1–4:12 (2011)CrossRefGoogle Scholar
  8. 8.
    Kenney, J.F., Keeping, E.S.: Mathematics of statistics-part one (1954)Google Scholar
  9. 9.
    Liu, Y., Gao, Q., Chen, Y.: A method on load balancing of virtual machine resources in virtual computing environment. Comput. Eng. 36(16), 30–32 (2010)Google Scholar
  10. 10.
    Long, H., Shen, Y., Guo, M., Tang, F.: Laberio: Dynamic load-balanced routing in openflow-enabled networks. In: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA), pp. 290–297 (2013)Google Scholar
  11. 11.
    Meng, X., Isci, C., Kephart, J., Zhang, L., Bouillet, E., Pendarakis, D.: Efficient resource provisioning in compute clouds via vm multiplexing. In: Proceedings of the 7th ICAC, pp. 11–20. ACM, New York, NY (2010)Google Scholar
  12. 12.
    Pisa, P., Fernandes, N., Carvalho, H., Moreira, M., Campista, M., Costa, L., Duarte, O.: Openflow and xen-based virtual network migration. In: Pont, A., Pujolle, G., Raghavan, S. (eds.) Communications: Wireless in Developing Countries and Networks of the Future, IFIP Advances in Information and Communication Technology, vol. 327, pp. 170–181. Springer, Berlin (2010)Google Scholar
  13. 13.
    Shrivastava, V., Zerfos, P., Lee, K.W., Jamjoom, H., Liu, Y.H., Banerjee, S.: Application-aware virtual machine migration in data centers. In: INFOCOM, 2011 Proceedings IEEE, pp. 66–70 (2011)Google Scholar
  14. 14.
    Strunk, A.: Costs of virtual machine live migration: a survey. In: 2012 IEEE Eighth World Congress on Services (SERVICES), pp. 323–329 (2012)Google Scholar
  15. 15.
    Verma, A., Dasgupta, G., Nayak, T.K., De, P., Kothari, R.: Server workload analysis for power minimization using consolidation. In: Proceedings of the USENIX 2009, pp. 28–28. USENIX Association, Berkeley, CA (2009)Google Scholar
  16. 16.
    Xie, D., Ding, N., Hu, Y.C., Kompella, R.: The only constant is change: incorporating time-varying network reservations in data centers. In: Proceedings of the ACM SIGCOMM 2012, pp. 199–210. ACM, New York, NY (2012)Google Scholar
  17. 17.
    Xu, Y., Sekiya, Y.: Virtual machine migration strategy in federated cloud. In: Internet Conference (2010)Google Scholar
  18. 18.
    Yang, H., Zhang, J., Zhao, Y., Ji, Y., Li, H., Lin, Y., Li, G., Han, J., Lee, Y., Ma, T.: Performance evaluation of time-aware enhanced software defined networking (tesdn) for elastic data center optical interconnection. Opt. Express 22(15), 17630–17643 (2014)CrossRefGoogle Scholar
  19. 19.
    Yang, H., Zhao, Y., Zhang, J., Tan, Y., Ji, Y., Han, J., Lin, Y., Lee, Y.: Data center service localization based on virtual resource migration in software defined elastic optical network. In: Optical Fiber Communication Conference, pp. Th4G–4. Optical Society of America (2015)Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Liu Liu
    • 1
  • Shaoping Zheng
    • 1
  • Hongfang Yu
    • 1
  • Vishal Anand
    • 2
  • Du Xu
    • 1
  1. 1.School of Communication and Information EngineeringUniversity of Electronic Science and Technology of ChinaChengduChina
  2. 2.Department of Computer ScienceThe College at Brockport, State of University of New YorkBrockportUSA

Personalised recommendations