Routing, wavelength assignment, and spectrum allocation algorithms in transparent flexible optical WDM networks

Optical Switching and Networking

Volumn 9, Issue 3, 2012, Pages 191-204

  Patel, Ankitkumar N ^a   Ji, Philip N ^b   Jue, Jason P ^a   Wang, Ting ^b  

^a The University of Texas at Dallas   (United States)

^b NEC LABORATORIES AMERICA   (United States)

Author keywords

Fixed grid network; Flexible grid network; Flexible optical WDM (FWDM) network; Lower bound; Routing, wavelength assignment, and spectrum allocation (RWSA)

Indexed keywords

AUTOMATED CONTROL; FIXED GRIDS; FIXED SPECTRUM; FLEXIBLE GRIDS; INTEGER LINEAR PROGRAMS; LOWER BOUNDS; NETWORK RESOURCE; NETWORK TOPOLOGY; NP-COMPLETENESS; OPTICAL WDM NETWORKS; POLYNOMIAL-TIME ALGORITHMS; PROBLEM SIZE; SHORTEST PATH ROUTING; SPECTRAL EFFICIENCIES; SPECTRUM ALLOCATION; WAVELENGTH ASSIGNMENT; WAVELENGTH-ROUTED NETWORKS;

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; FIBER OPTIC NETWORKS; INTEGER PROGRAMMING; NETWORK ARCHITECTURE; SPECTRUM ANALYZERS; WAVELENGTH;

NETWORK ROUTING;

EID: 84862828372     PISSN: 15734277     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.osn.2012.02.001     Document Type: Conference Paper

References (23)

1. X. Zhou, J. Yu, M.F. Huang, Y. Shao, T. Wang, L. Nelson, P. Magill, M. Birk, P.I. Borel, D.W. Peckham, R. Lingle, 64 Tb/s (640×107 Gbs) PDM-36QAM transmission over 320 km using both pre- and post-transmission digital equalization, in: Proc. of IEEE/OSA OFC/NFOEC, No. PDPB9, Mar. 2010.
2. D. Qian, N. Cvijetic, Y.K. Huang, J. Yu, T. Wang, 22.4 Gb/s transmission over 1000 Km SSMF using polarization multiplexing with direct detection, in: Proc. of IEEE/OSA OFC/NFOEC, No. OTu07, Mar. 2009.
3. Y. Huang, E. Ip, M.F. Huang, B. Zhu, P.N. Ji, Y. Shao, D.W. Peckham, R. Lingle, Y. Aono, T. Tajima, T. Wang, 10×456 Gbs DP-16QAM transmission over 8×100 km of ULAF using coherent detection with a 30 GHz analog-to-digital converter, in: Proc. of OECC, PDP, 2010.
4. International telecommunication union, ITU-T G.694.1: spectral grids for WDM applications: DWDM frequency grid series G: transmission systems and media, digital systems and networks transmission media characteristics - characteristics of optical components and subsystems, May 2002.
5. S. Gringeri, B. Basch, V. Shukla, R. Egorov, and T.J. Xia Flexible architectures for optical transport nodes and networks IEEE Communications Magazine 48 2010 40 50
6. M. Jinno, H. Takara, B. Kozicki, Dynamic optical mesh networks: drivers, challenges and solutions for the future, in: Proc. of ECOC, No. 7.7.4, Sep. 2009.
7. A.N. Patel, P.N. Ji, J.P. Jue, T. Wang, Routing, wavelength assignment, and spectrum allocation in transparent flexible optical WDM (FWDM) networks, in: Proc. of Photonics in Switching, No. PDPWG2, Jul. 2010.
8. K. Cristodoulopoulos, I. Tomkos, E. Varvarigos, Spectrally/bitrate flexible optical network planning, in: Proc. of ECOC, No. We.8.D.3, Sep. 2010.
9. A.N. Patel, P.N. Ji, J.P. Jue, T. Wang, Dynamic routing, wavelength assignment, and spectrum allocation in transparent flexible optical WDM networks, in: Proc. of SPIE OPTO, No. 7959-21, Jan. 2010.
10. G. Baxter, S. Frisken, D. Abakoumov, H. Zhou, I. Clarke, A. Bartos, S. Poole, Highly programmable wavelength selective switch based on liquid crytal on silicon switching elements, in: Proc. of IEEE/OSA OFC/NFOEC, No. OTuF2, 2005.
11. R. Ryf, Y. Su, L. Moller, S. Chandrasekhar, X. Liu, D.T. Neilson, and C.R. Giles Wavelength blocking filter with flexible data rates and channel spacing IEEE Journal of Lightwave Technology 23 2005 54 61 (Pubitemid 40181694)
12. Philip N. Ji, Yoshiaki Aono, Ting Wang, Spectrum variable colorless, directionless, and contentionless multi-degree ROADM node, in: Proc. SPIE 7959, 79590H, 2011, http://dx.doi.org/10.1117/12.876332.
13. P.N. Ji, Y. Aono, Colorless and directionless multi-degree reconfigurable optical add/drop multiplexers, in: Proc. of WOCC, No. OA1, May 2010.
14. A.N. Patel, P.N. Ji, J.P. Jue, T. Wang, Survivable transparent flexible optical WDM (FWDM) networks, in: Proc. of (OFC/NFOEC), 2011, pp. 1-3.
15. A.N. Patel, P.N. Ji, J.P. Jue, T. Wang, First shared path protection scheme for generalized network connectivity in gridless optical WDM networks, in: Proc. of ACP, Dec. 2010.
16. A. Nag, and M. Tornatore Optical network design with mixed line rates Optical Switching and Networking 6 2009 227 237
17. I. Chlamtac, A. Ganz, and G. Karmi Lightpath communications: an approach to high bandwidth optical WAN's IEEE Transactions on Communications 40 7 1992 1171 1182
18. T. Cormen, C. Leiserson, R. Rivest, and C. Stein Introduction to Algorithms 2009 MIT Press
19. J. Zhang, H. Mouftah, Supporting advance reservations in wavelength-routed WDM networks, in: Proc. of ICCCN, Oct. 2001, pp. 594-597.
20. D. Eppstein, Finding the k shortest paths, Technical Report No. 94-26, Uni. of California-Irvine, May 1994.
21. S. Baroni, and P. Bayvel Wavelength requirement in arbitary connected wavelength-routed optical networks IEEE Journal of Lightwave Technology 15 1997 242 251 (Pubitemid 127590939)
22. Data sheet: tellabs 7100 optical transport system 10 Gbps transponder module-enhanced (TGTM-E), http://www.tellabs.com/products/7000/tlab7100tgtmeds. pdf.
23. Data sheet: tellabs 7100 optical transport system 40 Gbps transponder and muxponder modules (FGTM and FGTM-M), http://www.tellabs.com/products/7000/ tlab7100fgtm.pdf.