Practical integrated design strategies for opaque and all-optical DWDM networks: Optimization models and solution procedures

Telecommunication Systems

Volumn 31, Issue 1, 2006, Pages 61-83

  Birkan, Giray A ^a   Kennington, Jeffery L ^a   Olinick, Eli V ^a   Ortynski, Augustyn ^b   Spiride, Gheorghe ^c  

^a Southern Methodist University   (United States)

^b AMAZON   (United States)

^c NORTEL NETWORKS   (United States)

Author keywords

DWDM network design; Integer programming applications; Network provisioning; Polarization mode dispersion

Indexed keywords

LIGHT AMPLIFIERS; LIGHT POLARIZATION; NETWORK PROTOCOLS; OPTICAL DESIGN; OPTIMIZATION; RAMAN SCATTERING;

DWDM NETWORK DESIGN; INTEGER PROGRAMMING APPLICATIONS; NETWORK PROVISIONING; POLARIZATION MODE DISPERSION;

DENSE WAVELENGTH DIVISION MULTIPLEXING;

EID: 33644541101     PISSN: 10184864     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11235-006-5523-0     Document Type: Article

References (28)

1. R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications (Prentice Hall, Upper Saddle River, NJ, 1993).
2. M. Alanyali and E. Ayanoglu, Provisioning algorithms for WDM optical networks, IEEE/ACM Transactions on Networking 7 (1999) 767-778.
3. D. Banerjee and B. Mukherjee, Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study, IEEE/ACM Transactions on Networking, 8 (2000) 598-607.
4. R. Berry and E. Modiano, Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic, IEEE Journal on Selected Areas in Communication 18 (2000) 1961-1971.
5. G. Birkan, J. Kennington, E. Olinick, A. Ortynski and G. Spiride, Making a case for using integer programming to design DWDM networks, Optical Networks Magazine 4 (2002) 107-120.
6. G. Calinescu, O. Frieder and P. Wan, Minimizing electronic line terminals for automatic ring protection in general WDM optical networks, IEEE Journal on Selected Areas in Communications 20 (2002) 183-189.
7. A. Dasylva and R. Srikant, Optimal WDM schedules for optical star networks, IEEE ACM Transactions on Networking 7 (1999) 446-456.
8. E. Dowdell, P. Dejneka and C. Weinstein, Economic modeling for long-haul systems (2003). http://www.corning.com/opticalfiber/pdf/economicII.pdf.
9. R. Fourer, D. Gay and B. Kernighan, AMPL: A Modeling Language for Mathematical Programming, 2nd Edn. (Brooks/Cole - Thompson Learning, Pacific Grove, CA., 2003).
10. O. Gerstel and R. Ramaswami, Optical layer survivability: A services perspective, IEEE Communications Magazine 38 (2000) 104-113.
11. W.D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET, and ATM Networking, Prentice Hall, Upper Saddle River, NJ. (2004).
12. J. Kennington and E. Olinick, Wavelength translation in WDM networks: optimization models and solution procedures, INFORMS Journal on Computing 16 (2004) 174-187.
13. J. Kennington, E. Olinick, K. Lewis, A. Ortynski and G. Spiride, Robust solutions for the DWDM routing and provisioning problem: models and algorithms. Optical Networks Magazine 4 (2003a) 74-84.
14. J. Kennington, E. Olinick, A. Ortynski and G. Spiride, Wavelength routing and assignment in a survivable WDM mesh network. Operations Research 51 (2003b) 67-79.
15. R.K. Krishnaswamy and Sivarajan, Design of logical topologies: A linear formulation for wavelength-routed optical networks with no wavelength changers, IEEE/ACM Transactions on Networking 9 (2001) 186-198.
16. T. Lee, K. Lee and S. Park, Optimal routing and wavelength assignment in WDM ring networks, IEEE Journal on Selected Areas in Communications 18 (2000) 2146-2154.
17. M. Maeda, Management and control of transparent optical networks, IEEE Journal on Selected Areas in Communications 16 (1998) 1008-1023.
18. Y. Miyao and H. Saito, Optimal design and evaluation of survivable WDM transport networks, IEEE Journal on Selected Areas in Communications 16 (1998) 1190-1198.
19. B. Mukherjee, D. Banerjee, S. Ramamurthy and A. Mukherjee, Some principles for designing a wide-area WDM optical network, IEEE/ACM Transactions on Networking 4 (1996) 684-696.
20. J. Mulvey, R. Vanderbei and S. Zenios, Robust optimization of large-scale systems, Operations Research 43 (1995) 264-281.
21. B. Ramamurthy, D. Datta, H. Feng, J.P. Heritage and B. Mukherjee, Transparent vs. opaque vs. translucent wavelength-routed optical networks, Technical Digest, Optical Fiber Communications (OFC'99) Conference (San Diego, CA, TuF2, 1999) pp. 59-61.
22. R. Ramaswami and K. Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE/ACM Transactions on Networking 3 (1995) 489-500.
23. R. Ramaswami and K. Sivarajan, Optical Networks: A Practical Perspective. 2nd Edn. (Morgan Kaufman Publishers, Inc., San Francisco, CA. 2002).
24. S. Subramaniam, M. Azizoglu and A. Somani, On optimal converter placement in wavelength-routed networks. IEEE/ACM Transactions on Networking. 7 (1999) 754-766.
25. Y. Tada, Y. Kobayashi, Y. Yamabayashi, S. Matsuoka and K. Hagimoto, OA & M framework for multiwavelength photonic transport networks, IEEE Journal on Selected Areas in Communications 14 (1996) 914-921.
26. X. Yang, Y. Chen and X. Liv, Regenerator placement algorithms for optical network design (2003) http://csce.unl.edu/~xyang/docs/823proj-rev.pdf.
27. H. Zang, J. Jue and B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Networks Magazine 1 (2000) 47-60.
28. Z. Zhang and A. Acampora, A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use. IEEE/ACM Transactions on Networking 3 (1995) 281-288.