On Planning of Optical Networks and Representation of their Uncertain Input Parameters
- 53 Downloads
- 2 Citations
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.
Keywords
Optical network planning Uncertain inputs Traffic prediction Robustness against demand uncertaintyPreview
Unable to display preview. Download preview PDF.
References
- 1.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)Google Scholar
- 2.Rosenbush, S., Crockett R.O., Haddad C., Ewing J.: The telecom depression: when will it end?BusinessWeek: online (http://www.businessweek.com), (2002)
- 3.Beardsley, S., Doman, A., Edin, P. 2001Making sense of broadband, McKinseyquart strat uncertain world4514Google Scholar
- 4.Sato, K. Key enabling optical technologies for future networks. In: Proceedings of OFC 2003, Atlanta, USA, March, vol. 1, pp. 353–355 (2003)Google Scholar
- 5.DeNardis, L.E. Market shakeout: Implications for enterprise network planning, Business Commun. Rev. 26–29 (2001)Google Scholar
- 6.Laffont, J., Rey, P., Tirole, J. 1997Competition between telecom operatorsEuro. Econ. Rev.41701711Google Scholar
- 7.Gryseels, M., Sorbello L., Demeester P. Network planning in uncertain and dynamic environments, In: Proceedings Of Networks 2000, Toronto, Canada, September 2000Google Scholar
- 8.Wauters, N, Demeester, P. 1996Design of optical path layer in multi-wavelength cross-connected networksIEEE J. Select Areas Commun.14881892CrossRefGoogle Scholar
- 9.Caenegem, B., Parys, W., Turck, F., Demeester, P. 1998Dimensioning of survivable WDM networksIEEE J. Select Areas Commun.1611461157Google Scholar
- 10.Pickavet, M., Demeester, P. 2000Multi-period planning of survivable WDM networksEuro. Trans. Telecommun. Special issue on WDM networks11716Google Scholar
- 11.Demeester, P., et al. 1996Resilience in multilayer networksIEEE Commun. Mag.377076Google Scholar
- 12.Vaughn, M., Wagner, R. Metropolitan network traffic demand study. In: Proceedings of LEOS 2000, vol. 1, pp. 102–103 Rio Grande, Puerto Rico, November 2000Google Scholar
- 13.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 2003Google Scholar
- 14.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)Google Scholar
- 15.Gupta, V.P. 1985What is network planningIEEE Commun. Mag.231016Google Scholar
- 16.King W.R., Premkumar G. Key issues in Telecommunications Planning. Inform. Manage. 17, 255–265Google Scholar
- 17.Carpenter, T., Heyman, D., Saniee, I. 1998Studies of random demands on network costs, TelecomSys.10409421Google Scholar
- 18.Sen, S., Doverspike, D., Cosares, S. 1994Network planning with random demandsTelecommun. Sys.31130Google Scholar
- 19.Wallace, S.W. 2000Decision making under uncertainty: is sensitivity analysis of any useOperat. Res.482025Google Scholar
- 20.Mauz, C. Dimensioning of a transport network being robust to changes in traffic patterns. In: Proceedings of ICTON2002, Warsaw, Poland, April 2002Google Scholar
- 21.Geary, N. et al. A framework for optical network planning under traffic uncertainty. In: Proceedings of DRCN2001, pp. 50–56 Budapest, Hungary, February 2001Google Scholar
- 22.Hallez, A. et al. Handling uncertainty in network capacity planning: a case study. In: Proceedings of EUROFUSE2002, pp. 87–91 Varenna, Italy, September 2002Google Scholar
- 23.Verbrugge, S. et al. Modelling of uncertain demands in optical network planning. In: Proceedings of NOC2002, pp. 29–36 Darmstadt, Germany, June 2002Google Scholar
- 24.Courtney, H.G., Kirkland, J., Viguerie, P. Strategy under uncertainty, McKinsey Quart, No. 3 (2000)Google Scholar
- 25.Metzer, B. The uncertainty principle, CIO Insight, June 2001Google Scholar
- 26.Snedecor, G.W., Cochran, W.G. Statistical methods Iowa State Univ. Press (1989)Google Scholar
- 27.IBCN Reference topologies, online (http://www.ibcn.intec.ugent.be/css_design/research/projects/IST_FP5/NRS/index.html)
- 28.Maesschalck, S., et al. 2003Pan-European optical transport networksPhotonic Network Commun.5203225Google Scholar