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 条
  • [21] Efficient Task Scheduling in Cloud Computing using Multi-objective Hybrid Ant Colony Optimization Algorithm for Energy Efficiency
    Zambuk, Fatima Umar
    Gital, Abdulsalam Ya'u
    Jiya, Mohammed
    Gari, Nahuru Ado Sabon
    Ja'afaru, Badamasi
    Muhammad, Aliyu
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (03) : 450 - 456
  • [22] Research on multi-objective optimization of Construction Project based on Ant Colony Algorithm
    Tan Fei
    Hu Heng
    CRIOCM2009: INTERNATIONAL SYMPOSIUM ON ADVANCEMENT OF CONSTRUCTION MANAGEMENT AND REAL ESTATE, VOLS 1-6, 2009, : 1900 - 1906
  • [23] A multi-objective ant colony optimization algorithm based on elitist selection strategy
    Shi, Xiangui
    Kong, Dekui
    Metallurgical and Mining Industry, 2015, 7 (06): : 333 - 338
  • [24] Multi-objective Optimization Routing for Satellite Network Based on Ant Colony Algorithm
    Xie, Fang
    Long, Jun
    Qian, Zheman
    Ding, Zhen
    Liu, Limin
    2021 13TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2021), 2021, : 353 - 356
  • [25] Multi-objective Optimization of Airport Gate Assignment Based on Ant Colony Algorithm
    Liu Changyou
    Liang Yutao
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 260 - 264
  • [26] The multi-objective routing optimization of WSNs based on an improved ant colony algorithm
    Xuwei
    Lizhi
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [27] Multi-objective Optimization of Construction Project Based on Improved Ant Colony Algorithm
    Li, Yancang
    Wang, Shuren
    He, Yongsheng
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2020, 27 (01): : 184 - 190
  • [28] Optimization of Multi-Objective Virtual Machine based on Ant Colony Intelligent Algorithm
    Li Y.
    International Journal of Performability Engineering, 2019, 15 (09) : 2494 - 2503
  • [29] Ant colony optimization for multi-objective flow shop scheduling problem
    Yagmahan, Betul
    Yenisey, Mehmet Mutlu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (03) : 411 - 420
  • [30] Container-based Microservice Architecture for Cloud Applications
    Singh, Vindeep
    Peddoju, Sateesh K.
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 847 - 852