Survivable virtual topology routing under shared risk link groups in WDM networks

Proceedings - First International Conference on Broadband Networks, BroadNets 2004

Volumn , Issue , 2004, Pages 130-139

  Todimala, Ajay ^a   Ramamurthy, Byrav ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGER LINEAR PROGRAMMING (ILP); SHARED RISK GROUPS; SURVIVABLE VIRTUAL TOPOLOGY ROUTING; VIRTUAL TOPOLOGY;

HEURISTIC METHODS; INTERCONNECTION NETWORKS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS; TOPOLOGY;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 19544368617     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BROADNETS.2004.81     Document Type: Conference Paper

References (15)

1. E. Modiano and A.Narula-Tam, "Survivable Lightpath Routing: A New Approach to the design of WDM-Based Networks," IEEE Journal on Selected Areas in Communications, vol. 20, no. 4, pp. 800-809, May 2002.
2. D. Banerjee and B. Mukherjee, "A practical approach for routing and wavelength assignment in large wavelength-routed optical networks," IEEE Journal of Selected Areas in Communications vol. 14, no. 5, pp. 903-908, June 1996.
3. R. Ramaswami and K. N. Sivarajan, "Design of logical topologies for wavelength-routed optical networks," IEEE Journal of Selected Areas in Communications vol. 14, no. 5, pp. 840-851, June 1996.
4. R. Dutta and G. N. Rouskas, "A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks," Opt. Networks Mag., vol. 1, no. 1, pp. 73-89, Jan. 2000.
5. B. Mukherjee, S. Ramamurthy, D. Banerjee and A. Mukherjee, "Some principles for designing a wide-area optical network," IEEE/ACM Transactions on Networking vol. 4, no. 5, pp. 684-696, 1996.
6. O. Crochat, and J-Y. L. Boudec, "Design Protection for WDM Optical Networks," IEE Journal of Selected Areas in Communications, vol. 16, no. 7, September 1998.
7. A. Sen, B. Hao, B. H. Shen and G. H. Lin, "Survivable routing in WDM networks logical ring in arbitrary physical topology", Proceedings of the IEEE International Communication Conference ICC02, New York, June 2002.
8. H. Lee, H. Choi, S. Subramaniam, and H. A. Choi, "Survival Embedding of Logical Topology in WDM Ring Networks", Proc. Symposium on Photonics, Networking and Computing, The 6th Joint Conference on Information Sciences (JCIS), Duke University, March 2002.
9. H. Lee, H. Choi, S. Subramaniam, and H. A. Choi, "Survival Logical Topology Design in WDM Optical Ring Networks", Proc. 39th Allerton conference on communications, control, and computing, Univ. of Illinois at Urbana-Champaign, Oct. 2001.
10. M. Maliosz, and T. Cinkler, "Confi guration of Protected Virtual Private Networks," DRCN 2001, Budapest, Hungary, Octomber 2001.
11. F. Giroire, A. Nucci, N. Taft, C. Diot, "Increasing the Robustness of IP Backbones in the Absence of Optical Level Protection," IEEE INFOCOM, San Francisco 2003.
12. I. P. Kaminow and T. L. Koch, Eds., Optical Fiber Telecommunications IIIA, Academic Press, 1997.
13. D. B. West, "Introduction to graph theory," Second Edition, Prentice hall, New Jersey, 1996.
14. M. R. Garey and D. S. Johnson, "Computers and Intractability: A guide to the theory of NP-completeness", W. H. Freeman and Company, New York.
15. J. Y. Yen, "Finding the k shortest loop less paths in a network," Management Science vol. 17, pp. 712-716, 1971.