Photonic Network Communications

, Volume 11, Issue 1, pp 49–64 | Cite as

On Planning of Optical Networks and Representation of their Uncertain Input Parameters

  • Sofie Verbrugge
  • Didier Colle
  • Sophie De Maesschalck
  • Mario Pickavet
  • Piet Demeester
Original Article

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 uncertainty 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 3.
    Beardsley, S., Doman, A., Edin, P. 2001Making sense of broadband, McKinseyquart strat uncertain world4514Google Scholar
  4. 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. 5.
    DeNardis, L.E. Market shakeout: Implications for enterprise network planning, Business Commun. Rev. 26–29 (2001)Google Scholar
  6. 6.
    Laffont, J., Rey, P., Tirole, J. 1997Competition between telecom operatorsEuro. Econ. Rev.41701711Google Scholar
  7. 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. 8.
    Wauters, N, Demeester, P. 1996Design of optical path layer in multi-wavelength cross-connected networksIEEE J. Select Areas Commun.14881892CrossRefGoogle Scholar
  9. 9.
    Caenegem, B., Parys, W., Turck, F., Demeester, P. 1998Dimensioning of survivable WDM networksIEEE J. Select Areas Commun.1611461157Google Scholar
  10. 10.
    Pickavet, M., Demeester, P. 2000Multi-period planning of survivable WDM networksEuro. Trans. Telecommun. Special issue on WDM networks11716Google Scholar
  11. 11.
    Demeester, P.,  et al. 1996Resilience in multilayer networksIEEE Commun. Mag.377076Google Scholar
  12. 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. 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. 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. 15.
    Gupta, V.P. 1985What is network planningIEEE Commun. Mag.231016Google Scholar
  16. 16.
    King W.R., Premkumar G. Key issues in Telecommunications Planning. Inform. Manage. 17, 255–265Google Scholar
  17. 17.
    Carpenter, T., Heyman, D., Saniee, I. 1998Studies of random demands on network costs, TelecomSys.10409421Google Scholar
  18. 18.
    Sen, S., Doverspike, D., Cosares, S. 1994Network planning with random demandsTelecommun. Sys.31130Google Scholar
  19. 19.
    Wallace, S.W. 2000Decision making under uncertainty: is sensitivity analysis of any useOperat. Res.482025Google Scholar
  20. 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. 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. 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. 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. 24.
    Courtney, H.G., Kirkland, J., Viguerie, P. Strategy under uncertainty, McKinsey Quart, No. 3 (2000)Google Scholar
  25. 25.
    Metzer, B. The uncertainty principle, CIO Insight, June 2001Google Scholar
  26. 26.
    Snedecor, G.W., Cochran, W.G. Statistical methods Iowa State Univ. Press (1989)Google Scholar
  27. 27.
  28. 28.
    Maesschalck, S.,  et al. 2003Pan-European optical transport networksPhotonic Network Commun.5203225Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  • Sofie Verbrugge
    • 1
  • Didier Colle
    • 1
  • Sophie De Maesschalck
    • 1
  • Mario Pickavet
    • 1
  • Piet Demeester
    • 1
  1. 1.Department of Information Technology (INTEC)Ghent University—IMEC—IBBTGentBelgium

Personalised recommendations