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. © 2013 IFIP International Federation for Information Processing.
CITATION STYLE
Steglich, U., Bauschert, T., Büsing, C., & Kutschka, M. (2013). A generic multi-layer network optimization model with demand uncertainty. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8115 LNCS, pp. 13–24). https://doi.org/10.1007/978-3-642-40552-5_2
Mendeley helps you to discover research relevant for your work.