DynaSPLIT: Strong tail-optimal scheduling for the M/G/n with heavy-tailed job sizes F6GD5JWK9M
| URI | m2://res/F6GD5JWK9M |
|---|---|
| Kind | preprint |
| Creators | Zhouzi Li, Mor Harchol-Balter, Alan Scheller-Wolf |
| Date | 2026-10-12 |
| Subjects | arxiv cs.PF, arxiv math.PR |
| Scope | border |
Expressions
e1: version, preprint
| Date | 2026-10-12 |
|---|---|
| Ids | arXiv 2610.17329 |
Items in this resource
The mentions of the inventory that name this resource. Each name links to the card of its inventory row.
| Item | Kind | Where | Source |
|---|---|---|---|
| Small-job contribution | statement | proposition 4.15 | arxiv |
| Relevant-work comparison | statement | lemma 4.7 | arxiv |
| Strong tail optimality of \DynoSPLIT, explicit form | statement | theorem 4.21 | arxiv |
| Tagged-job response-time bound | statement | lemma 4.9 | arxiv |
| Verification of the threshold conditions | statement | lemma A.3 | arxiv |
| Strong tail optimality of \DynoSPLIT | statement | theorem 3.3 | arxiv |
| Recovery debt and effective capacity | statement | lemma 4.3 | arxiv |
| Large-job contribution | statement | proposition 4.19 | arxiv |
| Conditional collision bound | statement | lemma 4.17 | arxiv |
| Exceptional events are rare | statement | corollary 4.5 | arxiv |
| Anchor | definition | definition 3.1 | arxiv |
| QQBR2QC1DY | statement | lemma 4.1 | arxiv |
| Small-job pathwise reduction | statement | lemma 4.11 | arxiv |
| Tail work | statement | lemma A.1 | arxiv |
| \DynoSPLIT with capacity margin \(\varepsilon\ | definition | definition 3.2 | arxiv |
| Capped work rarely exceeds the margin | statement | lemma 4.13 | arxiv |
Catalogue records
- arxiv: 2610.17329 (work)