Mean field optimal Core Allocation across Malleable jobs
Zhouzi Li, Mor Harchol-Balter, Benjamin Berg · 2026
Read Mean field optimal Core Allocation across Malleable jobs by Zhouzi Li, Mor Harchol-Balter, Benjamin Berg (2026) 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-2602-01411.txt.
Description
Zhouzi Li and co-authors solve the Core Allocation to Malleable jobs problem, or CAM: splitting cores across malleable jobs for minimum response time. A malleable job spreads across any core count with diminishing returns. Job classes may carry arbitrary concave speedup functions and holding costs. Under mean field asymptotics, they derive FW-CAM and WHAM, two optimal policies, with job sizes irrelevant for FW-CAM. WHAM stays asymptotically optimal and works beyond that regime as a heuristic, while no earlier policy is mean field optimal under differing speedup functions.
Catalog record
| CREATOR | Zhouzi Li, Mor Harchol-Balter, Benjamin Berg |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 94580 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602.01411