Multi-objective microservice deployment optimization via a knowledge-driven evolutionary algorithm
Open Access
- 30 August 2020
- journal article
- research article
- Published by Springer Nature in Complex & Intelligent Systems
- Vol. 7 (3) , 1153-1171
Abstract
For the deployment and startup of microservice instances in different resource centres, we propose an optimization problem model based on the evolutionary multi-objective theory. The objective functions of the model consider the computation and storage resource utilization rate, load balancing rate, and actual microservice usage rate in resource service centres. The constraints of the model are the completeness of service, total amount of storage resources, and total number of microservices. In this study, a knowledge-driven evolutionary algorithm (named MGR-NSGA-III) is proposed to solve the problem model and seek the optimal deployment and startup strategy of microservice instances in different resource centres. The proposed model and solution have been evaluated via real data experiments. The results show that our approach is better than the traditional microservice instance deployment and startup strategy. The average computation rate, storage idle rate, and actual microservice idle rate were 13.21%, 5.2%, and 16.67% lower than those in NSGA-III, respectively. After 50, 100, and 150 evolutionary generations in serval operations, the population members in NGR-NSGA-III dominated the population members in NSGA-III 6,270, 3,581, and 7,978 times in average, respectively, which means that NGR-NSGA-III can converge to the optimal solution much quicker than NSGA-III.Keywords
Funding Information
- Hunan Natural Science Foundation (2018JJ3619)
- Natural Science Foundation of China (61871388)
This publication has 28 references indexed in Scilit:
- S-InTime: A social cloud analytical service oriented systemFuture Generation Computer Systems, 2018
- Decomposition-Based Algorithms Using Pareto Adaptive Scalarizing MethodsIEEE Transactions on Evolutionary Computation, 2016
- Infrastructure Cost Comparison of Running Web Applications in the Cloud Using AWS Lambda and Monolithic and Microservice Architectures2016
- An Evolutionary Game Approach on IoT Service Selection for Balancing Device Energy Consumption2015
- Many-Objective Evolutionary AlgorithmsACM Computing Surveys, 2015
- Effect of selection operator on NSGA-III in single, multi, and many-objective optimization2015
- Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNsIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2014
- An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box ConstraintsIEEE Transactions on Evolutionary Computation, 2013
- MOEA/D: A Multiobjective Evolutionary Algorithm Based on DecompositionIEEE Transactions on Evolutionary Computation, 2007
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002