Improving Nonpreemptive Multiserver Job Scheduling with Quickswap
Zhongrui Chen, Adityo Anggraito, Diletta Olliaro, Andrea Marin, Marco Ajmone Marsan, Benjamin Berg, Isaac Grosof · 2025
Read Improving Nonpreemptive Multiserver Job Scheduling with Quickswap by Zhongrui Chen, Adityo Anggraito, Diletta Olliaro, Andrea Marin, Marco Ajmone Marsan, Benjamin Berg, Isaac Grosof (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-01893.txt.
Description
Zhongrui Chen leads six co-authors on scheduling data center jobs that need many servers at once and cannot pause mid-run. Pausing such jobs costs heavy save and reload work, so systems avoid it. First come first served rules can idle many servers and slow replies. A known rule that favors big jobs keeps use high but makes wait times swing wildly.
Their Quickswap family keeps the big job bias but grants turns to other jobs at set intervals. Proofs cover stability and average reply time, with dramatic gains in the simplest case. Simulations on real workloads, with tuned variants, beat both rival rules by wide margins. The design aims for high use without unfair waits.
Catalog record
| CREATOR | Zhongrui Chen, Adityo Anggraito, Diletta Olliaro, Andrea Marin, Marco Ajmone Marsan, Benjamin Berg, Isaac Grosof |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 92 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-01893