Network planning under demand uncertainty with robust optimization

The planning of a communication network inevitably depends on the quality of both the planning tool and the demand forecast used. In this article, we show by example how the emerging area of robust optimization can advance the network planning by a more accurate mathematical description of the demand uncertainty. After a general introduction of the concept and its application to a basic network design problem, we present two applications: multi-layer and mixed-line-rate network design. We conclude with a discussion of extensions of the robustness concept to increase the accuracy of handling uncertainties.

[1]  O. Gonzalez de Dios,et al.  CAPEX savings by a scalable IP Offloading approach , 2011 .

[2]  F. Rambach,et al.  Γ-robust network design for Mixed-Line-Rate-Planning of Optical Networks , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).

[3]  Arie M. C. A. Koster,et al.  On the Robustness of Optimal Network Designs , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  Michal Pióro,et al.  Design Models for Robust Multi-Layer Next Generation Internet Core Networks Carrying Elastic Traffic , 2005, Journal of Network and Systems Management.

[5]  Robert D. Doverspike,et al.  Network planning with random demand , 1994, Telecommun. Syst..

[6]  Fabio D'Andreagiovanni,et al.  Robust Optimization under Multi-band Uncertainty - Part I: Theory , 2013, ArXiv.

[7]  Fabio D'Andreagiovanni,et al.  New Results about Multi-band Uncertainty in Robust Optimization , 2012, SEA.

[8]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[9]  Arie M. C. A. Koster,et al.  Network Design Under Demand Uncertainties: A Case Study on the Abilene and GÉANT network data , 2011 .

[10]  M. Laguna,et al.  Applying Robust Optimization to Capacity Expansion of One Location in Telecommunications with Demand Uncertainty , 1998 .

[11]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[12]  Arie M. C. A. Koster,et al.  Robust network design: Formulations, valid inequalities, and computations , 2013, Networks.

[13]  Michal Pióro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010, Networks.

[14]  F. Rambach,et al.  A multilayer cost model for metro/core networks , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[15]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[16]  Panos M. Pardalos,et al.  Handbook of Optimization in Telecommunications , 2006 .

[17]  Thomas Bauschert,et al.  A Generic Multi-layer Network Optimization Model with Demand Uncertainty , 2013, EUNICE.