系统工程与电子技术 ›› 2020, Vol. 42 ›› Issue (1): 90-100.doi: 10.3969/j.issn.1001-506X.2020.01.13

• 系统工程 • 上一篇    下一篇

基于进化多目标优化的微服务组合部署与调度策略

马武彬1,2(), 王锐1(), 王威超2(), 吴亚辉1,*(), 邓苏1(), 黄宏斌1()   

  1. 1. 国防科技大学信息系统工程重点实验室, 湖南 长沙 410073
    2. 拉夫堡大学计算机系, 英国 莱斯特 拉夫堡 LE11 3TU
  • 收稿日期:2019-04-24 出版日期:2020-01-01 发布日期:2019-12-23
  • 通讯作者: 吴亚辉 E-mail:mawubin417@163.com;ruiwang@nudt.edu.cn;w.wang3@lboro.ac.uk;yahui_wu@nudt.edu.cn;sudeng@nudt.edu.cn;hbhuang@nudt.edu.cn
  • 作者简介:马武彬(1986-),男,讲师,博士,主要研究方向为多目标优化、微服务、数据挖掘。E-mail:mawubin417@163.com|王锐(1986-),男,副研究员,博士,主要研究方向为多目标优化、数据挖掘、信息处理。E-mail:ruiwang@nudt.edu.cn|王威超(1986-),男,博士研究生,主要研究方向为机器智能、深度学习。E-mail:w.wang3@lboro.ac.uk|邓苏(1963-),男,教授,博士,主要研究方向为信息综合处理与辅助决策。E-mail:sudeng@nudt.edu.cn|黄宏斌(1975-),男,教授,博士,主要研究方向为信息处理。E-mail:hbhuang@nudt.edu.cn
  • 基金资助:
    国家自然科学基金(61871388);国家自然科学基金(61773390);湖南省自然科学基金(2018JJ3619);湖湘青年英才计划(2018RS3081)

Micro-service composition deployment and scheduling strategy based on evolutionary multi-objective optimization

Wubin MA1,2(), Rui WANG1(), Weichao WANG2(), Yahui WU1,*(), Su DENG1(), Hongbin HUANG1()   

  1. 1. Science and Technology on Information System Engineering Laboratory, National University of Defense Technology, Changsha 410073, China
    2. Computer Science Department, Loughborough University, Loughborough LE11 3TU, UK
  • Received:2019-04-24 Online:2020-01-01 Published:2019-12-23
  • Contact: Yahui WU E-mail:mawubin417@163.com;ruiwang@nudt.edu.cn;w.wang3@lboro.ac.uk;yahui_wu@nudt.edu.cn;sudeng@nudt.edu.cn;hbhuang@nudt.edu.cn
  • Supported by:
    国家自然科学基金(61871388);国家自然科学基金(61773390);湖南省自然科学基金(2018JJ3619);湖湘青年英才计划(2018RS3081)

摘要:

面向微服务实例在不同资源中心的组合部署与调度问题,构建微服务组合部署与调度最优化问题模型。以资源服务中心计算及存储资源利用率、负载均衡率和微服务实际使用率等为优化目标,以服务的完备性、资源与存储资源总量和微服务序列总量为约束条件,提出基于进化多目标优化算法(NSGA-Ⅲ,MOEA/D)求解方法,寻求微服务序列在不同资源中心的实例组合部署与调度策略。通过真实数据集实验对比,在全部满足用户服务请求的约束下,该策略比传统微服务组合调度策略的计算、存储资源平均空闲率和微服务实际空闲率要分别低13.21%、5.2%和16.67%。

关键词: 微服务, 服务组合优化, 基于参考点非支配排序遗传算法, 基于分解的多目标进化算法, 多目标优化

Abstract:

For the combined deployment and scheduling of micro-service instances in different resource centers, the micro-service combination deployment and scheduling optimization problem model is built, and the resource service center computing and storage resource utilization, load balancing rate and service actual usage rate are optimized. With the completeness of service, the total amount of resources and storage resources and the total number of micro-service sequences, the evolutionary multi-objective optimization algorithm (NSGA-Ⅲ, MOEA/D) is used to solve the example combination deployment and scheduling strategy of micro-service sequences in different resource centers. Compared with the traditional data set in the some condition, the proposed strategy calculates the storage resources, the computing usage rate, and the actual service usage are reduced by 13.21%, 5.2% and 16.67%.

Key words: micro-service, service composition optimization, non-dominated sorted genetic algorithm-Ⅲ (NSGA-Ⅲ), multi-objective evolutionary algorithm based on decomposition (MOEA/D), multi-objective optimization

中图分类号: