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 条
[1]   Stochastic Resource Provisioning for Containerized Multi-Tier Web Services in Clouds [J].
Adam, Omer ;
Lee, Young Choon ;
Zomaya, Albert Y. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (07) :2060-2073
[2]   Energy aware resource allocation of cloud data center: review and open issues [J].
Akhter, Nasrin ;
Othman, Mohamed .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2016, 19 (03) :1163-1182
[3]   Performance Evaluation of Microservices Architectures using Containers [J].
Amaral, Marcelo ;
Polo, Jorda ;
Carrera, David ;
Mohomed, Iqbal ;
Unuvar, Merve ;
Steinder, Malgorzata .
2015 IEEE 14TH INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS (NCA), 2015, :27-34
[4]  
[Anonymous], 2013, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, DOI DOI 10.1007/978-1-4614-6940-7_15
[5]  
[Anonymous], 2001, An Introduction to Genetic Algorithms. Complex Adaptive Systems
[6]  
[Anonymous], 2000, GENETIC ALGORITHMS E
[7]   Microservices Architecture Enables DevOps Migration to a Cloud-Native Architecture [J].
Balalaie, Armin ;
Heydarnoori, Abbas ;
Jamshidi, Pooyan .
IEEE SOFTWARE, 2016, 33 (03) :42-52
[8]   Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing [J].
Beloglazov, Anton ;
Abawajy, Jemal ;
Buyya, Rajkumar .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (05) :755-768
[9]   Dynamic Management of Virtual Infrastructures [J].
Caballer, Miguel ;
Blanquer, Ignacio ;
Molto, German ;
de Alfonso, Carlos .
JOURNAL OF GRID COMPUTING, 2015, 13 (01) :53-70
[10]   Container-based virtual elastic clusters [J].
de Alfonso, Carlos ;
Calatrava, Amanda ;
Molto, German .
JOURNAL OF SYSTEMS AND SOFTWARE, 2017, 127 :1-11