Capacity optimization for surviving double-link failures in mesh-restorable optical networks

Photonic Network Communications

Volumn 9, Issue 1, 2005, Pages 99-111

  He, Wensheng ^a   Sridharan, Murari ^a   Somani, Arun K ^a  

^a Iowa State University   (United States)

Author keywords

Double link failures; ILP; Optimization; Protection; Restoration; Survivability; WDM

Indexed keywords

DOUBLE-LINK FAILURES; OPTICAL NETWORKS; ROUTING; SURVIVABILITY;

BANDWIDTH; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; RESOURCE ALLOCATION; RESTORATION; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; WAVELENGTH DIVISION MULTIPLEXING;

OPTICAL COMMUNICATION;

EID: 14744283102     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11107-005-4533-2     Document Type: Conference Paper

References (25)

1. H. Choi, S. Subramaniam, H. A. Choi, On double-link failure recovery in wdm optical networks, IEEE INFOCOM, (June 2002), pp. 808-816.
2. M. Sridharan, M. V. Salapaka, A. K. Somani, Operating mesh-survivable wdm transport networks, SPIE International Symposium on SPIE Terabit Optical Networking: Terabit Optical Networking, (November 2000), pp. 113-123.
3. M. Sridharan, A. K. Somani, M. V. Salapaka, Approaches for capacity and revenue optimization in survivable wdm networks, Journal of High Speed Networks, vol. 10, no. 2, (August 2001), pp. 109-125.
4. http://www.caspian.com.
5. http://www.bell labs.com.
6. http://www.ciena.com.
7. Y. Miyao, H. Saito, Optimal design and evaluation of survivable wdm transport networks, IEEE Journal of Selected Areas in Communications, vol. 16, no. 7, (September 1998), pp. 1190-1198.
8. B. T. Doshi, S. Dravida, P. Harshavardhana, O. Hauser, Y. Wang, Optical network design and restoration, Bell Labs Technical Journal, (January-March 1999), pp. 58-83.
9. S. Ramamurthy, B. Mukherjee, Survivable wdm mesh networks, part i:protection, IEEE INFOCOM, vol. 2, (March 1999), pp. 744-751.
10. G. Mohan, A. K. Somani, Routing dependable connections with specified failure restoration guarantees in wdm networks, IEEE INFOCOM, (March 2000), pp. 1761-1770.
11. T. H. Wu, Fiber Network Service Survivability. (Artech House, Norwood, MA, 1992).
12. G. Ellinas, T. Stern, Automatic protection switching for link failures in optical networks with bidirectional links, Proceedings of the GLOBECOM, (November 1996), pp. 152-156.
13. G. Ellinas, G. Halemariam, T. Stern, Protection cycles in mesh wdm networks, IEEE Journal of Selected Areas in Communication, vol. 18, no. 10, (October 2000), pp. 1924-37.
14. M. Medard, S. G. Finn, R. A. Barry, Wdm loop-back recovery in mesh networks, IEEE INFOCOM, (March 1999), pp. 752-759.
15. S. S. Lumetta, M. Medard, Y. C. Tseng, Capacity versus robustness: A tradeoff for link restoration in mesh networks, IEEE/OSA Journal of Lightwave Technology, vol. 18, no. 12, (December 2000), pp. 1765-1775.
16. H. Sakauchi, Y. Okanoue, S. Hasegawa, Spare-channel design schemes for self-healing networks, IEICE Trans. Comm., vol. E75-B, no. 7, (July 1992), pp. 624-633.
17. M. Clouqueur, W.D. Grove, Proceedings of the IEEE/VDE Design of Reliable Communication Networks DRCN 2000, (April 2000), pp. 181-186.
18. S. S. Lumetta, M. Muriel, Classification of two-link failures for all-optical network, Optical Fiber Communication Conference and Exhibit, vol. 2, (April 2001), pp. 1-3.
19. J. A. Bondy, U. S. R. Murty, Graph Theory with Applications. (American Elsevier Publishing (1976).
20. http:://www.cplex.com ILOG CPLEX 7.0 Reference-Manual.
21. I. Chlamtac, A. Ganz, G. Karmi, Lightpath communications: An approach to high-bandwidth optical wan's, IEEE Transactions on Communications, vol. 40, no. 7, (July 1992), pp. 1171-1182.
22. M. L. Fischer, The lagrangean relaxation method for solving integer programming problems, Management Science, vol. 27, no. 1, (1981), pp. 1-18.
23. D. Banerjee, B. Mukherjee, A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, IEEE Journal of Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 903-908.
24. C. A. Floudas, Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. (Oxford University Press, 1995).
25. M. Sridharan, M. V. Salapaka, A. K. Somani, A prac-tical approach to operating survivable wdm networks, IEEE Journal of Selected Areas in Communication, vol. 20, no. 1, (Juanuary 2002), pp. 34-46.