Abstract
This paper studies the use of uncertain inputs in the strategic network planning process. To model uncertain planning inputs three essential parameters are needed the predicted value expressing for instance an expert’s view, the uncertainty level indicating the doubt there is about the predicted value, and the confidence parameter denoting the probability that the output parameter was estimated big enough (compared to the actual output). Several planning approaches that handle uncertain variables are distinguished and their strengths and shortcomings are indicated. This allows to indicate the pitfalls in some common planning practices that use a fixed safety margin to handle uncertainty. It is shown that they can lead to incorrect planning decisions, such as underestimation of the impact of the input uncertainty and overdimensioning in case of inaccurately modelled dimensioning problems. Both a theoretic model and simulation results are shown. A real-life planning problem is studied, including forecasting future network traffic from uncertain inputs and dimensioning a network to accommodate an uncertain traffic demand.
Similar content being viewed by others
References
Coffman, K.G., Odlyzko, A.: The size and growth rate of the Internet, First Monday (journal on the Internet) 3(10): online (www.firstmonday.org) (1998)
Rosenbush, S., Crockett R.O., Haddad C., Ewing J.: The telecom depression: when will it end?BusinessWeek: online (http://www.businessweek.com), (2002)
S. Beardsley A. Doman P. Edin (2001) ArticleTitleMaking sense of broadband, McKinsey quart strat uncertain world 4 5–14
Sato, K. Key enabling optical technologies for future networks. In: Proceedings of OFC 2003, Atlanta, USA, March, vol. 1, pp. 353–355 (2003)
DeNardis, L.E. Market shakeout: Implications for enterprise network planning, Business Commun. Rev. 26–29 (2001)
J. Laffont P. Rey J. Tirole (1997) ArticleTitleCompetition between telecom operators Euro. Econ. Rev. 41 701–711
Gryseels, M., Sorbello L., Demeester P. Network planning in uncertain and dynamic environments, In: Proceedings Of Networks 2000, Toronto, Canada, September 2000
N Wauters P. Demeester (1996) ArticleTitleDesign of optical path layer in multi-wavelength cross-connected networks IEEE J. Select Areas Commun. 14 IssueID5 881–892 Occurrence Handle10.1109/49.510911
B. Caenegem ParticleVan W. Parys ParticleVan F. Turck ParticleDe P. Demeester (1998) ArticleTitleDimensioning of survivable WDM networks IEEE J. Select Areas Commun. 16 IssueID7 1146–1157
M. Pickavet P. Demeester (2000) ArticleTitleMulti-period planning of survivable WDM networks Euro. Trans. Telecommun. Special issue on WDM networks 11 IssueID1 7–16
P. Demeester et al. (1996) ArticleTitleResilience in multilayer networks IEEE Commun. Mag. 37 IssueID8 70–76
Vaughn, M., Wagner, R. Metropolitan network traffic demand study. In: Proceedings of LEOS 2000, vol. 1, pp. 102–103 Rio Grande, Puerto Rico, November 2000
Vaughn, M., Chia M., Wagner, R. A bottom-up traffic demand model for long-haul metropolitan optical networks. In: Proceedings of OFC2003, vol. 1, pp. 139–150 MF111, Atlanta, USA, March 2003
Dwivedi, A., Wagner R. Traffic model for USA long-distance optical networks In: Proceedings of OFC2000: vol. 1, pp. 156–158 TuK1–1, Baltimore, USA (2000)
V.P. Gupta (1985) ArticleTitleWhat is network planning IEEE Commun. Mag. 23 IssueID10 10–16
King W.R., Premkumar G. Key issues in Telecommunications Planning. Inform. Manage. 17, 255–265
T. Carpenter D. Heyman I. Saniee (1998) ArticleTitleStudies of random demands on network costs, Telecom Sys. 10 409–421
S. Sen D. Doverspike S. Cosares (1994) ArticleTitleNetwork planning with random demands Telecommun. Sys. 3 11–30
S.W. Wallace (2000) ArticleTitleDecision making under uncertainty: is sensitivity analysis of any use Operat. Res. 48 IssueID1 20–25
Mauz, C. Dimensioning of a transport network being robust to changes in traffic patterns. In: Proceedings of ICTON2002, Warsaw, Poland, April 2002
Geary, N. et al. A framework for optical network planning under traffic uncertainty. In: Proceedings of DRCN2001, pp. 50–56 Budapest, Hungary, February 2001
Hallez, A. et al. Handling uncertainty in network capacity planning: a case study. In: Proceedings of EUROFUSE2002, pp. 87–91 Varenna, Italy, September 2002
Verbrugge, S. et al. Modelling of uncertain demands in optical network planning. In: Proceedings of NOC2002, pp. 29–36 Darmstadt, Germany, June 2002
Courtney, H.G., Kirkland, J., Viguerie, P. Strategy under uncertainty, McKinsey Quart, No. 3 (2000)
Metzer, B. The uncertainty principle, CIO Insight, June 2001
Snedecor, G.W., Cochran, W.G. Statistical methods Iowa State Univ. Press (1989)
IBCN Reference topologies, online (http://www.ibcn.intec.ugent.be/css_design/research/projects/IST_FP5/NRS/index.html)
S. Maesschalck ParticleDe et al. (2003) ArticleTitlePan-European optical transport networks Photonic Network Commun. 5 IssueID3 203–225
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Verbrugge, S., Colle, D., Maesschalck, S.D. et al. On Planning of Optical Networks and Representation of their Uncertain Input Parameters. Photon Netw Commun 11, 49–64 (2006). https://doi.org/10.1007/s11107-006-5323-1
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11107-006-5323-1