Optimal design of survivable mesh networks based on line switched WDM self-healing rings

IEEE/ACM Transactions on Networking

Volumn 11, Issue 3, 2003, Pages 501-512

  Fumagalli, Andrea ^a   Cerutti, Isabella ^a,b   Tacca, Marco ^a,b  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

^b Boston Communications Networks Inc   (United States)

Author keywords

Self healing ring; Shared line protection; Survivability; Wavelength converter

Indexed keywords

COMPUTATIONAL COMPLEXITY; ELECTRIC NETWORK TOPOLOGY; HEURISTIC METHODS; LINEAR PROGRAMMING; OPTIMIZATION; WAVELENGTH DIVISION MULTIPLEXING;

SELF-HEALING RINGS (SHR);

TELECOMMUNICATION NETWORKS;

EID: 0038155431     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.813039     Document Type: Article

References (25)

1. IEEE J. Select. Areas Commun., vol. 20, Jan. 2002. Special Issue on WDM-based Network Architectures.
2. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: A novel approach to high bandwidth optical WANs," IEEE Trans. Commun., vol. 40, pp. 1171-1182, July 1992.
3. C. A. Brackett, "Dense wavelength division networks: Principles and applications," IEEE J. Select. Areas Commun., vol. 8, pp. 948-964, June. 1990.
4. "Architecture of Optical Transport Neworks," Int. Telecommun. Union, Telecommun. Standardization Sector (ITU-T), Geneva, Switzerland, Recommendation G.872, Feb. 1999.
5. T. Wu, Fiber Optic Survivability. Norwood, MA: Artech House, 1992.
6. J. Shi and J. Fonseka, "Hierarchical self-healing rings," IEEE/ACM Trans. Networking, vol. 3, pp. 690-697, Dec. 1995.
7. T. Shiragaki, N. Henmi, T. Kato, M. Fujiwara, M. Misono, T. Shiozawa, and S. Suzuki, "Optical cross-connect system incorporated with newly developed operation and management system," IEEE J. Select. Areas Commun., vol. 16, pp. 1179-1189, Sept. 1998.
8. J. Armitage, O. Crochat, and J. L. Boudec, "Design of a survivable WDM photonic network," in Proc. IEEE INFOCOM, vol. 1, Apr. 1997, pp. 244-252.
9. D. Johnson, "Survivability strategies for broadband networks," in Proc. IEEE GLOBECOM'96, vol. 1, Nov. 1996, pp. 452-456.
10. L. Berthelon, P. Gavignet, P. A. Perrier, S. Ruggeri, A. Noury, C. Coeurjolly, V. Havard, S. Gauchard, and H. Fevrier, "Toward photonic switching: Experimental demonstration of a reconfigurable survivable WDM ring nework," in Proc. IEEE GLOBECOM, vol. 1, Nov. 1996. pp. 311-315.
11. R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective. San Mateo, CA: Morgan Kaufmann, 1998.
12. T. Stern and K. Bala, Multiwavelength Optical Networks. A Layered Approach. Reading, MA: Addison-Wesley, May 1999.
13. B. Mukherjee, Optical Communication Networks. New York: McGraw-Hill, 1997.
14. C. Lee and S. Chang, "Balancing loads on SONET rings with integer demand splitting," Comput. Oper. Res., vol. 24, no. 3, pp. 221-229, 1997.
15. J. Shi and J. Fonseka, "Interconnection of self-healing rings," in Proc. IEEE Int. Communications Conf., vol. 3, June 1996, pp. 1563-1567.
16. J. Slevinsky, W. Grover, and M. MacGregor, "An algorithm for survivable network design employing multiple self-healing rings," in Proc. IEEE GLOBECOM, vol. 3, Nov.-Dec. 1993, pp. 1568-1573.
17. L. Nederlof, M. Garnot, and F. Masetti, "A comparison of Survivability methods for the optical layer," in Proc. Network and Optical Communications, June 1997, pp. 103-110.
18. L. Wuttisittikulkij and M. O'Mahony, "Design of a WDM network using a multiple ring approach," in Proc. IEEE GLOBECOM, vol. 1, Nov. 1997, pp. 551-555.
19. A. Lardies, R. Jagannathan, A. Fumagalli, I. Cerutti, and M. Tacca, "A flexible WDM ring network design and dimensioning methodology," presented at the IFIP TC6 4th Working Conf. Optical Network Design and Modeling (ONDM), Athens, Greece, Jan. 2000.
20. I. Cerutti and M. Tacca, "Optimal self-healing ring protection and routing in WDM survivable networks," Tesi di Laurea, Politecnico di Torino, Torino, Italy, Dec. 1998.
21. G. Ellinas, A. Hailemariam, and T. Stern, "Protection cycles in mesh WDM networks," IEEE J. Select. Areas Commun., vol. 18, pp. 1924-1937, Oct. 2000.
22. P. Mateti and N. Deo, "On algorithms for enumerating all circuits of a graph," SIAM J. Comput., vol. 5, no. 1, Mar. 1976.
23. M. Gondran and M. Minoux, Graphs and Algorithms. New York: Wiley Interscience, 1979.
24. M. Berkelaar, "lpsolve 2.2," Eindhoven Univ. Technol., Design Automation Section, Eindhoven, The Netherlands.
25. A. Fumagalli, I. Cerutti, M. Tacca, D. Montgomery, I. Chlamtac, and K. Pathak, "CATO: Trans-layer dense wavelength division multiplexing (DWDM) network optimization: The clustering approach for large network design," in Proc. OSA/IEEE Optical Fiber Communication Conf., Baltimore, MD, Mar. 2000, poster presentation WN57.