Lightpath routing and capacity assignment for survivable IP-over-WDM networks

Proceedings of the 2009 7th International Workshop on the Design of Reliable Communication Networks, DRCN 2009

Volumn , Issue , 2009, Pages 37-44

  Kan, Daniel Dao Jun ^a   Narula Tam, Aradhana ^a   Modiano, Eytan ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

IP OVER WDM NETWORKS; LIGHT PATH; LIGHTPATH ROUTING; LOGICAL LINKS; LOGICAL TOPOLOGY; NETWORK SURVIVABILITY; ROUTINGS; SINGLE FIBER; SPARE CAPACITY;

FIBER OPTIC NETWORKS; INTERNET PROTOCOLS; TELECOMMUNICATION NETWORKS; TOPOLOGY; WAVELENGTH DIVISION MULTIPLEXING;

ROUTING ALGORITHMS;

EID: 71749114367     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DRCN.2009.5340028     Document Type: Conference Paper

References (19)

1. L. Sahastrabuddhe, S. Ramamurthy, and B. Mukherjee, "Fault managment in IP-over-WDM networks: WDM protection versus IP restoration," IEEE J. Select. Areas Commun., vol. 20, no. 1, pp. 21-33, January 2002.
2. K. Lee and E. Modiano, "Cross-layer Survivability in WDM-based Networks," in Proc. IEEE INFOCOM'09, Rio de Janeiro, Brazil, April 2009.
3. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks: part I - protection," in Proc. IEEE INFOCOM'99, vol. 2, New York, NY, March 1999, pp. 744-751.
4. O. Crochat and J.Y. Le Boudec, "Design protection for WDM optical networks," IEEE J. Select. Areas Commun., vol. 16, no. 7, pp. 1158-1165, September 1998.
5. 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-396, June 2000.
6. E. Modiano and A. Narula-Tam, "Survivable routing of logical topologies in WDM networks," in Proc. IEEE INFOCOM'01, vol. 1, Anchorage, AK, April 2001, pp. 348-357.
7. Q. Deng, G. Sasaki, and C. Su, "Survivable IP over WDM: an efficient mathematical programming problem formulation," in Proc. IEEE HSN'02, New York, NY, June 2002.
8. R. Iraschko, M. MacGregor, and W. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks," IEEE/ACM Trans. Networking, vol. 6, no. 3, pp. 325-336, June 1998.
9. Y. Xiong and L. Mason, "Restoration strategies and spare capacity requirements in self-healing ATM networks," IEEE/ACM Trans. Networking, vol. 7, no. 1, pp. 98-110, February 1999.
10. Y. Liu, D. Tipper, P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," in Proc. IEEE INFOCOM'01, vol. 2, Anchorage, AK, April 2001, pp. 699-708.
11. M. Herzberg, S. Bye, and U. Utano, "The hop-limit approach for spare capacity assignment in survivable networks," IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 775-784, December 1995.
12. H. Sakuachi, Y. Nishimura, and S. Hasegawa, "A self-healing network with an economical spare-channel assignment," in Proc. IEEE GLOBECOM'90, vol. 1, San Diego, CA, December 1990, pp. 438-443.
13. T. Oh, T. Chen, and J. Kennington, "Fault Restoration and spare capacity allocation with QoS constraints for MPLS networks," in Proc. IEEE GLOBECOM'00, vol. 3, San Francisco, CA, November 2000, pp. 1731-1735.
14. H. Kerivin, T. Pham, D. Nace, and J. Geffard, "Design of survivable networks with a single facility,"in Proc. ECUMN'02, Colmar, France, April 2002, pp. 208-218.
15. J. Doucette and W. Grover, "Influences of modularity and economy-of-scale effects on design of mesh-restorable DWDM networks," IEEE J. Select. Areas Commun., vol. 18, pp. 1912-1923, October 2000.
16. D. Bertismas and J. Tsitsiklis, Introduction to Linear Optimization. Belmont, MA: Athena Scientific, 1997.
17. Daniel D. Kan, "Design of survivable IP-over-WDM networks: protection and restoration at the electronic layer," Master's Thesis, Massachusetts Institute of Technology, 2003.
18. R. Fourer, D. Gay, and B. Kernighan, AMPL: A Modeling Language For Mathematical Programming. Danvers, MA: Boyd & Fraser, 1993.
19. ILOG CPLEX Version 7.0 User's Guide, ILOG, Inc., 2000.