基于改进多目标进化算法的微服务用户请求分配策略  

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

作　　者：朱汉卿 马武彬[1] 周浩浩 吴亚辉[1] 黄宏斌[1] ZHU Han-qing;MA Wu-bin;ZHOU Hao-hao;WU Ya-hui;HUANG Hong-bin(Key Laboratory of Information System Engineering,National University of Defense Technology,Changsha 410073,China)

机构地区：[1]国防科技大学信息系统工程重点实验室,长沙410073

出　　处：《计算机科学》2021年第10期343-350,共8页Computer Science

基　　金：中国博士后科学基金(2019M664033)。

摘　　要：如何对基于微服务架构的系统进行并发用户请求的分配以使得时间、成本和均衡性等目标得到优化,是面向微服务的应用系统需关注的重要问题之一。现有的基于固定规则的用户请求分配策略仅着重于负载均衡性的解决,难以处理多目标需求间的平衡。为此,文中提出以请求处理总时间、负载均衡率和通信传输总距离为多个目标的微服务用户请求分配模型,研究并发用户请求在部署于不同资源中心的多个微服务实例间的分配策略,并使用基于改进初始解生成策略、交叉算子和变异算子的多目标进化算法对该问题进行求解。在不同规模的数据集上进行多次实验,结果表明,提出的方法与常用的多目标进化算法和传统的基于固定规则的方法相比,能够更好地处理多个目标间的平衡,具有更好的求解性能。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.

关 键 词：微服务 请求分配 多目标优化 进化算法 并发请求 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]