IMSH: An iterative heuristic for SRLG diverse routing in WDM mesh networks

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2004, Pages 199-204

  Todimala, Ajay ^a   Ramamurthy, Byrav ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

Dedicated and Shared Protection; Least Cost SRLG Diverse Routing (LC SDR); Shared Risk Link Group (SRLG); WDM Networks

Indexed keywords

HEURISTIC METHODS; OPTICAL COMMUNICATION; OPTICAL FIBERS; POLYNOMIALS; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

DEDICATED SHARED PROTECTION; LEAST COST SRLG DIVERSE ROUTING (LC-SDR); SHARED RISK LINK GROUP (SRLG); WIRELESS DIVISION MULTIPLEXING (WDM) NETWORKS;

WAVELENGTH DIVISION MULTIPLEXING;

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

References (15)

1. J. Q. Hu, "Diverse Routing in Optical Mesh Networks", IEEE Transactions on Communications, Vol. 51, No. 3, pp.489-494 2003.
2. Pin-Han Ho, "State-of-the-Art Progress in Developing Survivable Routing in Optical Metropolitan Area Networks," IEEE Communications Surveys and Tutorials.
3. J. Strand, A. L. Chiu, and R. Tkach, "Issues for Routing in the Optical Layer," IEEE Communications Magazine vol. 39, issue. 2, pp. 81-87, Feb 2001.
4. J. W. Suurballe and R. E. Tarjan, "A Quick Method for Finding Shortest pair of Disjoint Paths," Networks, vol. 14, no. 2, pp. 325-336, 1984.
5. J. Tapolcai, P. Laborczi, P-H. Ho, T. Cinkler, A. Recski, H. T. Mouftah, "Approaches for Solving Asymmetrically Weighted Optimal or Near-Optimal Disjoint Path-Pair for the Survivable Optical Networks," Third International Workshop on Design of Reliable Communication Networks (DRCN '01), Oct. 2001.
6. H. Zang, C. (Sam) Ou, and B. Mukherjee, "Path-Protection Routing and Wavelength Assignment (RWA) in WDM Mesh Networks Under Duct Layer Constraints," IEEE/ACM Transactions on Networking, vol. 11, no. 2, April 2003.
7. P-H. Ho, J. Tapolcai, and H. T. Mouftah, "Diverse Routing for Shared Protection in Survivable Optical Networks," in Proc. IEEE Global Telecommunications Conference (GLOBECOM '03), vol. 5, pp. 2519-2523, December 2003.
8. J-F. Labourdette, "Shared Mesh Restoration in Optical Networks," in Proc. Optical Fiber Communication (OFC '04), TuP3, Los Angeles, CA, Feburary 2004.
9. P-H. Ho, J. Tapolcai, and H. T. Mouftah, "On Achieving Optimal Survivable Routing for Shared Protection in Survivable Next-Generation Internet," IEEE Transaction on Reliability (accepted).
10. G. Li, R. Doverspike, and C. Kalmanel, "Fiber Span Failure Protection in Mesh Optical Networks", in OptiComm 2001: Optical Networking and Communications, Proc. SPIE, Vol. 4599, pp. 130-142, 2001.
11. S. Z. Shaikh, "Span-Disjoint Paths for Physical Diversity in Networks", in Proc. of IEEE Symposium on Computers and Communications, pp. 127-133, 1995.
12. L. Shen, X. Yang and B. Ramamurthy, "Shared Risk Link Group (SRLG)-Diverse Path Provisioning under Hybrid Service Level Agreements in Wavelength-Routed Optical Mesh Networks: Formulation and Solution Approaches," SPIE OptiComm 2003, Dallas, TX, Oct. 2003
13. P. Datta, A. K. Somani, "Diverse Routing for Shared Risk Resource Group (SRRG's) in WDM Optical Networks,".
14. B. Korte, L. Lovasz, H. J. Promel, A. Schrijver, Paths, Flows, and VLSI-Layout, Algorithms and Combinatorics, Springer-Verlag, 1990.
15. J. Y. Yen, "Finding the k shortest loop less paths in a network," Management Science vol. 17, pp. 712-716, 1971.