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

CREATORZhongrui Chen, Adityo Anggraito, Diletta Olliaro, Andrea Marin, Marco Ajmone Marsan, Benjamin Berg, Isaac Grosof
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE92 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-01893

Browse the full library · About the Tower of Babel