Traffic-Oblivious Multi-Commodity Flow Network Design

Markus Chimani, Max Ilsen · 2025

Read Traffic-Oblivious Multi-Commodity Flow Network Design by Markus Chimani, Max Ilsen (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-2504-16744.txt.

Description

Markus Chimani and Max Ilsen define a network design problem that stays safe under any traffic pattern. Their twenty twenty-five paper starts from power saving in backbone networks. Idle links can sleep at low demand, but the kept network must still carry a fair share of any load the full network could.

Given a directed graph with edge capacities and a retention ratio, the task is to pick the smallest subgraph with that guarantee. The guarantee must hold for all routable traffic matrices at once, with no forecast of which will come. The authors relate the problem to known ones and prove structural results, including a reformulation and max deviation bounds. The frame fits green network planning.

Catalog record

CREATORMarkus Chimani, Max Ilsen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-16744

Browse the full library · About the Tower of Babel