Energy-efficient migration and consolidation algorithm of virtual machines in data centers for cloud computing (original) (raw)

Abstract

In this paper, we developed a dynamic energy-efficient virtual machine (VM) migration and consolidation algorithm based on a multi-resource energy-efficient model. It can minimize energy consumption with Quality of Service guarantee. In our algorithm, we designed a method of double threshold with multi-resource utilization to trigger the migration of VMs. The Modified Particle Swarm Optimization method is introduced into the consolidation of VMs to avoid falling into local optima which is a common defect in traditional heuristic algorithms. Comparing with the popular traditional heuristic algorithm Modified Best Fit Decrease, our algorithm reduced the number of active physical nodes and the amount of VMs migrations. It shows better energy efficiency in data center for cloud computing.

Access this article

Log in via an institution

Subscribe and save

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Nguyen QH, Nam T, Nguyen T (2013) Epobf: energy efficient allocation of virtual machines in high performance computing cloud. J Sci Technol 51(4B):173–182
    Google Scholar
  2. Atefeh K, Saurabh K, Rajkumar B (2013) Energy and carbon-efficient placement of virtual machines in distributed cloud data centers. In: Euro-par 2013 parallel processing. Lecture notes in computer science, vol 8097. Springer, Berlin, pp 317–328
  3. Nakku K, Jungwook C, Euiseong S (2014) Energy-credit scheduler: an energy-aware virtual machine scheduler for cloud systems. Future Gener Comput Syt 32:128–137
    Article Google Scholar
  4. Sheikh H, Tan H, Ahmad I, Ranka S, Bv P (2012) Energy- and performance-aware scheduling of tasks on parallel and distributed systems. ACM J Emerg Technol Comput 8(4):32(1–37)
    Google Scholar
  5. Zhang W, Song Y, Ruan L (2012) Resource management in internet-oriented data centers. J Softw 23(2):179–199
    Article Google Scholar
  6. Haikun L, Hai J, Cheng X, Xiao L (2013) Performance and energy modeling for live migration of virtual machines. Cluster Comput 16(2):249–264
    Article Google Scholar
  7. Beloglazov A, Abawajyb J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data center for Cloud computing. Future Gener Comput Syt 28(5):755–768
    Article Google Scholar
  8. Beloglazov A, Buyya R (2012) Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud computings. Concurr Comput Pract Exp 24(13):1397–1420
    Article Google Scholar
  9. Bobroff N, Kochut A, Beaty K (2007) Dynamic allocatement of virtual machines for managing sla violations. In: 10th IFIP/IEEE international symposium on integrated network management. IEEE Computer Society Press, Munich, pp 119–128
  10. Beloglazov A, Buyya R (2013) Managing overloaded hosts for dynamic consolidation of virtual machines in cloud computing under quality of service constraints. IEEE Trans Parallel Distrib 24(7):1366–1379
    Article Google Scholar
  11. Wei L, Huang T, Chen J (2013) Workload prediction-based algorithm for consolidation of virtual machines. J Electr Inf Technol 35(6):1271–1276
    Article Google Scholar
  12. Kusic D, Kephart JO, Hanson J (2009) Power and performance management of virtualized computing environments via look ahead control. Cluster Comput 12(1):1–15
    Article Google Scholar
  13. Ajiro Y, Tanaka A (2007) Improving packing algorithms for server consolidation. In: International computer measurement group conference. CMG Press, San Diego, pp 399–406
  14. Gupta R, Bose SK, Sundarrajan S (2008) A two stage heuristic algorithm for solving server consolidation problem with item-item and bin-item incompatibility constraints. In: Proceedings of the IEEE international conference on service computing. IEEE Computer Society Press, Hawaii, pp 39–46
  15. Gergo L, Florian N, Hermann M (2013) Performance tradeoffs of energy-aware virtual machine consolidation. Cluster Comput 16(13):481–496
    Google Scholar
  16. Gandhi A, Harchol-Balter M, Das R et al (2009) Optimal power allocation in sever farms. In: Proceedings of the 11th international joint conference on measurement and modeling of computer systems. ACM, New York, pp 157–168
  17. Chen G, He W, Liu J et al (2008) Energy-aware server provisioning and load dispatching for connection-intensive internet services. In: Proceedings of symposium on networked systems design and implementation (NSDI). USENIX Association Berkeley, pp 337–350
  18. Fan X, Weber WD, Barroso LA (2007) Power provisioning for a warehouse-sized computer. In: Proceedings of the 34th annual international symposium on computer architecture (ISCA 2007). ACM, New York, pp 13–23
  19. Srikantaiah S, Kansal A, Zhao F (2008) Energy aware consolidation for cloud computing. In: Proceedings of the 2008 conference on power aware computing and systems. USENIX Association Berkeley, p 10
  20. Srikantaiah S, Kansal A, Zhao F (2010) Energy aware consolidation for cloud computing. In: Proceedings of the IEEE conference on power aware computing and systems. IEEE Computer Society Press, San Diego, pp 577–578
  21. Gupta Pallavi, Vishwakarma Lokendra, Patel Awadheshwari (2014) Power—aware virtual machine consolidation considering multiple resources with live migration. Int J Comput Appl 103(17):24–30
    Google Scholar
  22. Rajyashree VR (2015) Double threshold based load balancing approach by using VM migration for the cloud computing environment. Int J Eng Comput Sci 4(1):9966–9970
    Google Scholar
  23. Verma A, Ahuja P, Neogi A (2008) pMapper: power and migration cost aware application allocatement in virtualized systems. In: Middleware 08 proceedings of the 9th ACM/IFIP/USENIX international conference on middleware. Springer, Berlin, pp 243–264
  24. Widmer T, Premmand M, Karaenke P (2013) Energy-aware service allocation for cloud computing. In: Proceedings of the international conference on wirtschaftsinformatik. Leipzig, pp 1147–1161
  25. Nguyen Q, Pham D, Nguyen H, Nguyen H, Nam T (2013) A genetic algorithm for power-aware virtual machine allocation in private cloud. In: ICT-EurAsia’13 proceedings of the 2013 international conference on information and communication technology. Springer, Berlin, pp 183–191
  26. Agrawal S, Bose SK, Sundarrajan S (2009) Grouping genetic algorithm for solving the server consolidation with conflicts. In: Proceedings of the ACM/SIGEVO summit genetic and evolutionary computation. ACM Press, New York, pp 1–8
  27. Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science. IEEE, pp 39–43
  28. Kennedy J, Eberhart R C (1997) A discrete binary version of the particle swarm algorithm. In: IEEE international conference on systems, man, and cybernetics, vol 5. IEEE, Orlando, pp 4104–4108
  29. Xu Y, Xiao R et al (2007) An improved binary particle swarm optimizer. Pattern Recogn Artif Intell 20(6):788–793
    Google Scholar
  30. Calheiro R, Ranjan R, Beloglazov A, Rose C, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50
    Article Google Scholar

Download references

Acknowledgments

This paper was supported by the Scientific and Technological Research Program of Chongqing Municipal Education Commission (Grant No. KJ130514), Research Program of Chongqing Science and Technology Commission (Grant No. cstc2015jcyjA0420) and Natural Science Foundation of Chongqing University of Posts and Telecommunications (Grant No. A2012-31). We also thanks Linpeng He and Chao Dong from Nicholls State University and Chen He from University of Nebraska-Lincoln for suggestion on this study.

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China
    Hongjian Li, Guofeng Zhu, Chengyuan Cui & Hong Tang
  2. Department of Physical Sciences, Nicholls State University, PO Box 2022, Thibodaux, LA, 70310, USA
    Yusheng Dou
  3. Department of Computer Science & Engineering, University of Nebraska-Lincoln, Lincoln, NE, 68588, USA
    Chen He

Authors

  1. Hongjian Li
  2. Guofeng Zhu
  3. Chengyuan Cui
  4. Hong Tang
  5. Yusheng Dou
  6. Chen He

Corresponding author

Correspondence toHongjian Li.

Rights and permissions

About this article

Cite this article

Li, H., Zhu, G., Cui, C. et al. Energy-efficient migration and consolidation algorithm of virtual machines in data centers for cloud computing.Computing 98, 303–317 (2016). https://doi.org/10.1007/s00607-015-0467-4

Download citation

Keywords

Mathematics Subject Classification