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 metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01497029
Contributor : Hal Ifip <>
Submitted on : Tuesday, March 28, 2017 - 11:24:20 AM
Last modification on : Thursday, February 8, 2018 - 4:20:02 PM
Long-term archiving on : Thursday, June 29, 2017 - 4:27:19 PM

File

978-3-642-40552-5_2_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

224

Files downloads

265