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
| CREATOR | Markus Chimani, Max Ilsen |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-16744