Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks: Formulation and solution approaches

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5285, Issue , 2003, Pages 126-138

  Shen, Lu ^a   Yang, Xi ^a   Ramamurthy, Byrav ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

Capacity minimization problem; Dedicated path protection; Revenue maximization problem; Shared risk link group; Shared path protection; Tabu search heuristic; Wavelength routed optical mesh network

Indexed keywords

BANDWIDTH; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTICAL COMMUNICATION; OPTICAL LINKS; PROBLEM SOLVING; WAVELENGTH DIVISION MULTIPLEXING;

CAPACITY MINIMIZATION PROBLEM; DEDICATED-PATH PROTECTION; REVENUE MAXIMIZATION PROBLEM; SHARED RISK LINK GROUPS (SRLG); SHARED-PATH PROTECTION; TABU SEARCH HEURISTIC; WAVELENGTH-ROUTED OPTICAL MESH NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 1242307773     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.533306     Document Type: Conference Paper

References (19)

1. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, part I - protection", IEEE INFOCOM, 1999.
2. O. Gerstel and R. Ramaswami, "Optical layer survivability - an implementation perspective", IEEE Journal of Selected Areas in Communications, vol. 18, no. 10, pp.1885-1889, Oct. 2000.
3. R. Doverspike and J. Yates, "Challenges for MPLS in optical network restoration", IEEE Comm Mag., Feb. 2001.
4. M. Goyal, G. Li and J. Yates, "Shared mesh restoration: a simulation study", OFC, Mar. 2002.
5. J. Strand, A. Chiu and R. Tkach, "Issues for routing in the optical layer", IEEE Comm. Mag., Feb. 2001.
6. B. Ramamurthy, S. Yaragorla and X. Yang, "Translucent optical WDM networks for the next-generation backbone networks", IEEE GLOBECOM 2001, Nov. 2001.
7. M. Sridharan, A. Somani and M. Salapaka, "Approaches for capacity and revenue optimization in survivable WDM networks", Journal of High Speed Networks, vol. 10, no. 2, pp. 109-125, Aug. 2001.
8. I. Chlamtac, A. Ganz and G. Karmi, "Purely optical networks for terabit communication," IEEE INFOCOM, 1989.
9. J.Q. Hu, "Diverse routing in mesh optical networks", IEEE Transactions on Communications, to appear.
10. G. Li, B. Doverspike and C. Kalmanek, "Fiber span failure protection in mesh optical networks", Opticomm, 2001.
11. E. Modiano and A. Narula-Tam, "Survivable lightpath routing: a new approach to the design of WDM-based networks", IEEE Journal of Selected Areas in Communication, May 2002.
12. G. Ellinas, et al., "Routing and restoration architectures in mesh optical networks", Optical Net. Mag., Jan. 2003.
13. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP Completeness, 1979.
14. B. Doshi, et al., "Optical Network Design and Restoration", Bell Labs Technical journal, vol.4, no.1, 1999.
15. H. Zang 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, pp. 248-258, Apr. 2003.
16. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing, Kluwer Academic Publishers, 1999.
17. F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publishers, ISBN 0-7923-9965-X, Jul. 1997.
18. M. Laguna and F. Glover, "Bandwidth packing: a tabu search approach", Management Science, vol. 39, Apr. 1993.
19. J. Yen, "Finding the K shortest loopless paths in a network", Management Science, vol. 17, pp. 712-716, 1977.