Advanced search
2 files | 774.37 KB Add to list

Performance impact of queue sorting in container-based application scheduling

José Pedro Pereira dos Santos (UGent) , Miel Verkerken (UGent) , Laurens D'hooge (UGent) , Tim Wauters (UGent) , Bruno Volckaert (UGent) and Filip De Turck (UGent)
Author
Organization
Project
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.

Downloads

  • 8418 acc.pdf
    • full text (Accepted manuscript)
    • |
    • open access
    • |
    • PDF
    • |
    • 344.50 KB
  • (...).pdf
    • full text (Published version)
    • |
    • UGent only
    • |
    • PDF
    • |
    • 429.88 KB

Citation

Please use this url to cite or link to this publication:

MLA
Pereira dos Santos, José Pedro, et al. “Performance Impact of Queue Sorting in Container-Based Application Scheduling.” 2023 19th International Conference on Network and Service Management (CNSM), IEEE, 2023, pp. 387–95, doi:10.23919/CNSM59352.2023.10327792.
APA
Pereira dos Santos, J. P., Verkerken, M., D’hooge, L., Wauters, T., Volckaert, B., & De Turck, F. (2023). Performance impact of queue sorting in container-based application scheduling. 2023 19th International Conference on Network and Service Management (CNSM), 387–395. https://doi.org/10.23919/CNSM59352.2023.10327792
Chicago author-date
Pereira dos Santos, José Pedro, Miel Verkerken, Laurens D’hooge, Tim Wauters, Bruno Volckaert, and Filip De Turck. 2023. “Performance Impact of Queue Sorting in Container-Based Application Scheduling.” In 2023 19th International Conference on Network and Service Management (CNSM), 387–95. IEEE. https://doi.org/10.23919/CNSM59352.2023.10327792.
Chicago author-date (all authors)
Pereira dos Santos, José Pedro, Miel Verkerken, Laurens D’hooge, Tim Wauters, Bruno Volckaert, and Filip De Turck. 2023. “Performance Impact of Queue Sorting in Container-Based Application Scheduling.” In 2023 19th International Conference on Network and Service Management (CNSM), 387–395. IEEE. doi:10.23919/CNSM59352.2023.10327792.
Vancouver
1.
Pereira dos Santos JP, Verkerken M, D’hooge L, Wauters T, Volckaert B, De Turck F. Performance impact of queue sorting in container-based application scheduling. In: 2023 19th International Conference on Network and Service Management (CNSM). IEEE; 2023. p. 387–95.
IEEE
[1]
J. P. Pereira dos Santos, M. Verkerken, L. D’hooge, T. Wauters, B. Volckaert, and F. De Turck, “Performance impact of queue sorting in container-based application scheduling,” in 2023 19th International Conference on Network and Service Management (CNSM), Niagara Falls, Canada, 2023, pp. 387–395.
@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}},
  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