Dynamic lightpath protection in WDM mesh networks under wavelength continuity constraint

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 3, Issue , 2004, Pages 2019-2023

  Yuan, Shengli ^a   Jue, Jason P ^b  

^a UNIVERSITY OF HOUSTON DOWNTOWN   (United States)

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

Author keywords

Integer linear program (ILP); Lightpath protection; Optical network; Wavelength continuity constraint

Indexed keywords

INTEGER LINEAR PROGRAM (ILP); LIGHTPATH PROTECTION; OPTICAL NETWORK; WAVELENGTH CONTINUITY CONSTRAINT;

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; TELECOMMUNICATION LINKS; WAVELENGTH DIVISION MULTIPLEXING;

TELECOMMUNICATION NETWORKS;

EID: 18144364617     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. B. Mukherjee, Optical Communication Networks. New York: McGraw Hill, 1997.
2. R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective. San Francisco, Morgan Kaufmann, 1998.
3. O. Gerstel, "Opportunities for optical protection and restoration," OFC, Technical Digest, pp. 269-270, February 1998.
4. T. Wu, Fiber Network Survivability. MA: Artech House, 1992.
5. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, part I - protection," Proceedings, IEEE INFOCOM, vol. 2, pp. 744-751, March 1999.
6. A. Fumagalli, et al. "Survivable networks based on optimal routing and WDM self-healing rings," Proceedings, IEEE INFOCOM, vol. 2, pp. 726-733, March 1999.
7. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, part II - restoration," Proceedings, IEEE ICC, vol. 3, pp. 2023-2030, June 1999.
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, vol. 18, no. 5, pp. 779-794, May 2000.
9. R. M. Karp, "On the computational complexity of combinatorial problems," Networks, vol. 5, pp. 45-68, 1975.
10. http://www.ilog.com/products/cplex
11. Andrea Dacomo, et al. "Design of static resilient WDM mesh networks with multiple heuristic criteria." Proceedings, IEEE INFOCOM, vol. 3, June 2002.
12. Hui Zang, et al., "Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints," IEEE/ACM Transaction on Networking, vol. 11, no. 2, April 2003.
13. 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, vol. 14, no. 5, pp. 858-867, June 1996.
14. S. Subramaniam, et al. "All-optical network with sparse wavelength conversion," IEEE/ACM Transactions on Networking, vol. 4, no. 4, pp. 544-557, August 1996.
15. J. W. Suurballe and R. E. Tarjan, "A quick method for finding shortest pairs of disjoint paths," Networks, vol. 14, pp. 325-336, 1984.
16. Remesh Bhandari, Survivable Networks - Algorithms for Diverse Routing. Kluwer Academic Publishers.
17. Weifa Liang, "Robust routing in wide-area WDM networks," Parallel and Distributed Processing Symposium, Proceedings, 15th International, April 2001.
18. G Mohan, et al. "Efficient algorithms for routing dependable connections in WDM optical networks," Networking, IEEE/ACM Transactions on, vol. 9, no. 5, October 2001.
19. V. Anand and C. Qiao, "Dynamic establishment of protection paths in WDM networks. Part I," Proceedings, 9th Intl. Conference on Computer Communications and Networks, pp. 198-204, October 2000.
20. M. R. Garey and D. S. Johnson, Computers and intractability: A guide to the theory of NP-Completeness. New York: W. H. Freeman Company, 1979.
21. S. Yuan and J. P. Jue, "Dynamic path protection in WDM mesh networks under wavelength-continuity and risk-disjoint constraints," Technical Report, no. UTDCS-26-04, University of Texas at Dallas.