×

Energy-efficient migration and consolidation algorithm of virtual machines in data centers for cloud computing. (English) Zbl 1352.68023

Summary: 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.

MSC:

68M14 Distributed systems
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Software:

pMapper; CloudSim
PDFBibTeX XMLCite
Full Text: DOI

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
[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 · doi:10.1016/j.future.2012.05.019
[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)
[5] Zhang W, Song Y, Ruan L (2012) Resource management in internet-oriented data centers. J Softw 23(2):179-199 · doi:10.3724/SP.J.1001.2012.04146
[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 · doi:10.1007/s10586-011-0194-3
[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 · doi:10.1016/j.future.2011.04.017
[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 · doi:10.1002/cpe.1867
[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 · doi:10.1109/TPDS.2012.240
[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 · doi:10.3724/SP.J.1146.2012.01131
[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 · doi:10.1007/s10586-008-0070-y
[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
[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
[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
[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
[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 · doi:10.1002/spe.995
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.