Genetic Algorithm for Multi-Objective Optimization of Container Allocation in Cloud Architecture

被引:141
作者
Guerrero, Carlos [1 ]
Lera, Isaac [1 ]
Juiz, Carlos [1 ]
机构
[1] Univ Balearic Isl, Dept Comp Sci, Crta Valldemossa Km 7-5, E-07122 Palma De Mallorca, Spain
关键词
Cloud containers; Microservices; Resource allocation; Genetic algorithm; Multi-objective optimization; Performance evaluation; RESOURCE-MANAGEMENT; EVOLUTIONARY ALGORITHMS; MICROSERVICES; INFRASTRUCTURE; AVAILABILITY; MIGRATION; SERVICE; ISSUES;
D O I
10.1007/s10723-017-9419-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The use of containers in cloud architectures has become widespread, owing to advantages such as limited overheads, easier and faster deployment, and higher portability. Moreover, they present a suitable architectural solution for the deployment of applications created using a microservice development pattern. Despite the large number of solutions and implementations, there remain open issues that have not been completely addressed in container automation and management. Container resource allocation influences system performance and resource consumption, and so it is a key factor for cloud providers. We propose a genetic algorithm approach, using the Non-dominated Sorting Genetic Algorithm-II (NSGA-II), to optimize container allocation and elasticity management, motivated by the good results obtained with this algorithm in other resource management optimization problems in cloud architectures. Our optimization algorithm enhances system provisioning, system performance, system failure, and network overhead. A model for cloud clusters, containers, microservices, and four optimization objectives is presented. Experimental results demonstrate that our approach is a suitable solution for addressing the problem of container allocation and elasticity, and it obtains better objective values than the container management policies implemented in Kubernetes.
引用
收藏
页码:113 / 135
页数:23
相关论文
共 60 条
[41]  
Pizzolli D, 2016, INT CONF CLOUD COMP, P476, DOI [10.1109/CloudCom.2016.0082, 10.1109/CloudCom.2016.80]
[42]   Phase-Change Memory Optimization for Green Cloud with Genetic Algorithm [J].
Qiu, Meikang ;
Ming, Zhong ;
Li, Jiayin ;
Gai, Keke ;
Zong, Ziliang .
IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (12) :3528-3540
[43]  
Ramalho F, 2016, 2016 IEEE 17TH INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS (WOWMOM)
[44]   The Prospects for Multi-Cloud Deployment of SaaS Applications with Container Orchestration Platforms [J].
Reniers, Vincent .
2016 MIDDLEWARE DOCTORAL SYMPOSIUM, 2016,
[45]  
Rufino J, 2017, 2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), P1532, DOI 10.1109/ICIT.2017.7915594
[46]   A Decentralized System for Load Balancing of Containerized Microservices in the Cloud [J].
Rusek, Marian ;
Dwornicki, Grzegorz ;
Orlowski, Arkadiusz .
ADVANCES IN SYSTEMS SCIENCE, ICSS 2016, 2017, 539 :142-152
[47]   A comprehensive study on APT attacks and countermeasures for future networks and communications: challenges and solutions [J].
Singh, Saurabh ;
Sharma, Pradip Kumar ;
Moon, Seo Yeon ;
Moon, Daesung ;
Park, Jong Hyuk .
JOURNAL OF SUPERCOMPUTING, 2019, 75 (08) :4543-4574
[48]   Cloud resource provisioning: survey, status and future research directions [J].
Singh, Sukhpal ;
Chana, Inderveer .
KNOWLEDGE AND INFORMATION SYSTEMS, 2016, 49 (03) :1005-1069
[49]  
Smith N. A., 2016, US Patent, Patent No. [9,264,304, 9264304]
[50]   ADAPTIVE PROBABILITIES OF CROSSOVER AND MUTATION IN GENETIC ALGORITHMS [J].
SRINIVAS, M ;
PATNAIK, LM .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1994, 24 (04) :656-667