A new survivable mapping problem in IP-over-WDM networks

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 4, 2007, Pages 25-34

  Liu, Chang ^b   Ruan, Lu ^a,b  

^a IEEE   (United States)

^b Iowa State University   (United States)

Author keywords

IP over WDM networks; Network survivability; Survivable mapping

Indexed keywords

INTEGER LINEAR PROGRAM (ILP); IP OVER WDM NETWORKS; LOGICAL TOPOLOGY;

INTEGER PROGRAMMING; INTERNET PROTOCOLS; LINEAR PROGRAMMING; OPTIMIZATION; TELECOMMUNICATION LINKS; WAVELENGTH DIVISION MULTIPLEXING;

TELECOMMUNICATION NETWORKS;

EID: 34249302790     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2007.023805     Document Type: Article

References (22)

1. J. Y. Wei, "Advances in the management and control of optical Internet," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 768-785, May 2002.
2. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks-part I: protection," in Proc. IEEE INFOCOM 1999, pp. 744-751.
3. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks-part II: restoration," in Proc. IEEE ICC 1999, pp. 2023-2030.
4. R. Iraschko and W. Grover, "A highly efficient path-restoration protocol for management of optical network transport integrity," IEEE J. Sel. Areas Commun., vol. 18, no. 5, pp. 779-794, May 2000.
5. G. Mohan, C. S. R. Murthy, and A. K. Somani, "Efficient algorithms for routing dependable connections in WDM optical networks," IEEE/ACM Trans. Networking, vol. 9, no. 10, pp. 553-566, Oct. 2001.
6. S. Sengupta and R. Ramamurthy, "Capacity efficient distributed routing of mesh-restored lightpaths in optical networks," in Proc. IEEE GLOBE-COM 2001, pp. 2129-2133.
7. H. Luo and L. Ruan, "Load balancing heuristics for dynamic establishment of restorable lightpaths," in Proc. ICCCN 2002, pp. 472-477.
8. M. Kodialam and T. V. Lakshman, "Dynamic routing of bandwidth guaranteed tunnels with restoration," in Proc. IEEE INFOCOM 2000, pp. 902-911.
9. D. Zhou and T. H. Lai, "Efficient resource allocation in self-healing multiprotocol label switching mesh networks," in Proc. IEEE GLOBECOM 2001, pp. 2671-2675.
10. D. Colle, P. Van Heuven, C. Develder, S. Van den Berghe, I. Lievens, M. Pickavet, and P. Demeester, "MPLS recovery mechanisms for IP-over-WDM networks," Photonic Network Commun., vol. 3, no. 1-2, pp. 23-40, Jan.-June 2001.
11. D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, and P. Demeester, " Data-centric optical networks and their survivability," IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6-20, Jan. 2002.
12. J. L. Marzo, E. Calle, C. Scoglio, and T. Anjali, "Adding QoS protection in order to enhance MPLS QoS routing," in Proc. ICC 2003, pp. 1973-1977.
13. A. Sen, B. Hao, and B. H. Shen, "Survivable routing in WDM networks," in Proc. International Symposium on Computers and Communications 2002, pp. 726-731.
14. E. Modiano and A. Narula-Tam, "Survivable routing of logical topologies in WDM networks," in Proc. INFOCOM 2001, pp. 348-357.
15. Q. Deng, G. Sasaki, and C.-F. Su, "Survivable IP over WDM: an efficient mathematical programming problem formulation," in Proc. Allerton Conference on Communication, Control and Computing 2002.
16. O. Crochat and J.-Y. Le Boudec, "Design protection for WDM optical networks," IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1158-1165, Sept. 1998.
17. O. Crochat, J.-Y. Le Boudec, and O. Gerstel, "Protection interoperability for WDM optical networks," IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 384-395, June 2000.
18. G. Sasaki, C.-F. Su, and D. Blight, "Simple layout algorithms to maintain network connectivity under faults," in Proc. Allerton Conference on Communication, Control, and Computing 2000, pp. 1266-1273.
19. M. Kurant and P. Thiran, "Survivable mapping algorithm by ring trimming (SMART) for large IP-over-WDM networks," in Proc. BroadNets 2004, pp. 44-53.
20. M. Kurant and P. Thiran, "On survivable routing of mesh topologies in IP-over-WDM networks," in Proc. IEEE INFOCOM 2005, pp. 1106-1116.
21. C. Liu and L. Ruan, "Logical topology augmentation for survivable mapping in IP-over-WDM networks," in Proc. IEEE Globecom 2005, pp. 1885-1889.
22. P. Kelsen and V. Ramachandran, "On finding minimal two-connected subgraphs," J. Algorithms, vol. 18, no. 1, pp. 1-49, Jan. 1995.