Multiserver-job Response Time under Multilevel Scaling
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915902004396032 |
|---|---|
| author | Grosof, Isaac Ayhan, Hayriye |
| author_facet | Grosof, Isaac Ayhan, Hayriye |
| contents | 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 $n$.
We consider the ``1 and $n$'' system, where each job requires either one server or all $n$. Within the multilevel scaling limit, we examine three regimes: load dominated by $n$-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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_04754 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Multiserver-job Response Time under Multilevel Scaling Grosof, Isaac Ayhan, Hayriye Performance Probability 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 $n$. We consider the ``1 and $n$'' system, where each job requires either one server or all $n$. Within the multilevel scaling limit, we examine three regimes: load dominated by $n$-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. |
| title | Multiserver-job Response Time under Multilevel Scaling |
| topic | Performance Probability |
| url | https://arxiv.org/abs/2505.04754 |