首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于进化多目标优化的微服务组合部署与调度策略
引用本文:马武彬,王锐,王威超,吴亚辉,邓苏,黄宏斌.基于进化多目标优化的微服务组合部署与调度策略[J].系统工程与电子技术,2020,42(1):90-100.
作者姓名:马武彬  王锐  王威超  吴亚辉  邓苏  黄宏斌
作者单位:1. 国防科技大学信息系统工程重点实验室, 湖南 长沙 4100732. 拉夫堡大学计算机系, 英国 莱斯特 拉夫堡 LE11 3TU
基金项目:国家自然科学基金(61871388);国家自然科学基金(61773390);湖南省自然科学基金(2018JJ3619);湖湘青年英才计划(2018RS3081)
摘    要:面向微服务实例在不同资源中心的组合部署与调度问题,构建微服务组合部署与调度最优化问题模型。以资源服务中心计算及存储资源利用率、负载均衡率和微服务实际使用率等为优化目标,以服务的完备性、资源与存储资源总量和微服务序列总量为约束条件,提出基于进化多目标优化算法(NSGA-Ⅲ,MOEA/D)求解方法,寻求微服务序列在不同资源中心的实例组合部署与调度策略。通过真实数据集实验对比,在全部满足用户服务请求的约束下,该策略比传统微服务组合调度策略的计算、存储资源平均空闲率和微服务实际空闲率要分别低13.21%、5.2%和16.67%。

关 键 词:微服务  服务组合优化  基于参考点非支配排序遗传算法  基于分解的多目标进化算法  多目标优化  
收稿时间:2019-04-24

Micro-service composition deployment and scheduling strategy based on evolutionary multi-objective optimization
Wubin MA,Rui WANG,Weichao WANG,Yahui WU,Su DENG,Hongbin HUANG.Micro-service composition deployment and scheduling strategy based on evolutionary multi-objective optimization[J].System Engineering and Electronics,2020,42(1):90-100.
Authors:Wubin MA  Rui WANG  Weichao WANG  Yahui WU  Su DENG  Hongbin HUANG
Institution:1. Science and Technology on Information System Engineering Laboratory, National University of Defense Technology, Changsha 410073, China2. Computer Science Department, Loughborough University, Loughborough LE11 3TU, UK
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%.
Keywords:micro-service  service composition optimization  non-dominated sorted genetic algorithm-Ⅲ (NSGA-Ⅲ)  multi-objective evolutionary algorithm based on decomposition (MOEA/D)  multi-objective optimization  
点击此处可从《系统工程与电子技术》浏览原始摘要信息
点击此处可从《系统工程与电子技术》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号