Skip to main content
Springer Nature Link
Log in

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

  • Research Article
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Miller H G, Veiga J. Cloud computing: will commodity services benefit users long term. IT Professional, 2009, 11(6): 57–59

    Article  Google Scholar 

  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–4012

    Article  Google Scholar 

  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–2608

    Article  Google Scholar 

  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–132

    Google Scholar 

  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–1235

    Article  MathSciNet  Google Scholar 

  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–6

    Google Scholar 

  7. Mach W, Schikuta E. Toward an economic and energy-aware cloud cost model. Concurrency & Computation Practice & Experience, 2013, 25(25): 2471–2487

    Article  Google Scholar 

  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–243

    Google Scholar 

  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–74

    Google Scholar 

  10. Hu Y, Lin H, Li H. Minimum-migration-cost VM placement in IaaS cloud. Journal of Chinese Computer Systems, 2014, 35(4): 878–882

    Google Scholar 

  11. Corradi A, Fanelli M, Foschini L. VM consolidation: a real case based on OpenStack cloud. Future Generation Computer Systems, 2014, 32(1): 118–127

    Article  Google Scholar 

  12. Roytman A, Kansal A, Govindan S, Liu J, Nath S. Algorithm design for performance aware VM consolidation. Technical Report MSR-TR-2013-28. 2013

    Google Scholar 

  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–111

    Google Scholar 

  14. Singh R P, Brecht T, Keshav S. Towards VM consolidation using a hierarchy of idle states. ACM Sigplan Notices, 2015, 50(7): 107–119

    Article  Google Scholar 

  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–198

    Article  Google Scholar 

  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–126

    Google Scholar 

  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–388

    Google Scholar 

  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–369

    Google Scholar 

  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–6

    Google Scholar 

  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–158

    Google Scholar 

  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–564

    Google Scholar 

  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–204

    Google Scholar 

  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–3150

    Google Scholar 

  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–1660

    Article  Google Scholar 

  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–50

    Google Scholar 

  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–1420

    Article  Google Scholar 

Download references

Acknowledgements

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)

Author information

Authors and Affiliations

  1. School of Computer and Technology, Nanjing University of Posts and Telecommunications, Nanjing, 210023, China

    Xiong Fu, Juzhou Chen, Junchang Wang & Lin Zhang

  2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing, 210023, China

    Xiong Fu

  3. Institute of Advanced Technology, Nanjing University of Posts and Telecommunications, Nanjing, 210023, China

    Song Deng

Authors
  1. Xiong Fu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Juzhou Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Song Deng
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Junchang Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Lin Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Xiong Fu.

Additional information

Xiong Fu received his BS and PhD degrees in computer science from University of Science and Technology of China, China in 2002 and 2007, respectively. He is currently a professor of computer science at Nanjing University of Posts & Telecommunications, China. His research interests include parallel and distributed computing, and cloud computing.

Juzhou Chen received his BS degree in computer science from Nantong University, China in 2014. He is currently pursuing a master degree from the Nanjing University of Posts & Telecommunications, China. His research interests include cloud computing and computer network.

Song Deng received his BS degree in computer science and technology from University of Science and Technology of China, China and PhD degree in information network from the Nanjing University of Posts & Telecommunications (NUPT), China in 2003 and 2010, respectively. From 2014, he has been serving as a faculty member in Institute of Advanced Technology at NUPT. Currently, he is an associate professor. His main research interests are parallel and distributed computing, and cloud computing.

Junchang Wang received his BS degree in computer science and technology in 2004, and PhD degree in computer science and technology in 2014, both from the University of Science and Technology of China, China. From 2015, he has been serving as a faculty member in School of computer science and technology at Nanjing University of Posts & Telecommunications (NUPT), China. Currently, he is a lecturer in NUPT. His main research interests are parallel and distributed computing, and computer network.

Lin Zhang received her BS degree in computer science and technology from China University of Mining and Technology, China in 2002, and PhD degree in information network from the Nanjing University of Posts & Telecommunications (NUPT), China in 2009. She is currently an associate professor of computer science at NUPT. Her research interests include service computing, network security and trust mode.

Electronic supplementary material

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fu, X., Chen, J., Deng, S. et al. Layered virtual machine migration algorithm for network resource balancing in cloud computing. Front. Comput. Sci. 12, 75–85 (2018). https://doi.org/10.1007/s11704-016-6135-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-016-6135-9

Keywords