Advertisement

Computing

, Volume 98, Issue 3, pp 303–317 | Cite as

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

  • Hongjian LiEmail author
  • Guofeng Zhu
  • Chengyuan Cui
  • Hong Tang
  • Yusheng Dou
  • Chen He
Article

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.

Keywords

Virtual machines Energy efficiency MPSO Multi-resource Migration 

Mathematics Subject Classification

68Q85 68U20 

Notes

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.

References

  1. 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–182Google Scholar
  2. 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–328Google Scholar
  3. 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–137CrossRefGoogle Scholar
  4. 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. 5.
    Zhang W, Song Y, Ruan L (2012) Resource management in internet-oriented data centers. J Softw 23(2):179–199CrossRefGoogle Scholar
  6. 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–264CrossRefGoogle Scholar
  7. 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–768CrossRefGoogle Scholar
  8. 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–1420CrossRefGoogle Scholar
  9. 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–128Google Scholar
  10. 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–1379CrossRefGoogle Scholar
  11. 11.
    Wei L, Huang T, Chen J (2013) Workload prediction-based algorithm for consolidation of virtual machines. J Electr Inf Technol 35(6):1271–1276CrossRefGoogle Scholar
  12. 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–15CrossRefGoogle Scholar
  13. 13.
    Ajiro Y, Tanaka A (2007) Improving packing algorithms for server consolidation. In: International computer measurement group conference. CMG Press, San Diego, pp 399–406Google Scholar
  14. 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–46Google Scholar
  15. 15.
    Gergo L, Florian N, Hermann M (2013) Performance tradeoffs of energy-aware virtual machine consolidation. Cluster Comput 16(13):481–496Google Scholar
  16. 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–168Google Scholar
  17. 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–350Google Scholar
  18. 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–23Google Scholar
  19. 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 10Google Scholar
  20. 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–578Google Scholar
  21. 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–30Google Scholar
  22. 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–9970Google Scholar
  23. 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–264Google Scholar
  24. 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–1161Google Scholar
  25. 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–191Google Scholar
  26. 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–8Google Scholar
  27. 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–43Google Scholar
  28. 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–4108Google Scholar
  29. 29.
    Xu Y, Xiao R et al (2007) An improved binary particle swarm optimizer. Pattern Recogn Artif Intell 20(6):788–793Google Scholar
  30. 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–50CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 2015

Authors and Affiliations

  1. 1.Department of Computer Science and TechnologyChongqing University of Posts and TelecommunicationsChongqingChina
  2. 2.Department of Physical SciencesNicholls State UniversityThibodauxUSA
  3. 3.Department of Computer Science & EngineeringUniversity of Nebraska-LincolnLincolnUSA

Personalised recommendations