Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks

2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010

Volumn , Issue , 2010, Pages

  Thulasiraman, Krishnaiyan ^a   Javed, Muhammad ^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

CUT SETS; DISJOINT PATHS; IP-OVER-WDM; LIGHTPATH ROUTING; SURVIVABLE NETWORKS;

ALGORITHMS; COMMUNICATION SYSTEMS; FIBER OPTIC NETWORKS; NETWORK MANAGEMENT; OPTICAL MATERIALS; TOPOLOGY; WAVELENGTH DIVISION MULTIPLEXING;

WATER SUPPLY TUNNELS;

EID: 77952182677     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COMSNETS.2010.5432016     Document Type: Conference Paper

References (22)

1. L.Sahasrabuddhe, S. Ramamurthy and B. Mukherjee, "Fault Management in IP-Over-WDM Networks: WDM Protection versus IP Restoration", IEEE Journal on Selected Areas in Communications, Vol. 20, No.1, pp. 21-33, 2002.
2. I. Chlamtac, A. Ganz and G. Karmi, "Lightpath Communications: An Approach to High Bandwidth Optical WDM", IEEE Transactions on Communications, Vol. 40, No.7, pp. 1171-1182, 1992.
3. D. West, Introduction to Graph Theory, Prentice Hall, 1996.
4. Y. Perl and Y. Shiloach, "Finding two disjoint paths between two pairs of vertices in a graph", Journal of the ACM, Vol. 25, No.1, pp. 1-9, Jan. 1978.
5. 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, 2002. (Pubitemid 34731995)
6. E. Modiano and A. Narula-Tam, "Survivable Routing of Logical Topologies in WDM Networks", IEEE INFOCOM 2001, pp. 348-357. (Pubitemid 32474251)
7. A. Todimala and B. Ramamurthy, "A Scalable Approach for Survivable Virtual Topology Routing in Optical WDM Networks", IEEE Journal on Selected Areas in Communications, Vol. 25, No. 6, pp. 63-69, 2007.
8. F. Ducatelle and L. Gambardella, "FastSurv: A New Efficient Local Search Algorithm for Survivable Routing in WDM Networks", IEEE Globecom 2004, pp. 1925-1929.
9. O. Crochat, J. Boudec and O. Gerstel, "Protection Interoperability for WDM Optical Networks", IEEE/ACM Transactions on Networking, Vol. 8, No.3, pp. 384-395, 2000.
10. R. Shenai and K. Sivalingam, "Hybrid Survivability Approaches for Optical WDM Mesh Networks", Journal of Lightwave Technology, Vol. 23, No. 10, pp. 3046-3055, 2005. (Pubitemid 41656164)
11. M. Kurant and P. Thiran, "Survivable Mapping Algorithm by Ring Trimming (SMART) for Large IP-over-WDM Networks", Broadband Networks 2004, pp. 44-53.
12. M. Kurant and P. Thiran, "On Survivable Routing of Mesh Topologies in IP-over-WDM Networks", IEEE INFOCOM 2005, pp. 1106-1116. (Pubitemid 41390764)
13. M. Kurant and P. Thiran, "Survivable Routing of Mesh Topologies in IP-over-WDM Networks by Recursive Graph Contraction", IEEE Journal on Selected Areas in Communications, Vol. 25, No. 5, pp. 922-933, 2007.
14. C. Liu and L. Ruan, "A New Survivable Mapping Problem in IP-over-WDM Networks", IEEE Journal on Selected Areas in Communications, Vol. 25, No.3, pp. 25-34, 2007. (Pubitemid 46808567)
15. L. Ruan and F. Tang, "Survivable IP Network Realization in IP-over-WDM Networks under Overlay Model", Computer Communications, Vol. 29, No. 10, pp. 1772-1779, 2006. (Pubitemid 43929118)
16. C. Liu and L. Ruan, "Logical Topology Augmentation for Survivable Mapping in IP-over-WDM Networks", IEEE Globecom 2005, pp. 1885-1889. (Pubitemid 46171450)
17. L. Ruan and C. Liu, "A Heuristic Algorithm for Survivable Mapping in IP-over-WDM Networks", Communications and Computer Networks, pp. 164-170, 2005. (Pubitemid 43281444)
18. K. Lee and E. Modiano, "Cross-layer Survivability in WDM-based Networks", IEEE Infocom 2009, pp. 1017-1025.
19. K. Thulasiraman and M. N. S. Swamy, Graphs: Theory and Algorithms, Wiley, 1992.
20. R. Ahuja, T. Magnanti and J. Orlin, Network Flows: Theory and Algorithms, Prentice Hall, 1993.
21. K. Thulasiraman, M. Javed and G. Xue, "Circuits/Cutsets Duality and a Unified Algorithmic Framework for Survivable Logical Topology Design in IP-over-WDM Optical Networks", INFOCOM 2009, pp. 1026-1034.
22. J. Kleinberg, "Approximation Algorithms for Disjoint Paths Problems," MIT, Cambridge, MA, PhD Thesis, 1996.