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 Ant Colony Algorithm Based on Pheromone Weight
    Yang, Lei
    Jia, Xiaotian
    Liu, Ganming
    2020 16TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2020), 2020, : 49 - 53
  • [42] Multi-objective Optimization of Continuous Casting Billet Based on Ant Colony system Algorithm
    Ji, Zhenping
    Xie, Zhi
    PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 251 - +
  • [43] A decomposition-based ant colony optimization algorithm for the multi-objective community detection
    Ping Ji
    Shanxin Zhang
    ZhiPing Zhou
    Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 173 - 188
  • [44] 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
  • [45] Multi-objective Optimization Model Based on Heuristic Ant Colony Algorithm for Emergency Evacuation
    Duan, Pengfei
    Xiong, Shengwu
    Jiang, Hongxin
    2012 15TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2012, : 1258 - 1262
  • [46] Multi-Objective Multicast Routing based on Ant Colony Optimization
    Pinto, Diego
    Baran, Benjamin
    Fabregat, Ramon
    ARTIFICIAL INTELLIGENCE RESEARCH AND DEVELOPMENT, 2005, 131 : 363 - 370
  • [47] A decomposition-based ant colony optimization algorithm for the multi-objective community detection
    Ji, Ping
    Zhang, Shanxin
    Zhou, ZhiPing
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (01) : 173 - 188
  • [48] Ant colony optimization for multi-objective optimization problems
    Alaya, Ines
    Solnon, Christine
    Ghedira, Khaled
    19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, : 450 - 457
  • [49] A multi-objective ant colony system algorithm for flow shop scheduling problem
    Yagmahan, Betul
    Yenisey, Mehmet Mutlu
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) : 1361 - 1368
  • [50] A Hybrid Ant Colony Optimization and Simulated Annealing Algorithm for Multi-Objective Scheduling of Cellular Manufacturing Systems
    Delgoshaei, Aidin
    Ali, Ahad
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2020, 11 (03) : 1 - 40