Multi-Objective Optimization of Container-Based Microservice Scheduling in Edge Computing
Computer Science and Information Systems, Tome 18 (2021) no. 1

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Edge computing provides physical resources closer to end users, becoming a good complement to cloud computing. With the rapid development of container technology and microservice architecture, container orchestration has become a hot issue. However, the container-based microservice scheduling problem in edge computing is still urgent to be solved. In this paper, we first formulate the containerbased microservice scheduling as a multi-objective optimization problem, aiming to optimize network latency among microservices, reliability of microservice applications and load balancing of the cluster. We further propose a latency, reliability and load balancing aware scheduling (LRLBAS) algorithm to determine the container-based microservice deployment in edge computing. Our proposed algorithm is based on particle swarm optimization (PSO). In addition, we give a handling strategy to separate the fitness function from constraints, so that each particle has two fitness values. In the proposed algorithm, a new particle comparison criterion is introduced and a certain proportion of infeasible particles are reserved adaptively. Extensive simulation experiments are conducted to demonstrate the effectiveness and efficiency of the proposed algorithm compared with other related algorithms.
Keywords: edge computing, microservice, container orchestration, multi-objective optimization, particle swarm optimization
@article{CSIS_2021_18_1_a2,
     author = {Guisheng Fan and Liang Chen and Huiqun Yu and Wei Qi},
     title = {Multi-Objective {Optimization} of {Container-Based} {Microservice} {Scheduling} in {Edge} {Computing}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {18},
     number = {1},
     year = {2021},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2021_18_1_a2/}
}
TY  - JOUR
AU  - Guisheng Fan
AU  - Liang Chen
AU  - Huiqun Yu
AU  - Wei Qi
TI  - Multi-Objective Optimization of Container-Based Microservice Scheduling in Edge Computing
JO  - Computer Science and Information Systems
PY  - 2021
VL  - 18
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2021_18_1_a2/
ID  - CSIS_2021_18_1_a2
ER  - 
%0 Journal Article
%A Guisheng Fan
%A Liang Chen
%A Huiqun Yu
%A Wei Qi
%T Multi-Objective Optimization of Container-Based Microservice Scheduling in Edge Computing
%J Computer Science and Information Systems
%D 2021
%V 18
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2021_18_1_a2/
%F CSIS_2021_18_1_a2
Guisheng Fan; Liang Chen; Huiqun Yu; Wei Qi. Multi-Objective Optimization of Container-Based Microservice Scheduling in Edge Computing. Computer Science and Information Systems, Tome 18 (2021) no. 1. http://geodesic.mathdoc.fr/item/CSIS_2021_18_1_a2/