Minimum cost ring survivability in WDM networks

IEEE International Conference on High Performance Switching and Routing, HPSR

Volumn , Issue , 2003, Pages 183-188

  Shen, Bao Hong ^a   Hao, Bin ^a   Sen, A ^a  

^a Arizona State University   (United States)

Author keywords

fault tolerance; Integer Linear Programs; protection path; trafic class; WDM networks

Indexed keywords

APPROXIMATION ALGORITHMS; FAULT TOLERANCE; INDUCTIVE LOGIC PROGRAMMING (ILP); INTEGER PROGRAMMING; OPTIMAL SYSTEMS; OPTIMIZATION; TOPOLOGY; WAVELENGTH DIVISION MULTIPLEXING;

APPROXIMATE ALGORITHMS; APPROXIMATE SOLUTION; INTEGER LINEAR PROGRAMS; OPTIMAL SOLUTIONS; PROTECTION PATHS; SURVIVABLE ROUTING; TRAFIC CLASS; WDM NETWORKS;

PHYSICAL ADDRESSES;

EID: 84905394786     PISSN: 23255595     EISSN: 23255609     Source Type: Conference Proceeding    
DOI: 10.1109/HPSR.2003.1226702     Document Type: Conference Paper

References (16)

1. J. A. Bondy and U. S. R. Murthy, Graph Theory with Applications, North Holland, 1976.
2. O. Crochat and J. Y. Le Boudec, "Design Protection for WDM Optical Networks", IEEE JSAC, Vol. 16, No. 7, Sept. 1998.
3. G. Ellinas, A. G. Hailemariam and T. E. Stern, "Protection Cycles in Mesh WDM Networks", IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, October 2000.
4. M.R. Garey, D.S. Johnson and R. E. Tarjan, "The planar Hamiltonian circuit problem is NP-complete", SIAM Journal onf Computing, vol. 5, no. 4, pp. 704-714, December 1976.
5. O. Gerstel and R. Ramaswami, "Optical layer survivability: A services perspective", IEEE Communications Magazine, vol. 38, no. 3, pp. 104-113, March 2000.
6. W. D. Grover et. o/.,"New Options and Insights for Survivable Transport Networks", IEEE Communications Magazine, pp. 34-41, January 2002.
7. W. D. Grover and D. Stamatelakis,"Cycle-Oriented Distributed Precon-figuration: Ring-like Speed with Mesh-like Capacity for Self-planning Network Restoration", Proceedings of IEEE ICC'98, pp. 537-543, Atlanta, June7-ll.
8. Y. Liu, D. Tipper and P. Siripongwutikorn,"Approximating Optimal Spare Capacity Allocation by Successive Survivable Routing", Proceedings of IEEE Infocom'01, 2001.
9. M. Medard, S. Finn and R. A. Barry, "WDM Loop-back Recovery in Mesh Networks", Infocom '99, New York, March, 1999.
10. E. Modiano and A. Narula-Tam, "Survivable routing of logical topologies in WDM networks", Proc. IEEE INFOCOM'01, 2001.
11. S. Ramamurthy and B. Mukherjee, "Survivable WDM Mesh Netwoks", Proc. of IEEE INFOCOM'99, pp. 744-751, March, 1999.
12. S. Ramamurthy and B. Mukherjee, "Survivable WDM Mesh Netwoks: Part II-Restoration", ICC '99, Vancouver, CA, June, 1999.
13. G. H. Sasaki, C. F. Su and D. Blight,"Simple layout algorithms to maintain network connectivity under faults", Proc. of 2000 Annual Allerton Conference, Champaign II, October 2000.
14. A. Sen, B. Hao, B.H. Shen and G.H. Lin, "Survivable routing in WDM networks-logical ring in arbitrary physical topology", Proceedings of the IEEE International Communication Conference ICC 02 , New York, June 2002.
15. A. Sen, B. Hao, B.H. Shen, "Survivable routing in WDM networks", Proceedings of the IEEE International Symposium on Computers and Communication ISCC'02 , Italy, July 2002.
16. T. E. Stearn and Krishna Bala, Multiwavelength Optical Networks-A Layered Approach, Addison Wesley, 1999.