Jisuanji kexue (Oct 2021)

Microservices User Requests Allocation Strategy Based on Improved Multi-objective Evolutionary Algorithms

  • ZHU Han-qing, MA Wu-bin, ZHOU Hao-hao, WU Ya-hui, HUANG Hong-bin

DOI
https://doi.org/10.11896/jsjkx.201100009
Journal volume & issue
Vol. 48, no. 10
pp. 343 – 350

Abstract

Read online

How to allocate concurrent user requests to a system based on a microservices architecture to optimize objectives such as time,cost,and load balance,is one of the important issues that microservices-based application systems need to pay attention to.The existing user requests allocation strategy based on fixed rules only focuses on the solving of load balance,and it is difficult to deal with the balance between multi-objective requirements.A microservices user requests allocation model with multiple objectives of total requests processing time,load balancing rate,and total communication transmission distance is proposed to study the allocation of user requests among multiple microservices instances deployed in different resource centers.The multi-objective evolutionary algorithms with improved initial solutions generation strategy,crossover operator and mutation operator are used to solve this problem.Through many experiments on data sets of different scales,it is shown that the proposed method can better handle the balance between multiple objectives and has better solving performance,compared with the commonly used multi-objective evolutionary algorithms and traditional methods based on fixed rules.

Keywords