arrow
Return

Microservice combination optimisation based on improved gray wolf algorithm

delete2023-02-22
delete3
delete
OA
AI
X
Xiaojun Xu
H
Hao Jin
X
Xiuqi Yang
K
Kefan Qiu
李元章 cover
李元章 (Yuanzhang Li) *
DOI:10.1080/09540091.2023.2175791delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Microservices architecture is a new paradigm for application development. The problem of optimising the performance of microservice architectures from a non-functional perspective is a typical Nondeterministic Polynomial (NP) problem. Therefore, aiming to quantify the non-functional requirements of computing microservice systems, while solving the problem of latency in computing the best combination of services with the maximum QoS objective function value, this paper proposes a microservice combination approach based on the QoS model and a CGWO algorithm for optimisation computation for this model. The experimental results verify that the error rate of the method is only 0.528% on the non-functional combination optimisation problem, and the computational efficiency of the algorithm increases by 97.29% when the complexity of the problem search space increases, while CGWO improves 65.97% and 81.25% respectively in the accuracy of optimisation compared to the prototype of the algorithm (GWO), and has a stable optimisation performance, aspect. It proves that the research in this paper has a high advantage in automatically searching for the best QoS for the microservice combination problem.
Keywords:
Quality of service
grey wolf optimizer
microservice combination optimization

Journal

Connection Science cover
Connection Science
IF:
3.4
Papers:
843
Citations:
1.5K

Organization

B
beijing institute of technology
Scholars:
5.4W
Papers: 4.0W
Citations: 63