Abstract

Maximizing connection availability in wavelength division multiplexing (WDM) networks is critical because even small disruptions can cause huge data losses. However, there is a trade-off between the level of network survivability and the cost related to the backup resources to be provided. One-hundred percent survivability can be achieved by dedicated path protection (DPP) with multiple prereserved protection paths for each provisioned connection, i.e., DPP (1N). Unfortunately, the blocking probability performance of DPP (1N) is negatively affected by the large number of prereserved backup wavelengths standing by unutilized. On the other hand, path restoration (PR)-based solutions ensure good blocking performance at the expense of lower connection availability. The work in this paper aims at finding hybrid network survivability strategies that combine the benefits of both techniques (i.e., high availability with low blocking rate). More specifically, the paper focuses on a double link failure scenario and proposes two strategies. The first one couples DPP (11) with path restoration (referred to as DPP+PR) to minimize the number of dropped connections. The second scheme adds the concept of backup reprovisioning (BR), referred to as DPP+BR+PR, in order to further increase the connection availability achieved by DPP+PR. Integer linear programming models for the implementation of the proposed schemes are formulated. Extensive performance evaluation conducted in a path-computation-element-based WDM network scenario shows that DPP+BR+PR and DPP+PR can significantly lower the blocking probability value compared to DPP (12) without compromising too much in terms of connection availability.

© 2013 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. B. Mukherjee, Optical WDM Networks, New York: Springer, Feb. 2006.
  2. S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, “Survivable WDM mesh networks,” J. Lightwave Technol., vol.  21, no. 4, pp. 870–883, Apr. 2003.
    [CrossRef]
  3. J. Zhang and B. Mukheriee, “A review of fault management in WDM mesh networks: Basic concepts and research challenges,” IEEE Network, vol.  18, no. 2, pp. 41–48, Mar.–Apr. 2004.
  4. S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks part 1—Protection,” in Proc. IEEE INFOCOM, New York, Mar. 1999, vol. 2, pp. 744–751.
  5. A. Giorgetti, F. Cugini, F. Paolucci, and P. Castoldi, “OpenFlow and PCE architectures in wavelength switched optical networks,” in Proc. Optical Network Design and Modeling (ONDM), Apr. 2012.
  6. S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks, part II—Restoration,” in Proc. Int. Conf. on Communications (ICC), Vancouver, Canada, 1999, pp. 2023–2030.
  7. H. Choi, S. Subramaniam, and H.-A. Choi, “Loopback recovery from double-link failures in optical mesh networks,” IEEE/ACM Trans. Netw., vol.  12, no. 6, pp. 1119–1130, Dec. 2004.
    [CrossRef]
  8. G. Mohan, C. S. R. Murthy, and A. K. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks,” IEEE/ACM Trans. Netw., vol.  9, no. 5, pp. 553–566, Oct. 2001.
    [CrossRef]
  9. M. Clouqueur and W. Grover, “Availability analysis of span-restorable mesh networks,” IEEE J. Sel. Areas Commun., vol.  20, no. 4, pp. 810–821, May 2002.
    [CrossRef]
  10. S. S. Lumetta and M. Medard, “Classification of two-link failures in all-optical networks,” in Proc. Optical Fiber Communication Conf., Vancouver, Canada, 2001.
  11. J. Zhang, K. Zhu, and B. Mukherjee, “Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks,” IEEE J. Sel. Areas Commun., vol.  24, no. 8, pp. 57–67, Aug. 2006.
  12. L. Song, J. Zhang, and B. Mukherjee, “A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks,” IEEE/ACM Trans. Netw., vol.  16, no. 6, pp. 1366–1377, Dec. 2008.
    [CrossRef]
  13. R. Ramamurthy, A. Akyamac, J.-F. Labourdette, and S. Chaudhuri, “Pre-emptive reprovisioning in mesh optical networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, vol. 2, pp. 785–787.
  14. S. Kim and S. Lumetta, “Evaluation of protection reconfiguration for multiple failures in WDM mesh networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, vol. 1, pp. 210–211.
  15. D. Schupke and R. Prinz, “Performance of path protection and rerouting for WDM networks subject to dual failures,” in Proc. OFC, Atlanta, GA, Mar. 2003, pp. 209–210.
  16. E. Bouillet, J. F. Labourdette, R. Ramamurthy, and S. Chaudhuri, “Lightpath re-optimization in mesh optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 2, pp. 437–447, Apr. 2005.
    [CrossRef]
  17. E. Bouillet, J. Labourdette, and G. Ellinas, “Local optimization of shared backup channels in optical mesh networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, pp. 774–775.
  18. C. Assi, W. Huo, A. Shami, and N. Ghani, “On the benefits of light-path reprovisioning in optical mesh networks,” in Proc. ICC, Seoul, South Korea, May 2005.
  19. D. Leung, S. Arakawa, M. Murata, and W. D. Grover, “Re-optimization strategies to maximize traffic-carrying readiness in WDM survivable mesh networks,” in Proc. OFC, Anaheim, CA, Mar. 2005.
  20. L. Ruan and T. Feng, “A hybrid protection/restoration scheme for two-link failure in WDM mesh networks,” in Proc. IEEE Global Telecommunications Conf., Dec. 6–10, 2010, pp. 1–5.
  21. J. Ahmed, C. Cavdar, P. Monti, and L. Wosinska, “A dynamic bulk provisioning framework for concurrent optimization in PCE-based WDM networks,” J. Lightwave Technol., vol.  30, no. 14, pp. 2229–2239, 2012.
    [CrossRef]
  22. J. Ahmed and S. Nawaz, “POSE: A new discrete event optical simulator for the Java platform,” in Proc. NCET, Karachi, Pakistan, Dec. 2004.
  23. M. C. Sinclair and M. J. O’Mahony, “COST 239: Initial network design and analysis,” in Proc. 36th RACE Concertation Meeting, Brussels, Belgium, 1993, pp. 89–94.
  24. J. Ahmed, P. Monti, and L. Wosinska, “Benefits of connection request bundling in a PCE-based WDM network” (invited paper), in European Conf. on Networks & Optical Communication (NOC2009), Spain, June 2009.
  25. Gurobi Optimizer [Online]. Available: http://www.gurobi.com/ .
  26. J. Wang, L. Sahasrabuddhe, and B. Mukherjee, “Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling,” IEEE Commun. Mag., vol.  40, no. 11, pp. 80–87, Nov. 2002.
    [CrossRef]
  27. X. Shao, L. Zhou, W. Zheng, and Y. Wang, “Providing differentiated quality-of-protection for surviving double-link failures in WDM mesh networks,” in IEEE Int. Conf. on Communications (ICC), Glasgow, Scotland, June 2007, pp. 2180–2185.
  28. M. Ma, “Transport network evolution for advanced services (invited talk),” in Proc. OFC/NFOEC, Anaheim, CA, Mar. 2013.
  29. J. Ahmed, C. Cavdar, P. Monti, and L. Wosinska, “Survivability strategies for PCE-based WDM networks offering high reliability performance,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Anaheim, CA, Mar. 2013.
  30. A. Giorgetti, L. Valcarenghi, F. Cugini, and P. Castoldi, “PCE-based dynamic restoration in wavelength switched optical networks,” in IEEE Int. Conf. on Communications (ICC), 2010.

2012 (1)

2008 (1)

L. Song, J. Zhang, and B. Mukherjee, “A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks,” IEEE/ACM Trans. Netw., vol.  16, no. 6, pp. 1366–1377, Dec. 2008.
[CrossRef]

2006 (1)

J. Zhang, K. Zhu, and B. Mukherjee, “Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks,” IEEE J. Sel. Areas Commun., vol.  24, no. 8, pp. 57–67, Aug. 2006.

2005 (1)

E. Bouillet, J. F. Labourdette, R. Ramamurthy, and S. Chaudhuri, “Lightpath re-optimization in mesh optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 2, pp. 437–447, Apr. 2005.
[CrossRef]

2004 (2)

J. Zhang and B. Mukheriee, “A review of fault management in WDM mesh networks: Basic concepts and research challenges,” IEEE Network, vol.  18, no. 2, pp. 41–48, Mar.–Apr. 2004.

H. Choi, S. Subramaniam, and H.-A. Choi, “Loopback recovery from double-link failures in optical mesh networks,” IEEE/ACM Trans. Netw., vol.  12, no. 6, pp. 1119–1130, Dec. 2004.
[CrossRef]

2003 (1)

2002 (2)

M. Clouqueur and W. Grover, “Availability analysis of span-restorable mesh networks,” IEEE J. Sel. Areas Commun., vol.  20, no. 4, pp. 810–821, May 2002.
[CrossRef]

J. Wang, L. Sahasrabuddhe, and B. Mukherjee, “Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling,” IEEE Commun. Mag., vol.  40, no. 11, pp. 80–87, Nov. 2002.
[CrossRef]

2001 (1)

G. Mohan, C. S. R. Murthy, and A. K. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks,” IEEE/ACM Trans. Netw., vol.  9, no. 5, pp. 553–566, Oct. 2001.
[CrossRef]

Ahmed, J.

J. Ahmed, C. Cavdar, P. Monti, and L. Wosinska, “A dynamic bulk provisioning framework for concurrent optimization in PCE-based WDM networks,” J. Lightwave Technol., vol.  30, no. 14, pp. 2229–2239, 2012.
[CrossRef]

J. Ahmed and S. Nawaz, “POSE: A new discrete event optical simulator for the Java platform,” in Proc. NCET, Karachi, Pakistan, Dec. 2004.

J. Ahmed, P. Monti, and L. Wosinska, “Benefits of connection request bundling in a PCE-based WDM network” (invited paper), in European Conf. on Networks & Optical Communication (NOC2009), Spain, June 2009.

J. Ahmed, C. Cavdar, P. Monti, and L. Wosinska, “Survivability strategies for PCE-based WDM networks offering high reliability performance,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Anaheim, CA, Mar. 2013.

Akyamac, A.

R. Ramamurthy, A. Akyamac, J.-F. Labourdette, and S. Chaudhuri, “Pre-emptive reprovisioning in mesh optical networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, vol. 2, pp. 785–787.

Arakawa, S.

D. Leung, S. Arakawa, M. Murata, and W. D. Grover, “Re-optimization strategies to maximize traffic-carrying readiness in WDM survivable mesh networks,” in Proc. OFC, Anaheim, CA, Mar. 2005.

Assi, C.

C. Assi, W. Huo, A. Shami, and N. Ghani, “On the benefits of light-path reprovisioning in optical mesh networks,” in Proc. ICC, Seoul, South Korea, May 2005.

Bouillet, E.

E. Bouillet, J. F. Labourdette, R. Ramamurthy, and S. Chaudhuri, “Lightpath re-optimization in mesh optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 2, pp. 437–447, Apr. 2005.
[CrossRef]

E. Bouillet, J. Labourdette, and G. Ellinas, “Local optimization of shared backup channels in optical mesh networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, pp. 774–775.

Castoldi, P.

A. Giorgetti, F. Cugini, F. Paolucci, and P. Castoldi, “OpenFlow and PCE architectures in wavelength switched optical networks,” in Proc. Optical Network Design and Modeling (ONDM), Apr. 2012.

A. Giorgetti, L. Valcarenghi, F. Cugini, and P. Castoldi, “PCE-based dynamic restoration in wavelength switched optical networks,” in IEEE Int. Conf. on Communications (ICC), 2010.

Cavdar, C.

J. Ahmed, C. Cavdar, P. Monti, and L. Wosinska, “A dynamic bulk provisioning framework for concurrent optimization in PCE-based WDM networks,” J. Lightwave Technol., vol.  30, no. 14, pp. 2229–2239, 2012.
[CrossRef]

J. Ahmed, C. Cavdar, P. Monti, and L. Wosinska, “Survivability strategies for PCE-based WDM networks offering high reliability performance,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Anaheim, CA, Mar. 2013.

Chaudhuri, S.

E. Bouillet, J. F. Labourdette, R. Ramamurthy, and S. Chaudhuri, “Lightpath re-optimization in mesh optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 2, pp. 437–447, Apr. 2005.
[CrossRef]

R. Ramamurthy, A. Akyamac, J.-F. Labourdette, and S. Chaudhuri, “Pre-emptive reprovisioning in mesh optical networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, vol. 2, pp. 785–787.

Choi, H.

H. Choi, S. Subramaniam, and H.-A. Choi, “Loopback recovery from double-link failures in optical mesh networks,” IEEE/ACM Trans. Netw., vol.  12, no. 6, pp. 1119–1130, Dec. 2004.
[CrossRef]

Choi, H.-A.

H. Choi, S. Subramaniam, and H.-A. Choi, “Loopback recovery from double-link failures in optical mesh networks,” IEEE/ACM Trans. Netw., vol.  12, no. 6, pp. 1119–1130, Dec. 2004.
[CrossRef]

Clouqueur, M.

M. Clouqueur and W. Grover, “Availability analysis of span-restorable mesh networks,” IEEE J. Sel. Areas Commun., vol.  20, no. 4, pp. 810–821, May 2002.
[CrossRef]

Cugini, F.

A. Giorgetti, F. Cugini, F. Paolucci, and P. Castoldi, “OpenFlow and PCE architectures in wavelength switched optical networks,” in Proc. Optical Network Design and Modeling (ONDM), Apr. 2012.

A. Giorgetti, L. Valcarenghi, F. Cugini, and P. Castoldi, “PCE-based dynamic restoration in wavelength switched optical networks,” in IEEE Int. Conf. on Communications (ICC), 2010.

Ellinas, G.

E. Bouillet, J. Labourdette, and G. Ellinas, “Local optimization of shared backup channels in optical mesh networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, pp. 774–775.

Feng, T.

L. Ruan and T. Feng, “A hybrid protection/restoration scheme for two-link failure in WDM mesh networks,” in Proc. IEEE Global Telecommunications Conf., Dec. 6–10, 2010, pp. 1–5.

Ghani, N.

C. Assi, W. Huo, A. Shami, and N. Ghani, “On the benefits of light-path reprovisioning in optical mesh networks,” in Proc. ICC, Seoul, South Korea, May 2005.

Giorgetti, A.

A. Giorgetti, F. Cugini, F. Paolucci, and P. Castoldi, “OpenFlow and PCE architectures in wavelength switched optical networks,” in Proc. Optical Network Design and Modeling (ONDM), Apr. 2012.

A. Giorgetti, L. Valcarenghi, F. Cugini, and P. Castoldi, “PCE-based dynamic restoration in wavelength switched optical networks,” in IEEE Int. Conf. on Communications (ICC), 2010.

Grover, W.

M. Clouqueur and W. Grover, “Availability analysis of span-restorable mesh networks,” IEEE J. Sel. Areas Commun., vol.  20, no. 4, pp. 810–821, May 2002.
[CrossRef]

Grover, W. D.

D. Leung, S. Arakawa, M. Murata, and W. D. Grover, “Re-optimization strategies to maximize traffic-carrying readiness in WDM survivable mesh networks,” in Proc. OFC, Anaheim, CA, Mar. 2005.

Huo, W.

C. Assi, W. Huo, A. Shami, and N. Ghani, “On the benefits of light-path reprovisioning in optical mesh networks,” in Proc. ICC, Seoul, South Korea, May 2005.

Kim, S.

S. Kim and S. Lumetta, “Evaluation of protection reconfiguration for multiple failures in WDM mesh networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, vol. 1, pp. 210–211.

Labourdette, J.

E. Bouillet, J. Labourdette, and G. Ellinas, “Local optimization of shared backup channels in optical mesh networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, pp. 774–775.

Labourdette, J. F.

E. Bouillet, J. F. Labourdette, R. Ramamurthy, and S. Chaudhuri, “Lightpath re-optimization in mesh optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 2, pp. 437–447, Apr. 2005.
[CrossRef]

Labourdette, J.-F.

R. Ramamurthy, A. Akyamac, J.-F. Labourdette, and S. Chaudhuri, “Pre-emptive reprovisioning in mesh optical networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, vol. 2, pp. 785–787.

Leung, D.

D. Leung, S. Arakawa, M. Murata, and W. D. Grover, “Re-optimization strategies to maximize traffic-carrying readiness in WDM survivable mesh networks,” in Proc. OFC, Anaheim, CA, Mar. 2005.

Lumetta, S.

S. Kim and S. Lumetta, “Evaluation of protection reconfiguration for multiple failures in WDM mesh networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, vol. 1, pp. 210–211.

Lumetta, S. S.

S. S. Lumetta and M. Medard, “Classification of two-link failures in all-optical networks,” in Proc. Optical Fiber Communication Conf., Vancouver, Canada, 2001.

Ma, M.

M. Ma, “Transport network evolution for advanced services (invited talk),” in Proc. OFC/NFOEC, Anaheim, CA, Mar. 2013.

Medard, M.

S. S. Lumetta and M. Medard, “Classification of two-link failures in all-optical networks,” in Proc. Optical Fiber Communication Conf., Vancouver, Canada, 2001.

Mohan, G.

G. Mohan, C. S. R. Murthy, and A. K. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks,” IEEE/ACM Trans. Netw., vol.  9, no. 5, pp. 553–566, Oct. 2001.
[CrossRef]

Monti, P.

J. Ahmed, C. Cavdar, P. Monti, and L. Wosinska, “A dynamic bulk provisioning framework for concurrent optimization in PCE-based WDM networks,” J. Lightwave Technol., vol.  30, no. 14, pp. 2229–2239, 2012.
[CrossRef]

J. Ahmed, P. Monti, and L. Wosinska, “Benefits of connection request bundling in a PCE-based WDM network” (invited paper), in European Conf. on Networks & Optical Communication (NOC2009), Spain, June 2009.

J. Ahmed, C. Cavdar, P. Monti, and L. Wosinska, “Survivability strategies for PCE-based WDM networks offering high reliability performance,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Anaheim, CA, Mar. 2013.

Mukheriee, B.

J. Zhang and B. Mukheriee, “A review of fault management in WDM mesh networks: Basic concepts and research challenges,” IEEE Network, vol.  18, no. 2, pp. 41–48, Mar.–Apr. 2004.

Mukherjee, B.

L. Song, J. Zhang, and B. Mukherjee, “A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks,” IEEE/ACM Trans. Netw., vol.  16, no. 6, pp. 1366–1377, Dec. 2008.
[CrossRef]

J. Zhang, K. Zhu, and B. Mukherjee, “Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks,” IEEE J. Sel. Areas Commun., vol.  24, no. 8, pp. 57–67, Aug. 2006.

S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, “Survivable WDM mesh networks,” J. Lightwave Technol., vol.  21, no. 4, pp. 870–883, Apr. 2003.
[CrossRef]

J. Wang, L. Sahasrabuddhe, and B. Mukherjee, “Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling,” IEEE Commun. Mag., vol.  40, no. 11, pp. 80–87, Nov. 2002.
[CrossRef]

S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks, part II—Restoration,” in Proc. Int. Conf. on Communications (ICC), Vancouver, Canada, 1999, pp. 2023–2030.

B. Mukherjee, Optical WDM Networks, New York: Springer, Feb. 2006.

S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks part 1—Protection,” in Proc. IEEE INFOCOM, New York, Mar. 1999, vol. 2, pp. 744–751.

Murata, M.

D. Leung, S. Arakawa, M. Murata, and W. D. Grover, “Re-optimization strategies to maximize traffic-carrying readiness in WDM survivable mesh networks,” in Proc. OFC, Anaheim, CA, Mar. 2005.

Murthy, C. S. R.

G. Mohan, C. S. R. Murthy, and A. K. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks,” IEEE/ACM Trans. Netw., vol.  9, no. 5, pp. 553–566, Oct. 2001.
[CrossRef]

Nawaz, S.

J. Ahmed and S. Nawaz, “POSE: A new discrete event optical simulator for the Java platform,” in Proc. NCET, Karachi, Pakistan, Dec. 2004.

O’Mahony, M. J.

M. C. Sinclair and M. J. O’Mahony, “COST 239: Initial network design and analysis,” in Proc. 36th RACE Concertation Meeting, Brussels, Belgium, 1993, pp. 89–94.

Paolucci, F.

A. Giorgetti, F. Cugini, F. Paolucci, and P. Castoldi, “OpenFlow and PCE architectures in wavelength switched optical networks,” in Proc. Optical Network Design and Modeling (ONDM), Apr. 2012.

Prinz, R.

D. Schupke and R. Prinz, “Performance of path protection and rerouting for WDM networks subject to dual failures,” in Proc. OFC, Atlanta, GA, Mar. 2003, pp. 209–210.

Ramamurthy, R.

E. Bouillet, J. F. Labourdette, R. Ramamurthy, and S. Chaudhuri, “Lightpath re-optimization in mesh optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 2, pp. 437–447, Apr. 2005.
[CrossRef]

R. Ramamurthy, A. Akyamac, J.-F. Labourdette, and S. Chaudhuri, “Pre-emptive reprovisioning in mesh optical networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, vol. 2, pp. 785–787.

Ramamurthy, S.

S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, “Survivable WDM mesh networks,” J. Lightwave Technol., vol.  21, no. 4, pp. 870–883, Apr. 2003.
[CrossRef]

S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks part 1—Protection,” in Proc. IEEE INFOCOM, New York, Mar. 1999, vol. 2, pp. 744–751.

S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks, part II—Restoration,” in Proc. Int. Conf. on Communications (ICC), Vancouver, Canada, 1999, pp. 2023–2030.

Ruan, L.

L. Ruan and T. Feng, “A hybrid protection/restoration scheme for two-link failure in WDM mesh networks,” in Proc. IEEE Global Telecommunications Conf., Dec. 6–10, 2010, pp. 1–5.

Sahasrabuddhe, L.

S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, “Survivable WDM mesh networks,” J. Lightwave Technol., vol.  21, no. 4, pp. 870–883, Apr. 2003.
[CrossRef]

J. Wang, L. Sahasrabuddhe, and B. Mukherjee, “Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling,” IEEE Commun. Mag., vol.  40, no. 11, pp. 80–87, Nov. 2002.
[CrossRef]

Schupke, D.

D. Schupke and R. Prinz, “Performance of path protection and rerouting for WDM networks subject to dual failures,” in Proc. OFC, Atlanta, GA, Mar. 2003, pp. 209–210.

Shami, A.

C. Assi, W. Huo, A. Shami, and N. Ghani, “On the benefits of light-path reprovisioning in optical mesh networks,” in Proc. ICC, Seoul, South Korea, May 2005.

Shao, X.

X. Shao, L. Zhou, W. Zheng, and Y. Wang, “Providing differentiated quality-of-protection for surviving double-link failures in WDM mesh networks,” in IEEE Int. Conf. on Communications (ICC), Glasgow, Scotland, June 2007, pp. 2180–2185.

Sinclair, M. C.

M. C. Sinclair and M. J. O’Mahony, “COST 239: Initial network design and analysis,” in Proc. 36th RACE Concertation Meeting, Brussels, Belgium, 1993, pp. 89–94.

Somani, A. K.

G. Mohan, C. S. R. Murthy, and A. K. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks,” IEEE/ACM Trans. Netw., vol.  9, no. 5, pp. 553–566, Oct. 2001.
[CrossRef]

Song, L.

L. Song, J. Zhang, and B. Mukherjee, “A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks,” IEEE/ACM Trans. Netw., vol.  16, no. 6, pp. 1366–1377, Dec. 2008.
[CrossRef]

Subramaniam, S.

H. Choi, S. Subramaniam, and H.-A. Choi, “Loopback recovery from double-link failures in optical mesh networks,” IEEE/ACM Trans. Netw., vol.  12, no. 6, pp. 1119–1130, Dec. 2004.
[CrossRef]

Valcarenghi, L.

A. Giorgetti, L. Valcarenghi, F. Cugini, and P. Castoldi, “PCE-based dynamic restoration in wavelength switched optical networks,” in IEEE Int. Conf. on Communications (ICC), 2010.

Wang, J.

J. Wang, L. Sahasrabuddhe, and B. Mukherjee, “Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling,” IEEE Commun. Mag., vol.  40, no. 11, pp. 80–87, Nov. 2002.
[CrossRef]

Wang, Y.

X. Shao, L. Zhou, W. Zheng, and Y. Wang, “Providing differentiated quality-of-protection for surviving double-link failures in WDM mesh networks,” in IEEE Int. Conf. on Communications (ICC), Glasgow, Scotland, June 2007, pp. 2180–2185.

Wosinska, L.

J. Ahmed, C. Cavdar, P. Monti, and L. Wosinska, “A dynamic bulk provisioning framework for concurrent optimization in PCE-based WDM networks,” J. Lightwave Technol., vol.  30, no. 14, pp. 2229–2239, 2012.
[CrossRef]

J. Ahmed, P. Monti, and L. Wosinska, “Benefits of connection request bundling in a PCE-based WDM network” (invited paper), in European Conf. on Networks & Optical Communication (NOC2009), Spain, June 2009.

J. Ahmed, C. Cavdar, P. Monti, and L. Wosinska, “Survivability strategies for PCE-based WDM networks offering high reliability performance,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Anaheim, CA, Mar. 2013.

Zhang, J.

L. Song, J. Zhang, and B. Mukherjee, “A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks,” IEEE/ACM Trans. Netw., vol.  16, no. 6, pp. 1366–1377, Dec. 2008.
[CrossRef]

J. Zhang, K. Zhu, and B. Mukherjee, “Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks,” IEEE J. Sel. Areas Commun., vol.  24, no. 8, pp. 57–67, Aug. 2006.

J. Zhang and B. Mukheriee, “A review of fault management in WDM mesh networks: Basic concepts and research challenges,” IEEE Network, vol.  18, no. 2, pp. 41–48, Mar.–Apr. 2004.

Zheng, W.

X. Shao, L. Zhou, W. Zheng, and Y. Wang, “Providing differentiated quality-of-protection for surviving double-link failures in WDM mesh networks,” in IEEE Int. Conf. on Communications (ICC), Glasgow, Scotland, June 2007, pp. 2180–2185.

Zhou, L.

X. Shao, L. Zhou, W. Zheng, and Y. Wang, “Providing differentiated quality-of-protection for surviving double-link failures in WDM mesh networks,” in IEEE Int. Conf. on Communications (ICC), Glasgow, Scotland, June 2007, pp. 2180–2185.

Zhu, K.

J. Zhang, K. Zhu, and B. Mukherjee, “Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks,” IEEE J. Sel. Areas Commun., vol.  24, no. 8, pp. 57–67, Aug. 2006.

IEEE Commun. Mag. (1)

J. Wang, L. Sahasrabuddhe, and B. Mukherjee, “Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling,” IEEE Commun. Mag., vol.  40, no. 11, pp. 80–87, Nov. 2002.
[CrossRef]

IEEE J. Sel. Areas Commun. (2)

M. Clouqueur and W. Grover, “Availability analysis of span-restorable mesh networks,” IEEE J. Sel. Areas Commun., vol.  20, no. 4, pp. 810–821, May 2002.
[CrossRef]

J. Zhang, K. Zhu, and B. Mukherjee, “Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks,” IEEE J. Sel. Areas Commun., vol.  24, no. 8, pp. 57–67, Aug. 2006.

IEEE Network (1)

J. Zhang and B. Mukheriee, “A review of fault management in WDM mesh networks: Basic concepts and research challenges,” IEEE Network, vol.  18, no. 2, pp. 41–48, Mar.–Apr. 2004.

IEEE/ACM Trans. Netw. (4)

H. Choi, S. Subramaniam, and H.-A. Choi, “Loopback recovery from double-link failures in optical mesh networks,” IEEE/ACM Trans. Netw., vol.  12, no. 6, pp. 1119–1130, Dec. 2004.
[CrossRef]

G. Mohan, C. S. R. Murthy, and A. K. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks,” IEEE/ACM Trans. Netw., vol.  9, no. 5, pp. 553–566, Oct. 2001.
[CrossRef]

L. Song, J. Zhang, and B. Mukherjee, “A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks,” IEEE/ACM Trans. Netw., vol.  16, no. 6, pp. 1366–1377, Dec. 2008.
[CrossRef]

E. Bouillet, J. F. Labourdette, R. Ramamurthy, and S. Chaudhuri, “Lightpath re-optimization in mesh optical networks,” IEEE/ACM Trans. Netw., vol.  13, no. 2, pp. 437–447, Apr. 2005.
[CrossRef]

J. Lightwave Technol. (2)

Other (20)

J. Ahmed and S. Nawaz, “POSE: A new discrete event optical simulator for the Java platform,” in Proc. NCET, Karachi, Pakistan, Dec. 2004.

M. C. Sinclair and M. J. O’Mahony, “COST 239: Initial network design and analysis,” in Proc. 36th RACE Concertation Meeting, Brussels, Belgium, 1993, pp. 89–94.

J. Ahmed, P. Monti, and L. Wosinska, “Benefits of connection request bundling in a PCE-based WDM network” (invited paper), in European Conf. on Networks & Optical Communication (NOC2009), Spain, June 2009.

Gurobi Optimizer [Online]. Available: http://www.gurobi.com/ .

X. Shao, L. Zhou, W. Zheng, and Y. Wang, “Providing differentiated quality-of-protection for surviving double-link failures in WDM mesh networks,” in IEEE Int. Conf. on Communications (ICC), Glasgow, Scotland, June 2007, pp. 2180–2185.

M. Ma, “Transport network evolution for advanced services (invited talk),” in Proc. OFC/NFOEC, Anaheim, CA, Mar. 2013.

J. Ahmed, C. Cavdar, P. Monti, and L. Wosinska, “Survivability strategies for PCE-based WDM networks offering high reliability performance,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Anaheim, CA, Mar. 2013.

A. Giorgetti, L. Valcarenghi, F. Cugini, and P. Castoldi, “PCE-based dynamic restoration in wavelength switched optical networks,” in IEEE Int. Conf. on Communications (ICC), 2010.

S. S. Lumetta and M. Medard, “Classification of two-link failures in all-optical networks,” in Proc. Optical Fiber Communication Conf., Vancouver, Canada, 2001.

B. Mukherjee, Optical WDM Networks, New York: Springer, Feb. 2006.

S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks part 1—Protection,” in Proc. IEEE INFOCOM, New York, Mar. 1999, vol. 2, pp. 744–751.

A. Giorgetti, F. Cugini, F. Paolucci, and P. Castoldi, “OpenFlow and PCE architectures in wavelength switched optical networks,” in Proc. Optical Network Design and Modeling (ONDM), Apr. 2012.

S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks, part II—Restoration,” in Proc. Int. Conf. on Communications (ICC), Vancouver, Canada, 1999, pp. 2023–2030.

E. Bouillet, J. Labourdette, and G. Ellinas, “Local optimization of shared backup channels in optical mesh networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, pp. 774–775.

C. Assi, W. Huo, A. Shami, and N. Ghani, “On the benefits of light-path reprovisioning in optical mesh networks,” in Proc. ICC, Seoul, South Korea, May 2005.

D. Leung, S. Arakawa, M. Murata, and W. D. Grover, “Re-optimization strategies to maximize traffic-carrying readiness in WDM survivable mesh networks,” in Proc. OFC, Anaheim, CA, Mar. 2005.

L. Ruan and T. Feng, “A hybrid protection/restoration scheme for two-link failure in WDM mesh networks,” in Proc. IEEE Global Telecommunications Conf., Dec. 6–10, 2010, pp. 1–5.

R. Ramamurthy, A. Akyamac, J.-F. Labourdette, and S. Chaudhuri, “Pre-emptive reprovisioning in mesh optical networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, vol. 2, pp. 785–787.

S. Kim and S. Lumetta, “Evaluation of protection reconfiguration for multiple failures in WDM mesh networks,” in Proc. OFC, Atlanta, GA, Mar. 2003, vol. 1, pp. 210–211.

D. Schupke and R. Prinz, “Performance of path protection and rerouting for WDM networks subject to dual failures,” in Proc. OFC, Atlanta, GA, Mar. 2003, pp. 209–210.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (8)

Fig. 1.
Fig. 1.

Finite state machine showing the possible states of a connection and the type of transition a connection can experience while provisioned in the network.

Fig. 2.
Fig. 2.

Cost239 topology.

Fig. 3.
Fig. 3.

Blocking probability.

Fig. 4.
Fig. 4.

Connection unavailability.

Fig. 5.
Fig. 5.

Average connections dropped.

Fig. 6.
Fig. 6.

DLFR and restoration attempts.

Fig. 7.
Fig. 7.

Primary wavelength resource usage.

Fig. 8.
Fig. 8.

Backup wavelength resource usage.

Tables (1)

Tables Icon

TABLE I Total Connection Downtime and Average Computation Time for the Path Restoration Procedure

Equations (21)

Equations on this page are rendered with MathJax. Learn more.

Minimizeα(|D|ΣcAc)+βΣ(x,y)pxy+γ1Σ(m,n)b1mn.
xpxkcxpkxc={Ac,k=dAc,k=s0,ks,d,k,c,λcp=0,
xb1xkcxb1kxc={Ac,k=dAc,k=s0,ks,d,k,c,λcb1=0,
pxy=c,λcp=0pxyc,(x,y),
b1mn=c,λcb1=0b1mnc,(m,n),
pxyc=0,(x,y),c,(λcb1=1b1xyc=1),
b1xyc=0,(x,y),c,(λcp=1pxyc=1),
pmn+b1mnWmn,(m,n)E.
Minimizeα(|D|ΣcAc)+βΣ(x,y)pxy.
xpxkcxpkxc={Ac,k=dAc,k=s0,ks,d,k,c,
pxy=cpxyc,(x,y),
pmnWmn,(m,n)E.
Minimizeα(|D|ΣcAc)+βΣ(x,y)pxy+γ1Σ(m,n)b1mn+γ2Σ(i,j)b2ij.
xb1xkcxb1kxc={Ac,k=dAc,k=s0,ks,d,k,c,
xb2xkcxb2kxc={Ac,k=dAc,k=s0,ks,d,k,c,
b1mn=cb1mnc,(m,n),
b2ij=cb2ijc,(i,j),
pxyc+b1xycAc,(x,y),c,
pxyc+b2xycAc,(x,y),c,
b1xyc+b2xycAc,(x,y),c,
pxy+b1xy+b2xyWxy,(x,y)E.