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

被引:66
|
作者
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 条
  • [1] Multi-Objective and Parallel Particle Swarm Optimization Algorithm for Container-Based Microservice Scheduling
    Chen, Xinying
    Xiao, Siyi
    [J]. SENSORS, 2021, 21 (18)
  • [2] Multi-Objective Optimization of Container-Based Microservice Scheduling in Edge Computing
    Fan, Guisheng
    Chen, Liang
    Yu, Huiqun
    Qi, Wei
    [J]. COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2021, 18 (01) : 23 - 42
  • [3] A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing
    Zuo, Liyun
    Shu, Lei
    Dong, Shoubin
    Zhu, Chunsheng
    Hara, Takahiro
    [J]. IEEE ACCESS, 2015, 3 : 2687 - 2699
  • [4] An efficient multi-objective scheduling algorithm based on spider monkey and ant colony optimization in cloud computing
    Amer, Dina A.
    Attiya, Gamal
    Ziedan, Ibrahim
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (02): : 1799 - 1819
  • [5] An efficient multi-objective scheduling algorithm based on spider monkey and ant colony optimization in cloud computing
    Dina A. Amer
    Gamal Attiya
    Ibrahim Ziedan
    [J]. Cluster Computing, 2024, 27 : 1799 - 1819
  • [6] Ant colony algorithm of multi-objective optimization for dynamic grid scheduling
    Kong, Xiaohong
    Xu, Junpeng
    Zhang, Wei
    [J]. Metallurgical and Mining Industry, 2015, 7 (03): : 236 - 243
  • [7] A new container scheduling algorithm based on multi-objective optimization
    Bo Liu
    Pengfei Li
    Weiwei Lin
    Na Shu
    Yin Li
    Victor Chang
    [J]. Soft Computing, 2018, 22 : 7741 - 7752
  • [8] A new container scheduling algorithm based on multi-objective optimization
    Liu, Bo
    Li, Pengfei
    Lin, Weiwei
    Shu, Na
    Li, Yin
    Chang, Victor
    [J]. SOFT COMPUTING, 2018, 22 (23) : 7741 - 7752
  • [9] Adaptive Multi-Objective Ant Colony Algorithm Based on Cloud Model
    Li, Xu
    Liu, Zhengyan
    Wang, Shibing
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 2658 - 2660
  • [10] Multi-objective accelerated particle swarm optimization with a container-based scheduling for Internet-of-Things in cloud environment
    Adhikari, Mainak
    Srirama, Satish Narayana
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 137 : 35 - 61