计算机科学2021,Vol.48Issue(10) :343-350.DOI:10.11896/jsjkx.201100009

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

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

朱汉卿 马武彬 周浩浩 吴亚辉 黄宏斌
计算机科学2021,Vol.48Issue(10) :343-350.DOI:10.11896/jsjkx.201100009

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

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

朱汉卿 1马武彬 1周浩浩 1吴亚辉 1黄宏斌1
扫码查看

作者信息

  • 1. 国防科技大学信息系统工程重点实验室 长沙410073
  • 折叠

摘要

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

关键词

微服务/请求分配/多目标优化/进化算法/并发请求

引用本文复制引用

基金项目

出版年

2021
计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCDCSCD北大核心
影响因子:0.944
ISSN:1002-137X
参考文献量5
段落导航相关论文