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] Multi-objective energy-aware batch scheduling using ant colony optimization algorithm
    Jia, Zhao-hong
    Wang, Yan
    Wu, Chao
    Yang, Yun
    Zhang, Xing-yi
    Chen, Hua-ping
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 131 : 41 - 56
  • [32] Multi-Objective Workshop Scheduling of Marine Production Based on Improved Ant Colony Algorithm
    Lu, Shaoqin
    JOURNAL OF COASTAL RESEARCH, 2020, : 222 - 225
  • [33] Research of Multi-objective Optimization Study for Job Shop Scheduling Problem based on Grey Ant Colony Algorithm
    Fang, Yadong
    Wang, Fang
    Wang, Hui
    ADVANCED DESIGN TECHNOLOGY, PTS 1-3, 2011, 308-310 : 1033 - +
  • [34] 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)
  • [35] Multi-objective coordination optimization for multi-agent systems based on ant colony algorithm
    Wei, Xianmin
    Energy Education Science and Technology Part A: Energy Science and Research, 2013, 31 (01): : 413 - 416
  • [36] Multi-objective ant colony optimization algorithm for virtual machine placement
    Zhao, Jun
    Ma, Zhong
    Liu, Chi
    Li, Haishan
    Wang, Xinyu
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2015, 42 (03): : 173 - 178
  • [37] A multi-objective disassembly planning approach with ant colony optimization algorithm
    Lu, C.
    Huang, H. Z.
    Fuh, J. Y. H.
    Wong, Y. S.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2008, 222 (11) : 1465 - 1474
  • [38] An Advanced Ant Colony Algorithm for Constrained Multi-objective Optimization Problem
    Luo, Yan-mei
    Yu, Guo-yan
    2ND INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND OPTIMIZATION TECHNOLOGIES AND APPLICATIONS (MSOTA 2018), 2018, : 485 - 493
  • [39] Urban Projects Planning by Multi-objective Ant Colony Optimization Algorithm
    Khelifa, Boudjemaa
    Laouar, Mohamed Ridda
    ICIST '18: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES, 2018,
  • [40] Multi-objective Ant Colony Optimization: Review
    Awadallah, Mohammed A.
    Makhadmeh, Sharif Naser
    Al-Betar, Mohammed Azmi
    Dalbah, Lamees Mohammad
    Al-Redhaei, Aneesa
    Kouka, Shaimaa
    Enshassi, Oussama S.
    ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2025, 32 (02) : 995 - 1037