Frontiers of Computer Science

, Volume 12, Issue 1, pp 75–85 | Cite as

Layered virtual machine migration algorithm for network resource balancing in cloud computing

  • Xiong Fu
  • Juzhou Chen
  • Song Deng
  • Junchang Wang
  • Lin Zhang
Research Article


Due to the increasing sizes of cloud data centers, the number of virtual machines (VMs) and applications rises quickly. The rapid growth of large scale Internet services results in unbalanced load of network resource. The bandwidth utilization rate of some physical hosts is too high, and this causes network congestion. This paper presents a layered VM migration algorithm (LVMM). At first, the algorithm will divide the cloud data center into several regions according to the bandwidth utilization rate of the hosts. Then we balance the load of network resource of each region by VM migrations, and ultimately achieve the load balance of network resource in the cloud data center. Through simulation experiments in different environments, it is proved that the LVMMalgorithm can effectively balance the load of network resource in cloud computing.


virtual machine migration cloud computing layered theory load balancing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



This work was sponsored by the National Natural Science Foundation of China (Grant Nos. 61202354, 51507084, and 61602264) and the Natural Science Fund for Colleges and Universities in Jiangsu Province (14KJB120009)

Supplementary material

11704_2016_6135_MOESM1_ESM.ppt (463 kb)
Supplementary material, approximately 463 KB.


  1. 1.
    Miller H G, Veiga J. Cloud computing: will commodity services benefit users long term. IT Professional, 2009, 11(6): 57–59CrossRefGoogle Scholar
  2. 2.
    Liu Q, Cai W D, Shen J, Fu Z J, Liu X D, Linge N. A speculative approach to spatial - efficiency with multi - optimization in a heterogeneous cloud environment. Security and Communication Networks, 2016, 9(17): 4002–4012CrossRefGoogle Scholar
  3. 3.
    Xia Z H, Wang X H, Zhang L G, Qin Z, Sun X M, Ren K. A Privacypreserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Transactions on Information Forensics and Security, 2016, 11(11): 2594–2608CrossRefGoogle Scholar
  4. 4.
    Kong Y, Zhang M J, Ye D Y. A belief propagation-based method for task allocation in open and dynamic cloud environments. Knowledgebased Systems, 2017, 115: 123–132Google Scholar
  5. 5.
    Li X, Qian Z Z, Lu S L, Wu J. Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center. Mathematical & Computer Modelling, 2013, 58(5–6): 1222–1235MathSciNetCrossRefGoogle Scholar
  6. 6.
    Adhikari J, Patil S. Double threshold energy aware load balancing in cloud computing. In: Proceedings of the 4th International Conference on Computing, Communications and Networking Technologies. 2013, 1–6Google Scholar
  7. 7.
    Mach W, Schikuta E. Toward an economic and energy-aware cloud cost model. Concurrency & Computation Practice & Experience, 2013, 25(25): 2471–2487CrossRefGoogle Scholar
  8. 8.
    Polze A, Troger P, Salfner F. Timely virtual machine migration for proactive fault tolerance. In: Proceedings of IEEE International Symposium on Object/ Component/Service-Oriented Real-Time Distributed Computing Workshops. 2011, 234–243Google Scholar
  9. 9.
    Wu WN, Zhang X, Zheng Y B, Liang H L. Agent-based layered cloud resource management model. In: Proceedings of the 6th International Conference on Information Management, Innovation Management and Industrial Engineering. 2013, 70–74Google Scholar
  10. 10.
    Hu Y, Lin H, Li H. Minimum-migration-cost VM placement in IaaS cloud. Journal of Chinese Computer Systems, 2014, 35(4): 878–882Google Scholar
  11. 11.
    Corradi A, Fanelli M, Foschini L. VM consolidation: a real case based on OpenStack cloud. Future Generation Computer Systems, 2014, 32(1): 118–127CrossRefGoogle Scholar
  12. 12.
    Roytman A, Kansal A, Govindan S, Liu J, Nath S. Algorithm design for performance aware VM consolidation. Technical Report MSR-TR-2013-28. 2013Google Scholar
  13. 13.
    Farahnakian F, Ashraf A, Liljeberg P, Pahikkala T, Plosila J, Porres I, Tenhunen H. Energy-aware dynamic VM consolidation in cloud data centers using ant colony system. In: Proceedings of the 7th IEEE International Conference on Cloud Computing. 2014, 104–111Google Scholar
  14. 14.
    Singh R P, Brecht T, Keshav S. Towards VM consolidation using a hierarchy of idle states. ACM Sigplan Notices, 2015, 50(7): 107–119CrossRefGoogle Scholar
  15. 15.
    Farahnakian F, Ashraf A, Pahikkala T, Liljeberg P, Plosila J, Porres I, Tenhunen H. Using ant colony system to consolidate VMs for green cloud computing. IEEE Transactions on Services Computing, 2015, 8(2): 187–198CrossRefGoogle Scholar
  16. 16.
    Dabbagh M, Hamdaoui B, Guizani M, Rayes A. Release-rime aware VM placement. In: Proceedings of Workshop on Cloud Computing Systems, Networks and Applications. 2014, 122–126Google Scholar
  17. 17.
    Farahnakian F, Pahikkala T, Liljeberg P, Plosila J, Tenhunen H. Utilization Prediction Aware VM Consolidation Approach for Green Cloud Computing. In: Proceedings of the 8th International Conference on Cloud Computing. 2015, 381–388Google Scholar
  18. 18.
    Cao Z, Dong S. Dynamic VMconsolidation for energy-aware and SLA violation reduction in cloud computing. In: Proceedings of the 13th International Conference on Parallel and Distributed Computing, Applications and Technologies. 2012, 363–369Google Scholar
  19. 19.
    Beloglazov A, Buyya R. Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers. In: Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science. 2010, 1–6Google Scholar
  20. 20.
    Georgiou S, Tsakalozos K, Delis A. Exploiting network-topology awareness for VM placement in IaaS clouds. In: Proceedings of the 3rd International Conference on Cloud and Green Computing. 2013, 151–158Google Scholar
  21. 21.
    Tso F P, Hamilton G, Oikonomou K, Pezaros D P. Implementing scalable, network-aware virtual machine migration for cloud data centers. In: Proceedings of the 6th IEEE International Conference on Cloud Computing. 2013, 557–564Google Scholar
  22. 22.
    Mann V, Gupta A, Dutta P, Vishnoi A, Bhattacharya P, Poddar R, Iyer A. Remedy: network-aware steady state VM management for data centers. In: Proceedings of International Conference on Research in Networking. 2012, 190–204Google Scholar
  23. 23.
    Shahzad K, Umer A I, Nazir B. Reduce VM migration in bandwidth oversubscribed cloud data centers. In: Proceedings of the 12th IEEE International Conference on Networking, Sensing and Control. 2015, 3143–3150Google Scholar
  24. 24.
    Li D, Zhu J, Wu J P, Guan J J, Zhang Y. Guaranteeing heterogeneous bandwidth demand in multitenant data center networks. IEEE/ACM Transactions on Networking, 2015, 23(5): 1648–1660CrossRefGoogle Scholar
  25. 25.
    Calheiros R N, Ranjan R, Beloglazov A, De Rose C A, Buyya R. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, 2011, 41(1): 23–50Google Scholar
  26. 26.
    Beloglazov A, Buyya R. Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency and Computation: Practice and Experience, 2012, 24(13): 1397–1420CrossRefGoogle Scholar

Copyright information

© Higher Education Press and Springer-Verlag Berlin Heidelberg 2018

Authors and Affiliations

  • Xiong Fu
    • 1
    • 2
  • Juzhou Chen
    • 1
  • Song Deng
    • 3
  • Junchang Wang
    • 1
  • Lin Zhang
    • 1
  1. 1.School of Computer and TechnologyNanjing University of Posts and TelecommunicationsNanjingChina
  2. 2.Jiangsu High Technology Research Key Laboratory for Wireless Sensor NetworksNanjingChina
  3. 3.Institute of Advanced TechnologyNanjing University of Posts and TelecommunicationsNanjingChina

Personalised recommendations