Circuits/cutsets duality and a unified algorithmic framework for survivable logical topology design in IP-over-WDM optical networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1026-1034

  Thulasiraman, Krishnaiyan ^a   Javed, Muhammad S ^a   Xue, Guoliang ^b  

^a USA   (United States)

^b AZ 85281   (United States)

Author keywords

Circuits; Cutsets and duality; Disjoint paths; IP over WDM; Lightpath routing; Survivable networks

Indexed keywords

CIRCUITS; CUTSETS AND DUALITY; DISJOINT PATHS; IP-OVER-WDM; LIGHTPATH ROUTING; SURVIVABLE NETWORKS;

COMPUTATIONAL EFFICIENCY; FIBER OPTIC NETWORKS; GRAPH THEORY; INTERNET PROTOCOLS; NETWORK MANAGEMENT; OPTICAL MATERIALS; STRUCTURAL PROPERTIES; TOPOLOGY; WATER SUPPLY TUNNELS; WAVELENGTH DIVISION MULTIPLEXING;

ALGORITHMS;

EID: 70349690078     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062014     Document Type: Conference Paper

References (16)

1. N. Ghani, S. Dixit, and T. Wang, "On IP-over-WDM Integration," IEEE Comm. Magazine, March 2000.
2. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath Communications: An Approach to High Bandwidth Optical WDM," IEEE Trans. on Comm., vol. 40, no. 7. July 1992
3. O. Crochat, J. Boudec, and O. Gerstel, "Protection Interoperability for WDM Optical Networks," IEEE/ACM Trans. on Networking, vol. 8, no. 3, June 2000.
4. T. Stern, and K. Bala, Multiwavelength Optical Networks: A Layered Approach, Addison-Wesley Longman Boston, MA, 1999.
5. M. Kurant, and P. Thiran, "On Survivable Routing of Mesh Topologies in IP-over-WDM Networks," Proc. of INFOCOM 2005.
6. Y. Perl and Y. Shiloach, "Finding two disjoint paths between two pairs of vertices in a graph," J. of the ACM, 25(1):1-9, January 1978.
7. E. Modiano and A. Narula-Tam, "Survivable Routing of Logical Topologies in WDM Networks," Proc. of INFOCOM 2001.
8. E. Modiano and A. Narula-Tam, "Survivable Lightpath Routing: A New Approach to the Design of WDM-Based Networks," IEEE J. on Sel. Areas in Comm., vol. 20, no. 4, May 2002.
9. A. Todimala and B. Ramamurthy, "A Scalable Approach for Survivable Virtual Topology Routing in Optical WDM Networks," IEEE J. on Sel. Areas in Comm., Vol. 25, No. 6, Aug 2007.
10. F. Ducatelle and L. Gambardella, "FastSurv: A New Efficient Local Search Algorithm for Survivable Routing in WDM Networks," Proc. of GLOBECOM 2004.
11. R. Shenai and K. Sivalingam, "Hybrid Survivability Approaches for Optical WDM Mesh Networks," J. of Lightwave Technology, Vol. 23, No. 10, Oct 2005.
12. M. Kurant and P. Thiran, "Survivable Mapping Algorithm by Ring Trimming (SMART) for large IP-over-WDM networks," Proc. of BroadNets 2004.
13. M. Kurant and P. Thiran, "Survivable Routing of Mesh Topologies in IPover-WDM Networks by Recursive Graph Contraction," IEEE J. on Sel. Areas in Comm., vol. 25, no. 5, pp. 922-933, June, 2007.
14. K. Thulasiraman and M. N. S. Swamy, GRAPHS: Theory and Algorithms, Wiley-Inter-science 1992.
15. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, 1993.
16. J. Kleinberg. Approximation Algorithms for Disjoint Paths Problems. Ph.D Thesis, Dept. of EECS, MIT (1996).