Skip to Main content Skip to Navigation
New interface
Conference papers

A Generic Multi-layer Network Optimization Model with Demand Uncertainty

Abstract : In this work we introduce a mixed integer linear program (MILP) for multi-layer networks with demand uncertainty. The goal is to minimize the overall network equipment costs containing basic node costs and interface costs while guarding against variations of the traffic demand. Multi-layer network design requires technological feasible inter-layer connections. We present and evaluate two layering configurations, top-bottom and variable. The first layering configuration utilizes all layers allowing shortcuts and the second enables layer-skipping. Technological capabilities like router-offloading and layers able to multiplex traffic demand are also included in the model. Several case studies are carried out applying the Γ-robustness concept to take into account the demand uncertainties. We investigate the dependency of the robustness parameter Γ on the overall costs and possible cost savings by enabling layer-skipping.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Tuesday, March 28, 2017 - 11:24:20 AM
Last modification on : Wednesday, November 23, 2022 - 10:16:08 AM
Long-term archiving on: : Thursday, June 29, 2017 - 4:27:19 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Uwe Steglich, Thomas Bauschert, Christina Büsing, Manuel Kutschka. A Generic Multi-layer Network Optimization Model with Demand Uncertainty. 19th Open European Summer School (EUNICE), Aug 2013, Chemnitz, Germany. pp.13-24, ⟨10.1007/978-3-642-40552-5_2⟩. ⟨hal-01497029⟩



Record views


Files downloads