Optimizing Energy Efficiency in Cloud Data center using an Enhanced Dualist Algorithm with Improved Exploration

Amol C Adamuthe; Vrushabh D Kupwade

doi:10.4108/ew.3498

Authors

Amol C Adamuthe Shivaji University
Vrushabh D Kupwade Shivaji University

DOI:

https://doi.org/10.4108/ew.3498

Keywords:

Energy efficiency in cloud, virtual machine placement, duelist algorithm

Abstract

Investigation for minimizing energy consumption in data centers is increasing due to their heavy usage. In a data center, virtual machine placement is a procedure that maps virtual machines to physical machines. VMP problem is a complex combinatorial optimization problem with various constraints. In literature, the VMP problem is investigated with different objectives. In this paper, the problem is formulated as a single-objective optimization problem with the goal of minimizing energy consumption in cloud data centers. A metaheuristic evolutionary algorithm called the Duelist algorithm is designed to solve the VMP problem. Two variations are proposed with modifications in the winner's learning strategy. The proposed strategy improved the exploration capability of the Duelist algorithm. The performance of proposed variations is tested using 15 datasets with varying problem sizes. Performance is evaluated using the best, mean, standard deviation, success rate, acceleration rate and convergence speed. Variation 1 and variation 2 are better than the basic Duelist algorithm on all measures.

Downloads

Download data is not yet available.

References

Buyya R, Broberg J, Goscinski AM, editors. Cloud computing: Principles and paradigms. John Wiley & Sons; 2010 Dec 17.

Shuja J, Gani A, Shamshirband S, Ahmad RW, Bilal K. Sustainable cloud data centers: a survey of enabling techniques and technologies. Renewable and Sustainable Energy Reviews. 2016 Sep 1;62:195-214.

Energy Efficiency Predictions for Data Centres in 2023. (2022, December 30). Data Centre Magazine. Retrieved from https://www.datacentremagazine.com/articles/efficiency-to-loom-large-for-data-centre-industry-in-2023

IEA. (2022). Data Centres and Data Transmission Networks. IEA, Paris. Retrieved from https://www.iea.org/reports/data-centres-and-data-transmission-networks

15 Crucial Data Center Statistics to Know in 2023. (n.d.). Techjury. Retrieved from https://techjury.net/blog/data-center-statistics/

Speitkamp B, Bichler M. A mathematical programming approach for server consolidation problems in virtualized data centers. IEEE Transactions on services computing. 2010 May 20;3(4):266-78.

Tang M, Pan S. A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural processing letters. 2015 Apr;41:211-21.

Chen G, He W, Liu J, Nath S, Rigas L, Xiao L, Zhao F. Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services. InNSDI 2008 Apr 16 (Vol. 8, pp. 337-350).

Biyanto TR, Fibrianto HY, Nugroho G, Hatta AM, Listijorini E, Budiati T, Huda H. Duelist algorithm: an algorithm inspired by how duelist improve their capabilities in a duel. InAdvances in Swarm Intelligence: 7th International Conference, ICSI 2016, Bali, Indonesia, June 25-30, 2016, Proceedings, Part I 7 2016 (pp. 39-47). Springer International Publishing.

Ruki Biyanto T, Yernias Fibrianto H, Nugroho G, Listijorini E, Budiati T, Huda H. Duelist Algorithm: An Algorithm Inspired by How Duelist Improve Their Capabilities in a Duel. arXiv e-prints. 2015 Dec:arXiv-1512.

Chaisiri S, Lee BS, Niyato D. Optimal virtual machine placement across multiple cloud providers. In2009 IEEE Asia-Pacific Services Computing Conference (APSCC) 2009 Dec 7 (pp. 103-110). IEEE.

Alicherry M, Lakshman TV. Optimizing data access latencies in cloud systems by intelligent virtual machine placement. In2013 Proceedings IEEE INFOCOM 2013 Apr 14 (pp. 647-655). IEEE.

Dang HT, Hermenier F. Higher SLA satisfaction in datacenters with continuous VM placement constraints. InProceedings of the 9th workshop on hot topics in dependable systems 2013 Nov 3 (pp. 1-6).

Qin Y, Wang H, Zhu F, Zhai L. A multi-objective ant colony system algorithm for virtual machine placement in traffic intense data centers. IEEE access. 2018 Oct 9;6:58912-23.

Abdel-Basset M, Abdle-Fatah L, Sangaiah AK. An improved Lévy based whale optimization algorithm for bandwidth-efficient virtual machine placement in cloud computing environment. Cluster Computing. 2019 Jul;22:8319-34.

Ghribi C, Hadji M, Zeghlache D. Energy efficient vm scheduling for cloud data centers: Exact allocation and migration algorithms. In2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing 2013 May 13 (pp. 671-678). IEEE.

Dong J, Wang H, Cheng S. Energy-performance tradeoffs in IaaS cloud with virtual machine scheduling. China communications. 2015 Feb;12(2):155-66.

Speitkamp B, Bichler M. A mathematical programming approach for server consolidation problems in virtualized data centers. IEEE Transactions on services computing. 2010 May 20;3(4):266-78.

Pinheiro E, Bianchini R, Carrera EV, Heath T. Load balancing and unbalancing for power and performance in cluster-based systems. Rutgers University; 2001.

Chase JS, Anderson DC, Thakar PN, Vahdat AM, Doyle RP. Managing energy and server resources in hosting centers. ACM SIGOPS operating systems review. 2001 Oct 21;35(5):103-16.

Wang M, Meng X, Zhang L. Consolidating virtual machines with dynamic bandwidth demand in data centers. In2011 Proceedings IEEE INFOCOM 2011 Apr 10 (pp. 71-75). IEEE.

Beloglazov A, Abawajy J, Buyya R. Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future generation computer systems. 2012 May 1;28(5):755-68.

Xia B, Tan Z. Tighter bounds of the First Fit algorithm for the bin-packing problem. Discrete Applied Mathematics. 2010 Aug 6;158(15):1668-75.

Fidanova S, Fidanova S. Multiple Knapsack Problem. Ant Colony Optimization and Applications. 2021:9-18.

Song Y, Zhang C, Fang Y. Multiple multidimensional knapsack problem and its applications in cognitive radio networks. InMILCOM 2008-2008 IEEE Military Communications Conference 2008 Nov 16 (pp. 1-7). IEEE.

Singh A, Korupolu M, Mohapatra D. Server-storage virtualization: integration and load balancing in data centers. InSC'08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing 2008 Nov 15 (pp. 1-12). IEEE.

Mohamadi E, Karimi M, Heikalabad SR. A Novel Virtual Placement in Virtual Computing. Australian Journal of Basic and Applied Scienes, Australia. 2011;5(10):1149-555.

Wood T, Shenoy P, Venkataramani A, Yousif M. Sandpiper: Black-box and gray-box resource management for virtual machines. Computer Networks. 2009 Dec 3;53(17):2923-38.

Salehi MA, Krishna PR, Deepak KS, Buyya R. Preemption-aware energy management in virtualized data centers. In2012 IEEE Fifth International Conference on Cloud Computing 2012 Jun 24 (pp. 844-851). IEEE.

Wu Y, Tang M, Fraser W. A simulated annealing algorithm for energy efficient virtual machine placement. In2012 IEEE international conference on systems, man, and cybernetics (SMC) 2012 Oct 14 (pp. 1245-1250). IEEE.

Mi H, Wang H, Yin G, Zhou Y, Shi D, Yuan L. Online self-reconfiguration with performance guarantee for energy-efficient large-scale cloud computing data centers. In2010 IEEE International Conference on Services Computing 2010 Jul 5 (pp. 514-521). IEEE.

Adamuthe AC, Patil JT. Differential evolution algorithm for optimizing virtual machine placement problem in cloud computing. International Journal of Intelligent Systems and Applications. 2018 Jul 1;10(7):58.

Adamuthe AC, Pandharpatte RM, Thampi GT. Multiobjective virtual machine placement in cloud environment. In2013 international conference on cloud & ubiquitous computing & emerging technologies 2013 Nov 15 (pp. 8-13). IEEE.

Mann ZÁ. Allocation of virtual machines in cloud data centers—a survey of problem models and optimization algorithms. Acm Computing Surveys (CSUR). 2015 Aug 10;48(1):1-34.

Singh AK, Swain SR, Lee CN. A metaheuristic virtual machine placement framework toward power efficiency of sustainable cloud environment. Soft Computing. 2023 Apr;27(7):3817-28.

Singh AK, Swain SR, Saxena D, Lee CN. A bio-inspired virtual machine placement toward sustainable cloud resource management. IEEE Systems Journal. 2023 Mar 13.

Ding Z, Tian YC, Wang YG, Zhang WZ, Yu ZG. Accelerated computation of the genetic algorithm for energy-efficient virtual machine placement in data centers. Neural Computing and Applications. 2023 Mar;35(7):5421-36.

Pushpa R, Siddappa M. Adaptive Hybrid Optimization Based Virtual Machine Placement in Cloud Computing. In2022 4th International Conference on Smart Systems and Inventive Technology (ICSSIT) 2022 Jan 20 (pp. 1-9). IEEE.

Xing H, Zhu J, Qu R, Dai P, Luo S, Iqbal MA. An ACO for energy-efficient and traffic-aware virtual machine placement in cloud computing. Swarm and Evolutionary Computation. 2022 Feb 1;68:101012.

Alsadie D. Virtual Machine Placement Methods using Metaheuristic Algorithms in a Cloud Environment-A Comprehensive Review. International Journal of Computer Science & Network Security. 2022;22(4):147-58.

Abohamama AS, Hamouda E. A hybrid energy–aware virtual machine placement algorithm for cloud environments. Expert Systems with Applications. 2020 Jul 15;150:113306.

Biyanto TR, Ramasamy M, Jameran AB, Fibrianto HY. Thermal and hydraulic impacts consideration in refinery crude preheat train cleaning scheduling using recent stochastic optimization methods. Applied Thermal Engineering. 2016 Sep 5;108:1436-50.

Biyanto TR, Irawan S, Ginting HJ, Fitri AI. Operating Conditions Optimization of Steam Injection in Enhanced Oil Recovery Using Duelist Algorithm. International Journal of Industrial and Manufacturing Engineering. 2017 Jan 23;11(2):272-7.

LASHIN MM, GAAFER AM, AL NEMER GN. OPTIMIZATION OF DIMENSIONAL, SURFACE QUALITY AND MATERIAL REMOVAL RATE IN TURNING USING RESPONSE SURFACE METHODOLOGY AND DUELIST ALGORITHM.

Biyanto TR, Syamsi MN, Fibrianto HY, Afdanny N, Rahman AH, Gunawan KS, Pratama JA, Malwindasari A, Abdillah AI, Bethiana TN, Putra YA. Optimization of energy efficiency and conservation in green building design using Duelist, Killer-Whale and Rain-Water Algorithms. InIOP conference series: materials science and engineering 2017 Nov (Vol. 267, No. 1, p. 012036). IOP Publishing.

Biyanto TR, Sehamat N, Sordi NA, Zabiri H. Optimization of PID controller tuning parameters for multivariable system using Duelist algorithm. InIOP Conference Series: Materials Science and Engineering 2018 Dec 1 (Vol. 458, No. 1, p. 012053). IOP Publishing.

Biyanto TR, Rahman JA, Laila HN, Abdurrakhman A, Darwito PA. Techno economic optimization of petlyuk distillation column design using duelist algorithm. Procedia engineering. 2017 Jan 1;170:520-7.

Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report. 2005 May 30;2005005(2005):2005.