Bi-Level Online Provisioning and Scheduling with Switching Costs and Cross-Level Constraints

Jialei Liu, C. Emre Koksal, Ming Shi · 2026

Read Bi-Level Online Provisioning and Scheduling with Switching Costs and Cross-Level Constraints by Jialei Liu, C. Emre Koksal, Ming Shi (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-2601-18936.txt.

Description

Jialei Liu, C. Emre Koksal, and Ming Shi study choices made at two speeds in networks. Some choices, like how much resource to set aside, move slowly. Others, like which job runs next, must react fast to queues and states. The two speeds interact, and each choice can carry a cost when it switches.

The team frames the slow layer as an online convex problem that learns as data comes in. The fast layer is framed as a constrained Markov choice process. Their setup aims at network resource use where slow plans and fast schedules must fit each other, not fight.

Catalog record

CREATORJialei Liu, C. Emre Koksal, Ming Shi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-18936

Browse the full library · About the Tower of Babel