计算机科学 ›› 2021, Vol. 48 ›› Issue (10): 343-350.doi: 10.11896/jsjkx.201100009
朱汉卿, 马武彬, 周浩浩, 吴亚辉, 黄宏斌
ZHU Han-qing, MA Wu-bin, ZHOU Hao-hao, WU Ya-hui, HUANG Hong-bin
摘要: 如何对基于微服务架构的系统进行并发用户请求的分配以使得时间、成本和均衡性等目标得到优化,是面向微服务的应用系统需关注的重要问题之一。现有的基于固定规则的用户请求分配策略仅着重于负载均衡性的解决,难以处理多目标需求间的平衡。为此,文中提出以请求处理总时间、负载均衡率和通信传输总距离为多个目标的微服务用户请求分配模型,研究并发用户请求在部署于不同资源中心的多个微服务实例间的分配策略,并使用基于改进初始解生成策略、交叉算子和变异算子的多目标进化算法对该问题进行求解。在不同规模的数据集上进行多次实验,结果表明,提出的方法与常用的多目标进化算法和传统的基于固定规则的方法相比,能够更好地处理多个目标间的平衡,具有更好的求解性能。
中图分类号:
[1]THONE S,JOHANNE S.Microservices[J].IEEE Software,2015,32(1):116. [2]LI Z H.Analysis of the development and impact of microservices architecture[J].China CIO News,2017(1):154-155. [3]MA S P,FAN C Y,CHUANG Y,et al.Using Service Depen-dency Graph to Analyze and Test Microservices (Conference Paper)[J].Proceedings-International Computer Software and Applications Conference,2018,2:81-86. [4]LEITNER P,CITO J,STOCKLI E.Modelling and ManagingDeployment Costs of Microservice-Based Cloud Applications[C]//IEEE/ACM 9TH International Conference on Utility and Cloud Computing (UCC).2016:165-174. [5]CORNEL B,HAMZEH K,MARIOS F,et al.Delivering Elastic Containerized Cloud Applications to Enable DevOps[C] //IEEE/ACM 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).2017:65-75. [6]REN N N.Research and Implementation of Performance Optimization Technology of Microservice-based Applications in Clouds [D].Xi'an:Xidian University,2018. [7]MA W B,WANG R,WANG W C,et al.Micro-service composition deployment and scheduling strategy based on evolutionary multi-objective optimization[J].Systems Engineering and Electronics,2020,42(1):90-100. [8]ZHOU X,PENG X,XIE T,et al.Benchmarking Microservice Systems for Software Engineering Research[C] //40th ACM/IEEE International Conference on Software Engineering (ICSE).2018:323-324. [9]FU L L,ZOU S W.Research on Container Deployment of Microservices[J].Computing Technology and Automation,2019,38(4):151-155. [10]XU C J,ZHOU X,PENG X,et al.Microservice System Oriented Runtime Deployment Optimization[J].Computer Applications and Software,2018,35(10):85-93. [11]XIA T Y,XU J Q,JIANG M.Research of Multi-Objective Optimization Based Algorithm for Docker-Microservices Placement[J].Artificial Intelligence and Robotics Research,2017,6(2):41-55. [12]MARIA F,ANTONIO C,RAJIV R,et al.Open Issues in Sche-duling Microservices in the Cloud[J].IEEE Cloud Computing,2016,3(5):81-88. [13]ION-DORINEL F,FLORIN P,CRISTINA S,et al.Microser-vices Scheduling Model Over Heterogeneous Cloud-edge Environments As Support for IoT Applications[J].IEEE Internet of Things Journal,2018,5(4):2672-2681. [14]BAO L,CHASE W,BU X X,et al.Performance modeling and workflow scheduling of microservice-based applications in clouds (Article)[J].IEEE Transactions on Parallel and Distributed Systems,2019,30(9):2101-2116. [15]TANG Y.Design and Implementation of Job Scheduling System Based on Microservice Architecture[D].Chengdu:Southwest Jiaotong University,2019. [16]YANG L,CAO J N,LIANG G Q,et al.Cost Aware ServicePlacement and Load Dispatching in Mobile Cloud Systems[J].IEEE Transactions on Computers,2016,65(5):1440-1452. [17]ZHENG X J,LI J.Cost optimization of request dispatching and container deployment in cloudlets[J].Journal of University of Science and Technology of China,2019,49(10):820-827. [18]XU Y.Research and implementation of related technology in web ar service platform based on micro service architecture[D].Beijing:Beijing University Of Posts And Telecommunications,2019. [19]TAO X Y.Research on Techniques of Flow Scheduling and Request Allocation in Data Centers[D].Dalian:Dalian University of Technology,2019. [20]ZHANG T F,MA Y,LI L,et al.Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem[J].Journal of Chinese Computer Systems,2017,38(1):129-132. [21]DEB K,JAIN H.An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach,Part I:Solving Problems With Box Constraints[J].IEEE Transactions on Evolutionary Computation,2014,18(4):577-601. [22]WENG L G,WANG A,XIA H,et al.Improved SPEA2 based on local search[J].Application Research of Computers,2014(9):2617-2619. [23]GAO J L,XING Q H,FAN C L,et al.Double adaptive selection strategy for MOEA/D[J].Journal of Systems Engineering and Electronics,2019,30(1):132-143. [24]LEANDRO L M,DIRK S,YAO X.Improved Evolutionary Algorithm Design for the Project Scheduling Problem Based on Runtime Analysis[J].IEEE Transactions on Software Enginee-ring,2014,40(1):83-102. |
[1] | 田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071 |
[2] | 刘宝宝, 杨菁菁, 陶露, 王贺应. 基于DE-LSTM模型的教育统计数据预测研究 Study on Prediction of Educational Statistical Data Based on DE-LSTM Model 计算机科学, 2022, 49(6A): 261-266. https://doi.org/10.11896/jsjkx.220300120 |
[3] | 孙刚, 伍江江, 陈浩, 李军, 徐仕远. 一种基于切比雪夫距离的隐式偏好多目标进化算法 Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance 计算机科学, 2022, 49(6): 297-304. https://doi.org/10.11896/jsjkx.210500095 |
[4] | 李浩东, 胡洁, 范勤勤. 基于并行分区搜索的多模态多目标优化及其应用 Multimodal Multi-objective Optimization Based on Parallel Zoning Search and Its Application 计算机科学, 2022, 49(5): 212-220. https://doi.org/10.11896/jsjkx.210300019 |
[5] | 彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中QoE和能量效率的公平联合优化 Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos 计算机科学, 2022, 49(4): 312-320. https://doi.org/10.11896/jsjkx.210800027 |
[6] | 李笠, 李广鹏, 常亮, 古天龙. 约束进化算法及其应用研究综述 Survey of Constrained Evolutionary Algorithms and Their Applications 计算机科学, 2021, 48(4): 1-13. https://doi.org/10.11896/jsjkx.200600151 |
[7] | 陆懿帆, 曹芮浩, 王俊丽, 闫春钢. 一种基于微服务的检察业务服务封装方法 Method of Encapsulating Procuratorate Affair Services Based on Microservices 计算机科学, 2021, 48(2): 33-40. https://doi.org/10.11896/jsjkx.191100152 |
[8] | 王焘, 张树东, 李安, 邵亚茹, 张文博. 一种面向异常传播的微服务故障诊断方法 Anomaly Propagation Based Fault Diagnosis for Microservices 计算机科学, 2021, 48(12): 8-16. https://doi.org/10.11896/jsjkx.210100149 |
[9] | 江郑, 王俊丽, 曹芮浩, 闫春钢. 一种基于微服务架构的服务划分方法 Method of Service Decomposition Based on Microservice Architecture 计算机科学, 2021, 48(12): 17-23. https://doi.org/10.11896/jsjkx.210500078 |
[10] | 周晟伊, 曾红卫. 进化算法与符号执行结合的程序复杂度分析方法 Program Complexity Analysis Method Combining Evolutionary Algorithm with Symbolic Execution 计算机科学, 2021, 48(12): 107-116. https://doi.org/10.11896/jsjkx.210200052 |
[11] | 王珂, 曲桦, 赵季红. 多域SFC部署中基于强化学习的多目标优化方法 Multi-objective Optimization Method Based on Reinforcement Learning in Multi-domain SFC Deployment 计算机科学, 2021, 48(12): 324-330. https://doi.org/10.11896/jsjkx.201100159 |
[12] | 赵杨, 倪志伟, 朱旭辉, 刘浩, 冉家敏. 基于改进狮群进化算法的面向空间众包平台的多工作者多任务路径规划方法 Multi-worker and Multi-task Path Planning Based on Improved Lion Evolutionary Algorithm forSpatial Crowdsourcing Platform 计算机科学, 2021, 48(11A): 30-38. https://doi.org/10.11896/jsjkx.201200085 |
[13] | 崔国楠, 王立松, 康介祥, 高忠杰, 王辉, 尹伟. 结合多目标优化算法的模糊聚类有效性指标及应用 Fuzzy Clustering Validity Index Combined with Multi-objective Optimization Algorithm and Its Application 计算机科学, 2021, 48(10): 197-203. https://doi.org/10.11896/jsjkx.200900061 |
[14] | 何志鹏, 李瑞琳, 牛北方. 高可用弹性宏基因组学计算平台 Highly Available Elastic Computing Platform for Metagenomics 计算机科学, 2021, 48(1): 326-332. https://doi.org/10.11896/jsjkx.191200030 |
[15] | 张清琪, 刘漫丹. 复杂网络社区发现的多目标五行环优化算法 Multi-objective Five-elements Cycle Optimization Algorithm for Complex Network Community Discovery 计算机科学, 2020, 47(8): 284-290. https://doi.org/10.11896/jsjkx.190700082 |
|