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

CREATORZhouzi Li, Mor Harchol-Balter, Benjamin Berg
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE94580
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602.01411

Browse the full library · About the Tower of Babel