A heuristic algorithm for survivable mapping in IP-over-WDM networks

Proceedings of the Third IASTED International Conference on Communications and Computer Networks, CCN 2005

Volumn , Issue , 2005, Pages 164-170

  Ruan, Lu ^a   Liu, Chang ^a  

^a Iowa State University   (United States)

Author keywords

IP over WDM; Network survivability; Survivable mapping

Indexed keywords

IP-OVER-WDM; NETWORK SURVIVABILITY; SURVIVABLE MAPPING;

ALGORITHMS; COMPUTER SIMULATION; LINEAR PROGRAMMING; POLYNOMIALS; TELECOMMUNICATION NETWORKS; WAVELENGTH DIVISION MULTIPLEXING;

HEURISTIC METHODS;

EID: 33244491458     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Arunabha Sen, Bin Hao, and Bao Hong Shen, "Survivable routing in WDM networks," Seventh International Symposium on Computers and Communications, pp. 726-731, July 2002.
2. E. Modiano and A. Narula-Tam, "Survivable routing of logical topologies in WDM networks," INFOCOM 2001. pp. 348-357, April 2001.
3. J.Y. Wei, "Advances in the management and control of optical Internet," IEEE Journal on Selected Areas in Communications, Vol. 20, No. 4, pp. 768-785, May 2002.
4. L. Ruan and H. Luo, "Dynamic Routing of Restorable Lightpaths: A Tradeoff Between Capacity Efficiency and Resource Information Requirement," Proceedings of the 7th IFIP Working Conference on Optical Network Design and Modeling, pp. 537-548, Budapest, Hungary, February 2003.
5. H. Luo and L. Ruan, "Load Balancing Heuristics for Dynamic Establishment of Restorable Lightpaths," Proceedings of the Eleventh International Conference on Computer Communications and Networks, pp. 472-477, Miami, Florida, October 2002.
6. G. Mohan, C. S. R. Murthy, and A. K. Somani, "Efficient algorithms for routing dependable connections in WDM optical networks," IEEE/ACM Transactions on Networking, Vol. 9, No. 10, pp. 553-566, October 2001.
7. B. T. Doshi, S. Dravida, P. Harshavardhana, O. Hauser and Y. Wang, "Optical Network Design and Restoration", Bell Labs Technical Journal, Vol. 4, No. 1, pp. 58-84, Jan.-Mar. 1999.
8. S. Ramamurthy and B. Mukherjee, "Survivable WDM Mesh Networks, Part I-Protection," Proc. IEEE INFOCOM'99, pp. 744-751, 1999.
9. S. Sengupta and R. Ramamurthy, "Capacity efficient distributed routing of mesh-restored lightpaths in optical networks," Proc. IEEE GLOBECOM'01, pp. 2129-2133, 2001.
10. Jian Wang, L. Sahasrabuddhe, and B. Mukherjee, "Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling," IEEE Communications Magazine, Vol. 40, No. 11, pp. 80-87, Nov. 2002.
11. S. Ramamurthy and B. Mukherjee, "Survivable WDM Mesh Networks, Part II-Restoration," Proc. IEEE ICC'99, pp. 2023-2030, 1999.
12. R. Iraschko, W. Grover, "A Highly Efficient Path-Restoration Protocol for Management of Optical Network Transport Integrity," IEEE Journal on Selected Areas in Communications, Vol. 18, No. 5, pp. 779-794, May 2000.
13. E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture," RFC 3031, January 2001.
14. A. Autenrieth and A. Kirstadter, "RD-QoS - the integrated provisioning of resilience and QoS in MPLS-based networks," IEEE International Conference on Communications 2002, pages 1174-1178, 2002.
15. M. Kodialam, T. V. Lakshman, "Dynamic Routing of Bandwidth Guaranteed Tunnels with Restoration," Proc. of IEEE INFOCOM'00, pp. 902-911, 2000.
16. D. Zhou and T. -H. Lai, "Efficient resource allocation in self-healing multiprotocol label switching mesh networks," In Proc. of IEEE GLOBECOM'01, pp. 2671-2675, 2001.
17. 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 Communications, Vol. 3, No. 1-2, pp. 23-40, January-June 2001.
18. J. L. Marzo, E. Calle, C. Scoglio, and T. Anjali, "Adding QoS protection in order to enhance MPLS QoS routing," ICC'03, pp. 1973-1977, May 2003.
19. 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 Journal on Selected Areas in Communications, Vol. 20, No. 1, pp. 6-20, January 2002.
20. 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, Jan. 2002.
21. O. Crochat and J.-Y. Le Boudec, "Design protection for WDM optical networks," IEEE Journal on Selected Areas in Communications, Vol. 16, No. 7, pp. 1158-1165, Sept. 1998.
22. O. Crochat, J.-Y. Le Boudec, and O. Gerstel, "Protection interoperability for WDM optical networks," IEEE/ACM Transactions on Networking, Vol. 8, No. 3, pp. 384-395, June 2000.
23. G. Sasaki, C.-F. Su, and D. Blight, "Simple layout algorithms to maintain network connectivity under faults," 38th Annual Allerton Conference on Communication, Control, and Computing, pp. 1266-1273, Sept. 2000.
24. N. C. Wormald, "Generating Random Regular Graphs," Journal of Algorithms, Vol. 5, pp. 247-280, 1984.