English

Multiserver-job Response Time under Multilevel Scaling

Performance 2026-04-01 v2 Probability

Abstract

We study the multiserver-job setting in the load-focused multilevel scaling limit, where system load approaches capacity much faster than the growth of the number of servers nn. We consider the ``1 and nn'' system, where each job requires either one server or all nn. Within the multilevel scaling limit, we examine three regimes: load dominated by nn-server jobs, 1-server jobs, or balanced. In each regime, we characterize the asymptotic growth rate of the boundary of the stability region and the scaled mean queue length. We demonstrate that mean queue length peaks near balanced load via theory, numerics, and simulation.

Cite

@article{arxiv.2505.04754,
  title  = {Multiserver-job Response Time under Multilevel Scaling},
  author = {Isaac Grosof and Hayriye Ayhan},
  journal= {arXiv preprint arXiv:2505.04754},
  year   = {2026}
}
R2 v1 2026-06-28T23:24:59.521Z