Multi-Objective Multi-Factorial Evolutionary Algorithm for Container Placement
IEEE Transactions on Cloud Computing · 01.04.2023 · 11 (2) · 1430-1445
DOI: 10.1109/tcc.2021.3137400 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Cloud Computing, erschienen am 01.04.2023. Verfasst von Ruochen Liu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 55 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Provincial Natural Science Foundation of Shaanxi of China.
Abstract (Originalsprache)
The use of containerization technology in microservice architecture has become widespread, owing to its potential to support fast deployment of web applications and improve the resource utilization in cloud data centers. Evolutionary algorithms (EAs) have been performed promising on the deployment of applications created using microservices. However, with the growing demand for microservice application, the existing EAs fail to solve the large-scale container placement problem due to the high time complexity and poor scalability. A multi-factorial evolutionary algorithm (MFEA) is proposed in this article, which can evolve multiple optimization problems simultaneously for the container placement problem in heterogeneous cluster environments. First, a system model integrated the heterogeneous clusters, microservices, containers, and four optimization objectives is presented. Then, embedded with local search strategy, a multi-objective container placement MFEA (MOCP-MFEA) algorithm is developed to address the container placement problem. MOCP-MFEA is applied to a variety of container placement problems with different application sizes in heterogeneous cluster environments. Experimental results show that compared with various conventional and evolutionary-based approaches, MOCP-MFEA could shorten optimization time significantly and offer a competitive placement solution for the container placement problem and show a good elasticity in heterogeneous cluster environments. Moreover, the deployment scheme of container to physical machines is crucial to lowering resources wastage.
Förderung
- National Natural Science Foundation of China
- Provincial Natural Science Foundation of Shaanxi of China
Zitieren
APA
Liu, R., Yang, P., Lv, H., & Li, W. (2023). Multi-Objective Multi-Factorial Evolutionary Algorithm for Container Placement. IEEE Transactions on Cloud Computing, 11(2), 1430-1445. https://doi.org/10.1109/tcc.2021.3137400
Vancouver
Liu R, Yang P, Lv H, Li W. Multi-Objective Multi-Factorial Evolutionary Algorithm for Container Placement. IEEE Transactions on Cloud Computing. 2023;11(2):1430-1445. doi:10.1109/tcc.2021.3137400
BibTeX
@article{Liu2023,
author = {Liu, Ruochen and Yang, Ping and Lv, Haoyuan and Li, Weibin},
title = {Multi-Objective Multi-Factorial Evolutionary Algorithm for Container Placement},
journal = {IEEE Transactions on Cloud Computing},
year = {2023},
volume = {11},
number = {2},
pages = {1430--1445},
doi = {10.1109/tcc.2021.3137400}
}
EUVIMED