Efficient online algorithms for dynamic shared path protection in WDM optical networks

Photonic Network Communications

Volumn 9, Issue 2, 2005, Pages 207-222

  Li, Tianjian ^a   Wang, Bin ^a  

^a Wright State University   (United States)

Author keywords

Dynamic traffic; Integer linear programming; Route pre computation; Shared path protection; WDM optical mesh networks

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; INTEGER PROGRAMMING; ONLINE SYSTEMS; OPTICAL COMMUNICATION; PROBABILITY; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

DYNAMIC TRAFFIC; INTEGER LINEAR PROGRAMMING; ROUTE PRE-COMPUTATION; SHARED PATH PROTECTION; WAVELENGTH DIVISION MULTIPLEXING (WDM) OPTICAL MESH NETWORKS;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 13744252989     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11107-004-5588-1     Document Type: Article

References (31)

1. T.-H. Wu, Emerging technologies for fiber network survivability, IEEE Communications Magazine, vol. 33, no. 2, (February 1995), pp. 62-74.
2. S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, Part I - Protection. Proc. IEEE INFOCOM '99, New York, NY, USA, vol. 2, (March 1999) pp. 744-751.
3. S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, Part II - Restoration. Proc., IEEE International Conference on Communications (ICC '99), Vancouver, Canada, vol. 3, (June 1999) pp. 2023-2030.
4. R. R. Iraschko, W. D. Grover, A highly efficient pathrestoration protocol for management of optical network transport integrity, IEEE Journal of Selected Areas in Communications, vol. 18, no. 5, (May 2000), pp. 779-793.
5. O. Gerstel, R. Ramaswami, Optical layer survivability: A service perspective, IEEE Communications Magazine, vol. 41, no. 9, (March 2000), pp. 104-113.
6. G. Conte, M. Listanti, M. Settembre, R. Sabella, Protection and restoration strategies in WDM mesh networks. Optical Network Design and Modelling 2002: (Torino, Italy, February 2002).
7. S. De Patre, G. Maier, A. Pattavina, M. Martinelli, Optical network survivability: Protection techniques in the WDM layer, Photonic Network Communications, vol. 4, no. 3/4, (Jul./Dec. 2002), pp. 251-269.
8. D. Zhou, S. Subramaniam, Survivability in optical networks, IEEE Network, vol. 14, no. 6, (November/ December 2000), pp. 16-23.
9. G. Mohan, C. S. R. Murthy, Light-path restoration in WDM optical networks, IEEE Network, vol. 14, no. 6, (November/December 2000), pp. 24-32.
10. H. Zhang, A. Durresi, Differentiated multi-layer survivability in IP/WDM networks. In Proceedings of the 8th IEEE/IFIP Network Operations and Management Symposium - NOMS 2002, (Florence, Italy, April 2002).
11. H. Zang, B. Mukherjee, Connection management for survivable wavelength-routed WDM mesh networks, SPIE Optical Networks Magazine, Special Issue on Protection and Survivability in Optical Networks, vol. 2, no. 4, (July 2001), pp. 17-28.
12. Y. Miyao, H. Saito, Optimal design and evaluation of survivable WDM transport networks, IEEE Journal on Selected Areas in Communications, vol. 16, no. 7, (September 1998), pp. 1190-1198.
13. M. Clouqueur, W. D. Grover, Mesh-restorable networks with complete dual failure restorability and with selectively enhanced dual-failure restorability properties. Proceedings of OPTICOM, Boston, MA, USA, (pp. 1-12, July 2002).
14. J. Doucette, W. D. Grover, Capacity design studies of span-restorable mesh transport networks with sharedrisk link group (SRLG) effects. Proceedings of OPTICOMM, Boston, MA USA, July 2002, (pp. 25-38).
15. H. Zang, C. Ou, B. Mukherjee, Path-protection routing and wavelength-assignment in WDM mesh networks under shared-risk-group constraints. Proc. SPIE APOC'01, (Beijing, China, November 2001).
16. L. Li, A. K. Somani, Dynamic wavelength routing using congestion and neighbourhood information, IEEE/ACM Transactions on Networking, vol. 7, no. 5, (1999), pp. 779-786.
17. J. Spath, Dynamic routing and resource allocation in WDM transport networks, Computer Networks, vol. 32, (January 2000), pp. 519-538.
18. A. Todimala, B. Ramamurthy, A dynamic partitioning sub-path protection routing technique in WDM mesh networks. ICCC '02, Mumbai, India, August 2002.
19. S. Yuan, J. P. Jue, Shared protection routing algorithm for optical network, Optical Networks Magazine, vol. 3, no. 3, (May/June 2002), pp. 32-39.
20. E. Dijkstra, A note on two problems in connection with graphs, Numerical Mathematics, vol. 1, (1959), pp. 395-412.
21. D. Eppstein, Finding the k shortest paths, SIAM Journal of Computing, vol. 28, no. 2, (1999), pp. 652-673.
22. S. Gowda, K. M. Sivalingam, Protection mechanisms for optical WDM networks based on wavelength converter multiplexing and backup path relocation techniques. Proceedings of INFOCOM'03, San Francisco, CA, USA, vol. 1, March/April 2003, (pp. 12-21).
23. V. Anand, C. Qiao, Static versus dynamic establishment of protection paths in WDM networks, Journal of High Speed Networks, vol. 10, no. 4, (2001), pp. 317-327.
24. H. Zang, WDM mesh networks: management and survivability. Kluwer Academic Publishers.
25. H. T. Mouftah, P.-H. Ho, Optical networks: architecture and survivability. Kluwer Academic Publishers.
26. P.-H. Ho, H. T. Mouftah, A novel distributed control protocol in dynamic wavelength-routed WDM networks. Proceedings SPIE Opticomm 2002, Boston, MA, pp. 203-211, July 2002.
27. X. Su and C.-F. Su, An online distributed protection algorithm for WDM networks. IEEE International Conference on Communications, Helsinki, Finland, vo. 5, pp. 1571-1575, June 2001.
28. G. Mohan, C. S. Murthy, A. Somani, Efficient algorithms for routing dependable connections in WDM optical networks, IEEE/ACM Transactions on Networking, vol. 9, no. 5, (October 2001), pp. 553-566.
29. M. Sridharan, M. V. Salapaka, A. Somani, A practical approach to operating survivable WDM networks, IEEE Journal on Selected Areas in Communications, vol. 20, no. 1, (January 2002), pp. 34-46.
30. E. Modiano, A. Narula-Tam, Survivable lightpath routing: A new approach to the design of WDM-based networks, IEEE Journal of Selected Areas in Communication, vol. 20, no. 4, (May 2002), pp. 800-809.
31. W. D. Grover, D. Stamatelakis, Cycle-oriented distributed pre-configuration: Ring-like speed with mesh-like capacity for self-planning network restoration. Proc. IEEE International Conf. Commun. (ICC '98), Atlanta, GA, USA, vol. 1, pp. 537-543, June 1998.