Capacity planning of survivable mesh-based transport networks under demand uncertainty

Photonic Network Communications

Volumn 10, Issue 2, 2005, Pages 123-140

  Leung, Dion ^a   Grover, Wayne D ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Capacity planning; Demand uncertainty; Optical transport network planning; Stochastic integer linear programming; Survivable mesh network design

Indexed keywords

INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; OPTICAL COMMUNICATION; PLANNING; STOCHASTIC PROGRAMMING;

CAPACITY PLANNING; DEMAND UNCERTAINTY; NETWORK SURVIVABILITY; OPTICAL TRANSPORT NETWORK PLANNING; STOCHASTIC INTEGER LINEAR PROGRAMMING; SURVIVABLE MESH NETWORK DESIGN;

TELECOMMUNICATION NETWORKS;

EID: 23944506132     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11107-005-2479-z     Document Type: Review

References (39)

1. R. Fildes, V. Kumar, Telecommunications demand forecasting - a review, International Journal of Forecasting, vol. 18, no. 4, (2002), pp. 489-522.
2. T. Islam, D. G. Fiebig, N. Meade, Modelling multinational telecommunications demand with limited data, International Journal of Forecasting, vol. 18, no. 4, (2002), pp. 605-624.
3. L.G. Kazovsky, G. Khoe, M. Deventer, Future telecommunication networks: Major trend projections, IEEE Communications Magazine, vol. 36, no. 11, November 1998, pp. 122-127
4. S. Verbrugge, D. Colle, M. Pickavet, P. Demeester, Common planning practices for network dimensioning under traffic uncertainty, 4th International Workshop on the Design of Reliable Communication Networks (DRCN 2003), Banff, Alberta, Canada, (October 19-22, 2003), pp. 317-324.
5. W. D. Grover, J. Doucette, M. Clouqueur, D. Leung, D. Stamatelakis, New options and insights for survivable transport networks, IEEE Communications Magazine, vol. 40, no. 1, (January 2002), pp. 34-41.
6. M. Clouqueur, W. D. Grover, Dual failure availability analysis of span-restorable mesh networks, IEEE Journals on Selected Areas of Communications (JSAC), vol. 20, no. 4, (May 2002), pp. 810-821.
7. W. D. Grover, The protected working capacity envelope concept: an alternate paradigm for automated service provisioning, IEEE Communications Magazine, vol. 2, no. 1, (January 2004), pp. 62-69.
8. M. Clouqueur, W. D. Grover, D. Leung, O. Shai, Mining the rings: strategies for ring-to-mesh evolution, 3rd International Workshop on the Design of Reliable Communication Networks (DRCN 2001), Budapest, Hungary, (October 2001), pp. 113-120.
9. J. Doucette, W. D. Grover, Influence of modularity and economy-of-scale effects on design of mesh-restorable DWDM networks, IEEE JSAC, vol. 18, no. 10, (October 2000), pp. 1912-1923.
10. P. Kall, S. Wallace, Stochastic Programming, (John Wiley & Sons, Chichester, New York, 1994).
11. D. Leung, W. D. Grover, Restorable mesh network design under demand uncertainty: Toward "future proof" transport investments, Optical Fiber Communication Conference (OFC 2004), Los Angeles, California, (February 22-27, 2004), pp. ThO2.
12. Level 3 Communications, Inc. 2002 Annual Report. http://www.level3.com. [date accessed: June 4, 2004]
13. H. Courtney, J. Kirkland, P. Viguerie, Strategy under uncertainty, Harvard Business Review, vol. 75, no. 6, (November 1997), pp. 67-79.
14. G. B. Dantzig, Linear programming under uncertainty, Management Science, vol. 1, no. 3/4, (April - July, 1955), pp. 197-206.
15. S. J. Hood, S. Bermon, F. Barahona, Capacity planning under demand uncertainty for semiconductor manufacturing, IEEE Trans. On Semiconductor Manufacturing, vol. 16, no. 2, May 2003, pp. 273-280.
16. H. D. Sherali, A. L. Soyster, F. H. Murphy, S. Sen, Intertemporal allocation of capital costs in electric utility capacity expansion planning under uncertainty, Management Science, vol. 30, no. 1, (January 1984), pp. 1-19.
17. D. T. Gardner, J. S. Rogers, Planning electric power systems under demand uncertainty with different technology lead times, Management Science, vol. 45, no. 10, (Oct 1999), pp. 1289-1306.
18. W. D. Grover, Self-organizing broadband transport networks, IEEE Proceedings: Special Issue on Communications in the 21st Century, vol. 85, no. 10, (October 1997), pp. 1582-1611.
19. W. D. Grover, Mesh-based Survivable Networks: Options for Optical, MPLS, SONET and ATM Networking (Prentice Hall PTR, August 2003).
20. M. Clouqueur, Availability of service in mesh-restorable transport networks, Ph.D. Thesis, University of Alberta, Edmonton, Alberta, Canada, November 2003.
21. M. Herzberg, S. Bye, An Optimal Spare Capacity Assignment Model for Survivable Network with Hop Limits, (IEEE GLOBECOM 1994, San Francisco, USA), pp. 1601-1606.
22. R. R. Iraschko, M. MacGregor, W. D. Grover, Optimal capacity placement for path restoration in STM or ATM mesh survivable networks, IEEE/ACM Transactions on Networking, vol. 6, no. 3, (June 1998), pp. 325-336.
23. W. D. Grover, M. Clouqueur, Span-restorable mesh network design to support multiple quality of protection (QoP) service-classes, 1st Int'l Conference on Optical Communications and Networks (ICOCN'02), Singapore, (Nov. 11-14, 2002), pp. 321-323.
24. S. Sen, R. Doverspike, S. Cosares, Network planning with random demand, Telecommunication Systems 3, (1994), pp. 11-30.
25. A. Gaivoronski, Stochastic programming approach to the network planning under uncertainty, Optimization in Industry 3, (John Wiley & Sons, 1995), pp. 145-163.
26. J. Kennington, E. Olinick, K. Lewis, A. Ortynski, G. Spiride, Robust solutions for the DWDM routing and provisioning problem: Models and algorithms, Optical Networks Magazine, vol. 4, no. 2, (March 2003), pp. 74-84.
27. J. L. Higle, S. Sen, Stochastic decomposition: An algorithm for stage linear programs with recourse, Mathematical Operations Research, vol. 16, (1991), pp. 650-669.
28. Yu. Ermoliev, R. J. Wets (eds), Numerical Techniques for Stochastic Optimization, (Berlin: Springer Verlag, 1988).
29. J. M. Mulvey, Solving robust optimization models in finance, IEEE/IAFE 1996 Conference on Computational Intelligence for Financial Engineering, (March 24-26, 1996), pp. 1-13.
30. J. M. Mulvey, R. J. Vanderbei, S. A. Zenios, Robust optimization of large-scale systems, Operations Research, vol. 43, no. 2, (March 1995), pp. 264-281.
31. D. Bai, T. Carpenter, J. Mulvey, Making a case for robust optimization models, Management Science, vol.43, no.7, (July 1997), pp. 895-907.
32. G. Birkan, J. Kennington et. al, Making a case for using integer programming to design DWDM networks, Optical Networks Magazine, vol. 4, no. 6, (November 2003), pp. 107-120.
33. M. Pickavet, P. Demeester, Long-term planning of WDM networks: A comparison between single-period and multi-period techniques, Photonic Network Communications, vol. 1, no. 4, (August 1999), pp. 331-346.
34. T. H. Wu, R. H. Cardwell, M. Boyden, A multi-period design model for survivable network architecture selection for SONET interoffice networks, IEEE Transactions on Reliability, vol. 40, no. 4, (October 1991), pp. 417-427.
35. N. Geary, A. Antonopoulos, E. Drakopoulos, J. O'Reilly, Analysis of optimisation issues in multi-period DWDM network planning, Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Anchorage, Alaska, (April 2001), pp. 152-158.
36. D. A. Schupke, C. G. Gruber, A. Autenrieth, Optimal configuration of p-cycles in WDM networks, IEEE International Conference on Communications (ICC 2002), New York City, NY, (April 28 - May 2, 2002), pp. 2761-2765.
37. D. Leung, W D. Grover, Comparative ability of span restorable and path protected network designs to with-stand uncertainty in the demand forecast, Proceedings of the 18th National Fiber Optic Engineers Conference (NFOEC 2002), Dallas, (Sept. 15-19, 2002), pp. 1450-1461.
38. R. Fourer, D. Gay, B. Kernighan, AMPL: A modeling language for mathematical programming. (Fraser Publishing Company, Danvers, MA, 1993).
39. ILOG corporate website, ILOG Optimization Product - ILOG CPLEX, http://www.ilog.com/products/cplex/ [date accessed: June 4, 2004].