Wavelength translation in WDM networks: Optimization models and solution procedures

INFORMS Journal on Computing

Volumn 16, Issue 2, 2004, Pages 174-187

  Kennington, Jeffery L ^a   Olinick, Eli V ^a  

^a Southern Methodist University   (United States)

Author keywords

Communications; Network graphs, heuristics; Programming, integer, applications

Indexed keywords

GRAPH THEORY; HEURISTIC PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

NETWORK-GRAPHS; TRANSLATORS; WAVELENGTH TRANSLATION;

TELECOMMUNICATION NETWORKS;

EID: 3843067615     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1030.0038     Document Type: Article

References (19)

1. Anderson C., K. Fraughnaugh, M. Parker, J. Ryan. 1993. Path assignment for call routing: An application of tabu search. Ann. Oper. Res. 41 301-312.
2. Banerjee, D., B. Mukherjee. 1996. A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE J. Selected Areas Comm. 14 903-908.
3. Baroni, S., P. Bayvel, R. Gibbens, S. Korotky. 1999. Analysis and design of resilient multifiber wavelength-routed optical transport networks. J. Lightwave Tech. 17 743-758.
4. Birkan, G., J. Kennington, E. Olinick, A. Ortynski, G. Spiride. 2002. Making a case for using integer programming to design DWDM networks. Technical report 02-EMIS-02, EMIS Department, School of Engineering, Southern Methodist University, Dallas, TX.
5. Doshi, B., S. Dravida, P. Harshavardhana, O. Hauser, Y. Wang. 1999. Optical network design and restoration. Bell Laboratories Tech. J. 4 1-23.
6. Fourer, R., D. Gay, B. Kernighan. 1993. AMPL: A Modeling Language for Mathematical Programming. Fraser Publishing Company, Danvers, MA.
7. Glover, F. 1989. Tabu search, part I. ORSA J. on Comput. 1190-206.
8. Grover, W., T. Bilodeau, B. Venables. 1991. Near optimal spare capacity planning in a mesh restorable network. GLOBECOM '91 3 2007-2012.
9. Harai, H., M. Murata, H. Miyahara. 1997. Performance of alternate routing methods in all-optical switching networks. INFOCOM '97 2 516-524.
10. Kennington, J., K. Lewis, E. Olinick, A. Ortynski, G. Spiride. 2003a. Robust solutions for the WDM routing and provisioning problem: Models and algorithms. Optical Networks Magazine 4 74-84.
11. Kennington, J., E. Olinick. 2000. Wavelength routing and assignment. Technical report 00-CSE-5, Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX. (Available from the Science and Engineering Library at Southern Methodist University.)
12. Kennington, J., E. Olinick, A. Ortynski, G. Spiride. 2003b. Wavelength routing and assignment in a survivable WDM mesh network. Oper. Res. 51 67-79.
13. Park, K., Y. Shin, S. Lee. 1998. Wavelength converter location and optical fiber dimensioning for limited channel convertible optical networks. GLOBECOM '98 4 2351-2357.
14. Ramamurthy, S., B. Mukherjee. 1999. Survivable WDM mesh networks. Part I. Protection. INFOCOM '99 2 744-751.
15. Subramaniam, S., M. Azizoglu, A. Somani. 1996. All-optical networks with sparse wavelength conversion. IEEE/ACM Trans. Networking 4 544-557.
16. Van Caenegem, B., W. Van Parys, F. De Turck, P. Demesster. 1998 Dimensioning of survivable WDM networks. IEEE J. Selected Areas Comm. 16 1146-1157.
17. Wuttisittikulkij, L., M. O'Mahony. 1997a. Design of a WDM network using a multiple ring approach. GLOBECOM '97 1 551-555.
18. Wuttisittikulkij, L., M. O'Mahony. 1997b. Design of an efficient and practical algorithm for wavelength assignment in multi-wavelength ring transport networks. GLOBECOM '97 1 571-575.
19. Zang, H., J. Jue, B. Mukherjee. 2000. A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Networks Magazine 1 47-60.