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.
Type de document :
Communication dans un congrès
Thomas Bauschert. 19th Open European Summer School (EUNICE), Aug 2013, Chemnitz, Germany. Springer, Lecture Notes in Computer Science, LNCS-8115, pp.13-24, 2013, Advances in Communication Networking. 〈10.1007/978-3-642-40552-5_2〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01497029
Contributeur : Hal Ifip <>
Soumis le : mardi 28 mars 2017 - 11:24:20
Dernière modification le : jeudi 8 février 2018 - 16:20:02
Document(s) archivé(s) le : jeudi 29 juin 2017 - 16:27:19

Fichier

978-3-642-40552-5_2_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Uwe Steglich, Thomas Bauschert, Christina Büsing, Manuel Kutschka. A Generic Multi-layer Network Optimization Model with Demand Uncertainty. Thomas Bauschert. 19th Open European Summer School (EUNICE), Aug 2013, Chemnitz, Germany. Springer, Lecture Notes in Computer Science, LNCS-8115, pp.13-24, 2013, Advances in Communication Networking. 〈10.1007/978-3-642-40552-5_2〉. 〈hal-01497029〉

Partager

Métriques

Consultations de la notice

36

Téléchargements de fichiers

67