Dynamic lightpath protection in WDM mesh networks under wavelength-continuity and risk-disjoint constraints

Computer Networks

Volumn 48, Issue 2, 2005, Pages 91-112

  Yuan, Shengli ^a   Jue, Jason P ^b  

^a UNIVERSITY OF HOUSTON   (United States)

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

Author keywords

Path protection; Risk disjoint; Shared risk link group; Wavelength continuity constraint; Wavelength division multiplexing (WDM) networks

Indexed keywords

BANDWIDTH; CONSTRAINT THEORY; OPTICAL FIBERS; POLYNOMIALS; PROBLEM SOLVING; RISK ASSESSMENT; WAVELENGTH DIVISION MULTIPLEXING;

PATH PROTECTION; RISK DISJOINT; SHARED RISK LINK GROUP; WAVELENGTH CONTINUITY CONSTRAINT; WAVELENGTH-DIVISION MULTIPLEXING (WDM) NETWORKS;

COMPUTER NETWORKS;

EID: 16644394528     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2004.10.013     Document Type: Article

References (34)

1. B. Mukherjee Optical Communication Networks 1997 McGraw Hill New York
2. R. Ramaswami, and K.N. Sivarajan Optical Networks: A Practical Perspective 1998 Morgan Kaufmann San Francisco
3. O. Gerstel, Opportunities for optical protection and restoration, Proceedings IEEE OFC'98
4. T. Wu Fiber Network Survivability 1992 Artech House MA
5. S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, part I-protection, Proceedings IEEE INFOCOM'99
6. A. Fumagalli, et al. Survivable networks based on optimal routing and WDM self-healing rings, Proceedings IEEE INFOCOM'99
7. S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, part II-restoration, Proceedings IEEE ICC'99
8. R.R. Iraschko, and W.D. Grover A highly efficient path-restoration protocol for management of optical network transport integrity IEEE Journal on Selected Areas in Communications 18 5 2000 779 794
9. SONET Transport Systems: Common Generic Criteria, Bellcore GR-253-CORE
10. R.M. Karp On the computational complexity of combinatorial problems Networks 5 1975 45 68
11. http://www.ilog.com/products/cplex
12. Andrea Dacomo et al., Design of static resilient WDM mesh networks with multiple heuristic criteria, Proceedings IEEE INFOCOM 2002
13. Hui Zang, Canhui Ou, and Biswanath Mukherjee Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints IEEE/ACM Transactions on Networking 11 2 2003 248 258
14. http://www.globus.org
15. Generalized Multi-Protocol Label Switching Architecture, http://www.ietf.org/html.charters/ccamp-charter.html
16. R.A. Barry, and P.A. Humblet Models of blocking probability in all-optical networks with and without wavelength changers IEEE Journal on Selected Areas in Communications 14 5 1996 858 867
17. S. Subramaniam All-optical network with sparse wavelength conversion IEEE/ACM Transactions on Networking 4 4 1996 544 557
18. J.W. Suurballe, and R.E. Tarjan A quick method for finding shortest pairs of disjoint paths Networks 14 1984 325 336
19. Ramesh Bhandari Survivable Networks-Algorithms for Diverse Routing 1998 Kluwer Academic Publishers Boston
20. Weifa Liang, Robust routing in wide-area WDM networks, Proceedings 15th International Parallel and Distributed Processing Symposium, April 2001
21. G. Mohan Efficient algorithms for routing dependable connections in WDM optical networks Networking, IEEE/ACM Transactions 9 5 2001 553 566
22. V. Anand, Chunming Qiao, Dynamic establishment of protection paths in WDM networks. Part I, Proceedings Ninth International Conference on Computer Communications and Networks, October 2000
23. J. Strand Issues for routing in the optical layers IEEE Communications Magazine 39 2 2001 81 87
24. P. Sebos et al., Auto-discovery of shared risk link groups, Proceedings IEEE OFC, 2001
25. G.Z. Li, B. Doverspike, C. Kalmanek, Fiber span failure protection in mesh optical networks, Proceedings SPIE OptiComm, vol. SPIE 4599, August 2001
26. G. Ellinas, E. Bouillet, R. Ramamurthy, J. Labourdette, S. Chaudhuri, and K. Bala Routing and restoration architectures in mesh optical networks Optical Networks Magazine 4 January/February 2003
27. S. Yuan, and J.P. Jue Shared protection routing algorithm for optical network Optical Networks Magazine 3 May/June 2002
28. Eiji Oki A disjoint path selection scheme with shared risk link groups in GMPLS networks IEEE Communications Letters 6 9 2002 406 408
29. F. Giroire1, A. Nucci, N. Taft, C. Diot, Increasing the robustness of IP backbones in the absence of optical level protection, Proceedings IEEE INFOCOM, 2003
30. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman Company New York
31. T. Cormen, C. Leiserson, and R. Rivest Introduction to Algorithms 1997 McGraw Hill
32. H. Zang, J.P. Jue, and B. Mukherjee A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks Optical Networks Magazine 1 1 2000
33. K. Claffy, H. Braun, and G. Polyzos Tracking long-term growth of the NSFNET Communications of the ACM 37 8 1994 34 45
34. B. Mukherjee, D. Banerjee, and S. Ramamurthy Some principles for designing a wide-area WDM optical network IEEE/ACM Transactions on Networking 4 5 1996 684 696