Ant Colony Algorithm for Multi-Objective Optimization of Container-Based Microservice Scheduling in Cloud

被引:74
|
作者
Lin, Miao [1 ]
Xi, Jianqing [1 ]
Bai, Weihua [2 ]
Wu, Jiayin [3 ]
机构
[1] South China Univ Technol, Sch Software Engn, Guangzhou 510006, Guangdong, Peoples R China
[2] Zhaoqing Univ, Sch Comp Sci, Zhaoqing 526061, Peoples R China
[3] Guangdong Vocat Coll Post & Telecom, Sch Comp, Guangzhou 510630, Guangdong, Peoples R China
关键词
Ant colony algorithm; cloud computing; container scheduling; microservices; multi-objective optimization; AVAILABILITY; MIGRATION;
D O I
10.1109/ACCESS.2019.2924414
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In cloud architectures, the microservice model divides an application into a set of loosely coupled and collaborative fine-grained services. As a lightweight virtualization technology, the container supports the encapsulation and deployment of microservice applications. Despite a large number of solutions and implementations, there remain open issues that have not been completely addressed in the deployment and management of the microservice containers. An effective method for container resource scheduling not only satisfies the service requirements of users but also reduces the running overhead and ensures the performance of the cluster. In this paper, a multi-objective optimization model for the container-based microservice scheduling is established, and an ant colony algorithm is proposed to solve the scheduling problem. Our algorithm considers not only the utilization of computing and storage resources of the physical nodes but also the number of microservice requests and the failure rate of the physical nodes. Our algorithm uses the quality evaluation function of the feasible solutions to ensure the validity of pheromone updating and combines multi-objective heuristic information to improve the selection probability of the optimal path. By comparing with other related algorithms, the experimental results show that the proposed optimization algorithm achieves better results in the optimization of cluster service reliability, cluster load balancing, and network transmission overhead.
引用
收藏
页码:83088 / 83100
页数:13
相关论文
共 50 条
  • [31] An Improved Ant Colony Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Li, Li
    Wang, Keqi
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 697 - +
  • [32] Multi-Objective Optimization of a Task-Scheduling Algorithm for a Secure Cloud
    Li, Wei
    Fan, Qi
    Dang, Fangfang
    Jiang, Yuan
    Wang, Haomin
    Li, Shuai
    Zhang, Xiaoliang
    INFORMATION, 2022, 13 (02)
  • [33] A multi-objective ant colony system algorithm for virtual machine placement in cloud computing
    Gao, Yongqiang
    Guan, Haibing
    Qi, Zhengwei
    Hou, Yang
    Liu, Liang
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2013, 79 (08) : 1230 - 1242
  • [34] Research on Cloud Task Scheduling based on Multi-Objective Optimization
    Hao, Xiaohong
    Han, Yufang
    Cao, Juan
    Yan, Yan
    Wang, Dongjiang
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC, CONTROL AND AUTOMATION ENGINEERING (MECAE 2017), 2017, 61 : 466 - 471
  • [35] Multi-Objective Optimization for Submarine Cable Route Planning Based on the Ant Colony Optimization Algorithm
    Zhao, Zanshan
    Wang, Jingting
    Gao, Guanjun
    Wang, Haoyu
    Wang, Daobin
    PHOTONICS, 2023, 10 (08)
  • [36] Multi-objective performance optimization of ORC cycle based on improved ant colony algorithm
    He, Rong
    Wei, Xinli
    Hassan, Nasruddin
    OPEN PHYSICS, 2019, 17 (01): : 48 - 59
  • [37] Multi-objective resource constrained project scheduling problem based on improved ant colony optimization
    An X.
    Zhang Z.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2019, 39 (02): : 509 - 519
  • [38] Multi-objective optimization algorithm of space-based early warning based on ant colony
    Cheng Y.
    Wei C.
    You B.
    Zhao Y.
    Wu X.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2021, 42 (10): : 1428 - 1438
  • [39] Improved multi-objective ant colony optimization algorithm and its application in complex reasoning
    Xinqing Wang
    Yang Zhao
    Dong Wang
    Huijie Zhu
    Qing Zhang
    Chinese Journal of Mechanical Engineering, 2013, 26 : 1031 - 1040
  • [40] Improved Multi-objective Ant Colony Optimization Algorithm and Its Application in Complex Reasoning
    WANG Xinqing
    ZHAO Yang
    WANG Dong
    ZHU Huijie
    ZHANG Qing
    Chinese Journal of Mechanical Engineering, 2013, 26 (05) : 1031 - 1040