English

On Queueing Theory for Large-Scale CI/CD Pipelines Optimization

Software Engineering 2025-04-29 v1

Abstract

Continuous Integration and Continuous Deployment (CI/CD) pipelines are central to modern software development. In large organizations, the high volume of builds and tests creates bottlenecks, especially under shared infrastructure. This article proposes a modeling framework based on queueing theory to optimize large-scale CI/CD workflows. We formalize the system using classical M/M/cM/M/c queueing models and discuss strategies to minimize delays and infrastructure costs. Our approach integrates theoretical results with practical techniques, including dynamic scaling and prioritization of CI/CD tasks.

Keywords

Cite

@article{arxiv.2504.18705,
  title  = {On Queueing Theory for Large-Scale CI/CD Pipelines Optimization},
  author = {Grégory Bournassenko},
  journal= {arXiv preprint arXiv:2504.18705},
  year   = {2025}
}
R2 v1 2026-06-28T23:11:59.522Z