Multi-Objective Optimization of Container-Based Microservice Scheduling in Edge Computing
Computer Science and Information Systems, Tome 18 (2021) no. 1
Cet article a éte moissonné depuis 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},
year = {2021},
volume = {18},
number = {1},
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 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 %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/