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.
Chapter PDF
Similar content being viewed by others
References
Bertsimas, D., Sim, M.: Robust discrete optimization and network flows. Mathematical Programming 95(1), 3–51 (2003)
Bertsimas, D., Sim, M.: The price of robustness. Operations Research 52(1), 35–53 (2004)
Duffield, N.G., Goyal, P., Greenberg, A., Mishra, P., Ramakrishnan, K.K., van der Merive, J.E.: A flexible model for resource management in virtual private networks. SIGCOMM Comput. Commun. Rev. 29(4), 95–108 (1999)
Koster, A.M.C.A., Kutschka, M., Raack, C.: Robust network design: Formulations, valid inequalities, and computations. Networks 61, 128–149 (2013)
Orlowski, S.: Optimal design of survivable multi-layer telecommunication networks. PhD thesis, Technische Universität Berlin (2009)
Katib, I.A.: IP/MPLS over OTN over DWDM multilayer networks: Optimization models, algorithms, and analyses. PhD thesis, University of Missouri (2011)
Palkopoulou, E.: Homing Architectures in Multi-Layer Networks: Cost Optimization and Performance Analysis. PhD thesis, Chemnitz University of Technology (2012)
Belotti, P., Kompella, K., Noronha, L.: A comparison of OTN and MPLS networks under traffic uncertainty. IEEE/ACM Transactions on Networking (2011)
Kubilinskas, E., Nilsson, P., Pioro, M.: Design models for robust multi-layer next generation Internet core networks carrying elastic traffic. Journal of Network and Systems Management 13(1), 57–76 (2005)
Telecommunication Standardization Sector of ITU: ITU-T Recommendation G.709: Interfaces for the optical transport network. International Telecommunication Union (2009)
Orlowski, S., Wessäly, R., Pióro, M., Tomaszewski, A.: SNDlib 1.0—survivable network design library. Networks 55(3), 276–286 (2010)
Huelsermann, R., Gunkel, M., Meusburger, C., Schupke, D.A.: Cost modeling and evaluation of capital expenditures in optical multilayer networks. Journal of Optical Networking 7(9), 814–833 (2008)
Koster, A.M.C.A., Kutschka, M., Raack, C.: Towards robust network design using integer linear programming techniques. In: 2010 6th EURO-NF Conference on Next Generation Internet (NGI), pp. 1–8. IEEE (2010)
Koster, A.M.C.A., Helmberg, C., Bley, A., Grötschel, M., Bauschert, T.: BMBF project ROBUKOM: Robust communication networks. In: Euro View 2012, Berlin, Offenbach. VDE-Verlag (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Steglich, U., Bauschert, T., Büsing, C., Kutschka, M. (2013). A Generic Multi-layer Network Optimization Model with Demand Uncertainty. In: Bauschert, T. (eds) Advances in Communication Networking. EUNICE 2013. Lecture Notes in Computer Science, vol 8115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40552-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-40552-5_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40551-8
Online ISBN: 978-3-642-40552-5
eBook Packages: Computer ScienceComputer Science (R0)