A Multiobjective Metaheuristic-Based Container Consolidation Model for Cloud Application Performance Improvement

被引:0
作者
Bracke, Vincent [1 ]
Santos, Jose [1 ]
Wauters, Tim [1 ]
De Turck, Filip [1 ]
Volckaert, Bruno [1 ]
机构
[1] Univ Ghent, Dept Informat Technol, IDLab, imec, Technol Pk Zwijnaarde 126, B-9052 Ghent, Belgium
关键词
Cloud computing services; Kubernetes; Container scheduling; Mathematical optimization; Autonomic and cognitive management; Performance management; OPTIMIZATION; ORCHESTRATION; SCHEME;
D O I
10.1007/s10922-024-09835-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This work describes an approach to enhance container orchestration platforms with an autonomous and dynamic rescheduling system that aims at improving application service time by co-locating highly interdependent containers for network delay reduction. Unreasonable container consolidation may however lead to host CPU saturation, in turn impairing the service time. The multiobjective approach proposed in this work aims to improve application service-time by minimizing both inter-server network traffic and CPU throttling on overloaded servers. To this extent, the Simulated Annealing combinatorial optimization heuristic is used and compared on its relative performance towards the optimal solution obtained by Mathematical Programming. Additionally, the impact of the proposed system is validated on a Kubernetes cluster hosting three concurrent applications, and this under varying load scenarios. The proposed rescheduling system systematically i) improves the application service-time (up to 27.2% from our experiments) and ii) surpasses the improvement reached by the Kubernetes descheduler.
引用
收藏
页数:45
相关论文
共 54 条
  • [11] A METHOD FOR SOLVING TRAVELING-SALESMAN PROBLEMS
    CROES, GA
    [J]. OPERATIONS RESEARCH, 1958, 6 (06) : 791 - 812
  • [12] Containers for Virtualization: An Overview
    da Silva, Vitor Goncalves
    Kirikova, Marite
    Alksnis, Gundars
    [J]. APPLIED COMPUTER SYSTEMS, 2018, 23 (01) : 21 - 27
  • [13] THE TRUCK DISPATCHING PROBLEM
    DANTZIG, GB
    RAMSER, JH
    [J]. MANAGEMENT SCIENCE, 1959, 6 (01) : 80 - 91
  • [14] Docker Inc., 2023, Docker website
  • [15] Docker Inc., 2023, Docker Swarm website
  • [16] docs.pixielabs.ai, 2023, pixielabs.ai: pixie overview
  • [17] EllisonGeltman K., 2014, The simulated annealing algorithm
  • [18] A tutorial on multiobjective optimization: fundamentals and evolutionary methods
    Emmerich, Michael T. M.
    Deutz, Andre H.
    [J]. NATURAL COMPUTING, 2018, 17 (03) : 585 - 609
  • [19] Simulated annealing for grid scheduling problem
    Fidanova, Stefka
    [J]. IEEE JOHN VINCENT ATANASOFF 2006 INTERNATIONAL SYMPOSIUM ON MODERN COMPUTING, PROCEEDINGS, 2006, : 41 - 45
  • [20] Microservices Scheduling Model Over Heterogeneous Cloud-Edge Environments As Support for IoT Applications
    Filip, Ion-Dorinel
    Pop, Florin
    Serbanescu, Cristina
    Choi, Chang
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (04): : 2672 - 2681