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 条
  • [41] Multi-objective flexible job shop schedule based on ant colony algorithm
    Jiang Xuesong
    Tao Qiaoyun
    14TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS, ENGINEERING AND SCIENCE (DCABES 2015), 2015, : 70 - 73
  • [42] Multi-Objective Ant Colony Algorithm in EPC Risk Control
    Hu, Jian
    Sun, Jin Hua
    Yan, Jian Ming
    Liu, Zhen
    Shi, Yu Ren
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 1767 - 1773
  • [43] Scheduling Workflow in Cloud Computing Based on Ant Colony Optimization Algorithm
    Zhou, Yue
    Huang, XinLi
    2013 SIXTH INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING (BIFE), 2014, : 57 - 61
  • [44] 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
  • [45] A new hybrid multi-objective optimization algorithm for task scheduling in cloud systems
    Malti, Arslan Nedhir
    Hakem, Mourad
    Benmammar, Badr
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (03): : 2525 - 2548
  • [46] Multi-objective optimization of crop planting structure based on remote sensing and ant colony algorithm
    Zhang Z.
    Liu J.
    Chen J.
    Wang Z.
    Li Y.
    Paiguan Jixie Gongcheng Xuebao/Journal of Drainage and Irrigation Machinery Engineering, 2011, 29 (02): : 149 - 154
  • [47] Multi-Objective Cloud Task Scheduling Optimization Based on Evolutionary Multi-Factor Algorithm
    Cui, Zhihua
    Zhao, Tianhao
    Wu, Linjie
    Qin, A. K.
    Li, Jianwei
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2023, 11 (04) : 3685 - 3699
  • [48] Empirical Study of Multi-objective Ant Colony Optimization to Software Project Scheduling Problems
    Xiao, Jing
    Gao, Mei-Ling
    Huang, Min-Mei
    GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 759 - 766
  • [49] Multi-objective ant colony optimization algorithm based on decomposition for community detection in complex networks
    Mu, Caihong
    Zhang, Jian
    Liu, Yi
    Qu, Rong
    Huang, Tianhuan
    SOFT COMPUTING, 2019, 23 (23) : 12683 - 12709
  • [50] Hybrid Ant Colony Multi-Objective Optimization for Flexible Job Shop Scheduling Problems
    Luo, De-Lin
    Chen, Hai-Ping
    Wu, Shun-Xiang
    Shi, Yue-Xiang
    JOURNAL OF INTERNET TECHNOLOGY, 2010, 11 (03): : 361 - 369