@inproceedings{01HESQWHPBC7TSGSSJ61BJX334,
  abstract     = {{Containerization has revolutionized application deployments in current cloud platforms, enabling the flexible instantiation of loosely-coupled microservices and enhancing operational efficacy. However, optimizing the performance of container-based applications remains a challenge and a major topic in cloud research. This paper studies the impact of queue sorting in application scheduling, focused on complex inter-dependencies among microservices. Queue sorting determines the deployment order of containers in the infrastructure, typically based on container priorities and resource requests. Optimizing these algorithms directly influences scheduling efficiency and overall application performance. This paper compares several schedulers and sorting algorithms, leveraging extensive benchmark tests conducted on the widely-used Kubernetes (K8s) platform. The evaluation includes a novel sorting algorithm named Topological-Sort, designed to prioritize containers for application scheduling focused on microservice inter-dependencies. Results show the significant impact of queue sorting on application performance, with TopologicalSort algorithms outperforming default mechanisms, yielding an average increase of 20 % in throughput and reducing response time by at least 15 %. These results highlight the importance of considering microservice inter-dependencies for effective application deployment in modern container-based environments.}},
  author       = {{Pereira dos Santos, José Pedro and Verkerken, Miel and D'hooge, Laurens and Wauters, Tim and Volckaert, Bruno and De Turck, Filip}},
  booktitle    = {{2023 19th International Conference on Network and Service Management (CNSM)}},
  isbn         = {{9798350381085}},
  issn         = {{2165-9605}},
  keywords     = {{Queue Sorting,Performance,Kubernetes,Containers,Orchestration,Cloud}},
  language     = {{eng}},
  location     = {{Niagara Falls, Canada}},
  pages        = {{387--395}},
  publisher    = {{IEEE}},
  title        = {{Performance impact of queue sorting in container-based application scheduling}},
  url          = {{http://doi.org/10.23919/CNSM59352.2023.10327792}},
  year         = {{2023}},
}

Altmetric

View in Altmetric

Web of Science

Times cited: