Energy optimized container placement for cloud data centers: a meta-heuristic approach
Tóm tắt
The cloud-computing paradigm based on containers has progressively grown in recent years as a flexible strategy that has proven to be energy efficient. The increasing usage of the container as a service technology in data centers (DCs) among cloud providers highlights the necessity of the container installation design phase in cloud environments. Cloud providers attempt to enhance resource utilization and reduce energy consumption by employing various VM selection and placement policies. This procedure for placement acquires a new aspect, with containers now being deployed on virtual machines (VMs) and those guest VMs being installed on physical machines (PMs). The intricacy of this issue increases when the variety of the containers, VMs, and PMs is taken into account. In this paper, an optimal placement strategy for containers is proposed based on the bio-inspired algorithms. The firefly algorithm has been modified to use discretization strategy (Discrete Firefly Algorithm, DFF) and has also used local search mechanism (Discrete Firefly with Local Search Mechanism, DFFLSM). The proposed versions of firefly algorithm are compared with first fit, first fit decreasing, random algorithm and ant colony algorithm. The comparison is done based on average energy consumption, average active VM, average active PM and average overall service-level agreement violations in the DC. The results show that DFFLSM performs better than all pre-existing container placement algorithms in terms of energy efficiency. It reduces average energy consumption of DC by 9.32% and 40.85% and average active PM by 18.30% and 21.89% in homogenous and heterogeneous environment, respectively.
Tài liệu tham khảo
Lasica JD, Firestone CM (2009) Identity in the age of cloud computing: the next-generation internet’s impact on business, governance and social interaction. Communications 110
Avram MG (2014) Advantages and challenges of adopting cloud computing from an enterprise perspective. Procedia Technol 12:529–534
Carroll M, van der Merwe A, Kotzé P (2011) Secure cloud computing: benefits, risks and controls. In: 2011 Information Security for South Africa—Proceedings of the ISSA 2011 Conference https://doi.org/10.1109/ISSA.2011.6027519.
Makhlouf R (2020) Cloudy transaction costs: a dive into cloud computing economics. J Cloud Comput 9:1–11
The Amount of Data Center Energy Use—AKCP Monitoring. https://www.akcp.com/blog/the-real-amount-of-energy-a-data-center-use/
Cao X, Liu L, Cheng Y, Shen XS (2018) Towards energy-efficient wireless networking in the big data era: a survey. IEEE Commun Surv Tutor 20:303–332
Gill SS, Buyya R (2018) A taxonomy and future directions for sustainable cloud computing. ACM Comput Surv (CSUR) 51:1–33
Maciej S et al. (2015) On the reliability and energy efficiency in cloud computing. In: Proceedings of the 13th Australasian Symposium on Parallel and Distributed Computing (AusPDC 2015), held in Parramatta, Sydney, Australia, 27–30 January 2015 7, 111–114
Pompili D, Hajisami A, Tran TX (2016) Elastic resource utilization framework for high capacity and energy efficiency in cloud RAN. IEEE Commun Mag 54:26–32
Andrae ASG, Edler T (2015) On global electricity usage of communication technology: trends to 2030. Challenges 6:117–157
Piraghaj SF, Dastjerdi AV, Calheiros RN, Buyya R (2017) A Survey and Taxonomy of Energy Efficient Resource Management Techniques in Platform as a Service Cloud. https://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/978-1-5225-0759-8.ch017 410–454 (1AD) https://doi.org/10.4018/978-1-5225-0759-8.CH017
Boru D, Kliazovich D, Granelli F, Bouvry P, Zomaya AY (2013) Energy-efficient data replication in cloud computing datacenters. In: 2013 IEEE Globecom Workshops, GC Wkshps 2013 446–451. https://doi.org/10.1109/GLOCOMW.2013.6825028
Beloglazov A, Buyya R, Lee YC, Zomaya A (2011) A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv Comput 82:47–111
Shuja J et al (2016) Survey of techniques and architectures for designing energy-efficient data centers. IEEE Syst J 10:507–519
Dayarathna M, Wen Y, Fan R (2016) Data center energy consumption modeling: a survey. IEEE Commun Surv Tutor 18:732–794
Buyya R, Gill SS (2018) Sustainable cloud computing: foundations and future directions. Bus Technol Digit Transf Strateg 21:1–9
Virtualizing I/O Devices on VMware Workstation’s Hosted Virtual Machine Monitor | Proceedings of the General Track: 2001 USENIX Annual Technical Conference. https://doi.org/10.5555/647055.715774
Wei J, Zhang X, Ammons G, Bala V, Ning P (2009) Managing security of virtual machine images in a cloud environment. In: Proceedings of the ACM Conference on Computer and Communications Security 91–96. https://doi.org/10.1145/1655008.1655021
Sturm R, Pollard C, Craig J (2017) Managing containerized applications. In: Application Performance Management (APM) in the Digital Enterprise 177–185 https://doi.org/10.1016/B978-0-12-804018-8.00013-9
Corradi A, Fanelli M, Foschini L (2014) VM consolidation: a real case based on OpenStack Cloud. Futur Gener Comput Syst 32:118–127
Ammar AM, Luo J, Tang Z, Wajdy O (2019) Intra-balance virtual machine placement for effective reduction in energy consumption and SLA violation. IEEE Access 7:72387–72402
Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127
Kaur K, Dhand T, Kumar N, Zeadally S (2017) Container-as-a-service at the edge: trade-off between energy efficiency and service availability at fog nano data centers. IEEE Wirel Commun 24:48–56
Sundararajan PK, Fellery E, Forgeaty J., Mengshoel OJA (2015) Constrained genetic algorithm for rebalancing of services in cloud data centers. In: Proceedings—2015 IEEE 8th International Conference on Cloud Computing, CLOUD 2015 653–660 https://doi.org/10.1109/CLOUD.2015.92
Yu T et al. (2016) FreeFlow: high performance container networking. 7 Preprint at https://www.microsoft.com/en-us/research/publication/freeflow-high-performance-container-networking-3/
Design patterns for container-based distributed systems | Proceedings of the 8th USENIX Conference on Hot Topics in Cloud Computing. https://doi.org/10.5555/3027041.3027059
Zhang Y et al (2018) Going fast and fair: latency optimization for cloud-based service chains. IEEE Netw 32:138–143
Zhang Y, Xu K, Wang H, Shen M (2016) Towards shorter task completion time in datacenter networks. In: 2015 IEEE 34th International Performance Computing and Communications Conference, IPCCC 2015 https://doi.org/10.1109/PCCC.2015.7410278
Gavranović H, Buljubašić M (2014) An efficient local search with noising strategy for Google machine reassignment problem. Ann Oper Res 242:19–31
Wang T, Xu H, Liu F (2017) Multi-resource load balancing for virtual network functions. Proc Int Conf Distrib Comput Syst. https://doi.org/10.1109/ICDCS.2017.233
Al-Moalmi A, Luo J, Salah A, Li K, Yin L (2021) A whale optimization system for energy-efficient container placement in data centers. Expert Syst Appl 164:113719
Nardelli M, Hochreiner C, Schulte S (2017) Elastic provisioning of virtual machines for container deployment. In: ICPE 2017—Companion of the 2017 ACM/SPEC International Conference on Performance Engineering 5–10 https://doi.org/10.1145/3053600.3053602
Boukadi K, Grati R, Rekik M, Abdallah HB (2017) From VM to container: a linear program for outsourcing a business process to cloud containers. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10573 LNCS, 488–504
Smimite O, Afdel K (2020) Hybrid solution for container placement and load balancing based on ACO and bin packing. Int J Adv Comput Sci Appl 11:606–615
Mann ZÁ (2018) Resource optimization across the cloud stack. IEEE Trans Parallel Distrib Syst 29:169–182
Shi T, Ma H, Chen G (2018) Energy-aware container consolidation based on PSO in cloud data centers. In: 2018 IEEE Congress on Evolutionary Computation, CEC 2018—Proceedings https://doi.org/10.1109/CEC.2018.8477708
Tan B, Ma H, Mei Y (2019) A hybrid genetic programming hyper-heuristic approach for online two-level resource allocation in container-based clouds. In: 2019 IEEE Congress on Evolutionary Computation, CEC 2019—Proceedings 2681–2688 https://doi.org/10.1109/CEC.2019.8790220
Patra MK, Misra S, Sahoo B, Turuk AK (2022) GWO-based simulated annealing approach for load balancing in cloud for hosting container as a service. Appl Sci 12:11115
Hussein MK, Mousa MH, Alqarni MA (2019) A placement architecture for a container as a service (CaaS) in a cloud environment. J Cloud Comput 8:1–15
Farzai S, Shirvani MH, Rabbani M (2020) Multi-objective communication-aware optimization for virtual machine placement in cloud datacenters. Sustain Comput Inform Syst 28:100374
Shabeera TP, Madhu Kumar SD, Salam SM, Murali Krishnan K (2017) Optimizing VM allocation and data placement for data-intensive applications in cloud using ACO metaheuristic algorithm. Eng Sci Technol Int J 20:616–628
Zhang W, Chen L, Luo J, Liu J (2022) A two-stage container management in the cloud for optimizing the load balancing and migration cost. Futur Gener Comput Syst 135:303–314
Akindele T, Tan B, Mei Y, Ma H (2022) Hybrid grouping genetic algorithm for large-scale two-level resource allocation of containers in the cloud. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 13151 LNAI, 519–530 (2022)
Bouaouda A, Afdel K, Abounacer R (2023) Meta-heuristic and heuristic algorithms for forecasting workload placement and energy consumption in cloud data centers. Adv Sci Technol Eng Syst J 8:1–11
Li X, Qian Z, Lu S, Wu J (2013) Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center. Math Comput Model 58:1222–1235
Chowdhury MR, Mahmud MR, Rahman RM (2015) Study and performance analysis of various VM placement strategies. In: 2015 IEEE/ACIS 16th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015—Proceedings https://doi.org/10.1109/SNPD.2015.7176234
Bouaouda A, Afdel K, Abounacer R (2022) Forecasting the energy consumption of cloud data centers based on container placement with ant colony optimization and bin packing. In: 5th Conference on Cloud and Internet of Things, CIoT 2022 150–157 https://doi.org/10.1109/CIOT53061.2022.9766522
Yang X-S, Slowik A (2020) Firefly algorithm. Swarm Intell Algorithms. https://doi.org/10.1201/9780429422614-13
Saber T, Thorburn J, Murphy L, Ventresque A (2018) VM reassignment in hybrid clouds for large decentralised companies: a multi-objective challenge. Futur Gener Comput Syst 79:751–764
Park KS, Pai VS (2006) CoMon. ACM SIGOPS Oper Syst Rev 40:65–74