Abstract

We consider the problem of survivable network design in traffic-groomed optical WDM mesh networks that support subwavelength capacity connections. In typical survivable network designs, individual sessions are provided either full protection or no protection. We consider a quality of protection (QoP) framework where a connection is provided partial protection, i.e., when a link failure occurs on the primary path, the protection bandwidth provided on the backup path is less than or equal to the primary bandwidth. Each connection request specifies the primary bandwidth and a minimum backup bandwidth required. The network will guarantee at least the minimum backup bandwidth and, if capacity is available, higher backup bandwidth up to the primary path's bandwidth. The advantage of such a model is that it can reduce backup capacity requirements based on connection needs leading to lower blocking probability and lower network costs. We consider two scenarios: (i) a network with static traffic that is designed using an integer linear program (ILP) formulation and (ii) a network with dynamic traffic for which we present a heuristic connection admission control algorithm that prevents backup resource contention during recovery from a link failure. The results quantify the gain in blocking probability for different partial protection scenarios. The mechanism proposed to counter backup contention is seen to provide an average of 120% reduction in the contention among backup paths of connections traversing a link, especially when the number of wavelengths in each link is small.

© 2008 Optical Society of America

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. K.Sivalingam and S.Subramaniam, eds., Emerging Optical Network Technologies (Springer, 2004).
  2. B. Mukherjee, Optical WDM Networks (Springer, 2006).
  3. K. Zhu and B. Mukherjee, “A review of traffic grooming in WDM optical networks: architectures and challenges,” Opt. Networks Mag. 4(2), 55-64 (2003).
  4. A. K. Somani, Survivability and Traffic Grooming in WDM Optical Networks (Cambridge U. Press, 2006).
  5. W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking (Prentice-Hall PTR, 2003).
  6. O. Gerstel and G. Sasaki, “Quality of protection (QoP): a quantitative unifying paradigm to protection service grades,” Opt. Networks Mag. 3(3), 40-50 (2002).
  7. W. D. Grover and M. Clouqueur, “Span-restorable mesh networks with multiple quality of protection (QoP) service-classes,” in International Conference on Optical Communications and Networks (ICOCN) (World Scientific, 2002), pp. 321-323.
  8. C. V. Saradhi, M. Gurusamy, and L. Zhou, “Differentiated QoS for survivable WDM optical networks,” IEEE Wireless Commun. Mag. 42(5), S8-S14 (2004).
  9. W. D. Grover and M. Clouqueur, “Span-restorable mesh networks with multiple quality of protection (QoP) service classes,” Photonic Network Commun. 9, 19-34 (2005).
  10. A. Fumagalli and M. Tacca, “Differentiated reliability (DiR) in wavelength division multiplexing rings,” IEEE/ACM Trans. Netw. 14, 159-168 (2006).
  11. Z. Pandi, M. Tacca, A. Fumagalli, and L. Wosinska, “Dynamic provisioning of availability-constrained optical circuits in the presence of optical node failures,” J. Lightwave Technol. 24, 3268-3279 (2006).
    [CrossRef]
  12. M. Sivakumar, R. Shenai, and K. M. Sivalingam, “Protection and restoration for optical WDM networks: a survey,” in Emerging Optical Network Technologies, K.Sivalingam and S.Subramaniam, eds. (Springer, 2004), pp. 297-332.
  13. O. Gerstel and G. Sasaki, “A new protection paradigm for digital video distribution networks,” in IEEE International Conference on Communications (ICC) (IEEE, 2006), pp. 2518-2523.
  14. L. Choy, “Virtual concatenation tutorial: enhancing SONET/SDH networks for data transport,” J. Opt. Netw. 1, 18-29 (2002).
  15. A. Lardies, R. Gupta, and R. A. Patterson, “Traffic grooming in a multi-layer network,” Opt. Networks Mag. 2(3), 91-99 (2001).
  16. C. Ou, K. Zhu, H. Zang, L. Sahasrabuddhe, and B. Mukherjee, “Traffic grooming for survivable WDM networks--shared protection,” IEEE J. Sel. Areas Commun. 21, 1367-1383 (2003).
    [CrossRef]
  17. C. Ou, K. Zhu, J. Zhang, H. Zhu, B. Mukherjee, H. Zang, and L. Sahasrabuddhe, “Traffic grooming for survivable WDM networks--dedicated protection,” J. Opt. Netw. 3, 50-74 (2004).
  18. S. Thiagarajan and A. Somani, “Traffic grooming for survivable WDM mesh networks,” Proc. SPIE 4599, 54-65 (2001).
  19. Y. Ye, C. Assi, S. Dixit, and M. A. Ali, “A simple dynamic integrated provisioning/protection scheme in IP over WDM networks,” IEEE Wireless Commun. Mag. 39(11), 174-182 (2001).
  20. B. Wen and K. Sivalingam, “Routing, wavelength and time-slot assignment in time division multiplexed wavelength-routed optical WDM networks,” in Proceedings of the IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2002), pp. 1442-1450.
  21. J. Fang and A. K. Somani, “Enabling subwavelength level traffic grooming in survivable WDM optical network design,” in IEEE Global Telecommunications Conference GLOBECOM, (IEEE, 2003), pp. 2761-2766.
  22. “ILOG CPLEX: high-performance software for mathematical programming and optimization” (ILOG, 2005), www.cplex.com.
  23. M. Sivakumar, “Architectures and algorithms for survivable wavelength-shared optical WDM mesh networks,” Ph.D. dissertation (University of Maryland, 2007).

2006 (2)

A. Fumagalli and M. Tacca, “Differentiated reliability (DiR) in wavelength division multiplexing rings,” IEEE/ACM Trans. Netw. 14, 159-168 (2006).

Z. Pandi, M. Tacca, A. Fumagalli, and L. Wosinska, “Dynamic provisioning of availability-constrained optical circuits in the presence of optical node failures,” J. Lightwave Technol. 24, 3268-3279 (2006).
[CrossRef]

2005 (1)

W. D. Grover and M. Clouqueur, “Span-restorable mesh networks with multiple quality of protection (QoP) service classes,” Photonic Network Commun. 9, 19-34 (2005).

2004 (2)

C. V. Saradhi, M. Gurusamy, and L. Zhou, “Differentiated QoS for survivable WDM optical networks,” IEEE Wireless Commun. Mag. 42(5), S8-S14 (2004).

C. Ou, K. Zhu, J. Zhang, H. Zhu, B. Mukherjee, H. Zang, and L. Sahasrabuddhe, “Traffic grooming for survivable WDM networks--dedicated protection,” J. Opt. Netw. 3, 50-74 (2004).

2003 (2)

K. Zhu and B. Mukherjee, “A review of traffic grooming in WDM optical networks: architectures and challenges,” Opt. Networks Mag. 4(2), 55-64 (2003).

C. Ou, K. Zhu, H. Zang, L. Sahasrabuddhe, and B. Mukherjee, “Traffic grooming for survivable WDM networks--shared protection,” IEEE J. Sel. Areas Commun. 21, 1367-1383 (2003).
[CrossRef]

2002 (2)

O. Gerstel and G. Sasaki, “Quality of protection (QoP): a quantitative unifying paradigm to protection service grades,” Opt. Networks Mag. 3(3), 40-50 (2002).

L. Choy, “Virtual concatenation tutorial: enhancing SONET/SDH networks for data transport,” J. Opt. Netw. 1, 18-29 (2002).

2001 (3)

S. Thiagarajan and A. Somani, “Traffic grooming for survivable WDM mesh networks,” Proc. SPIE 4599, 54-65 (2001).

Y. Ye, C. Assi, S. Dixit, and M. A. Ali, “A simple dynamic integrated provisioning/protection scheme in IP over WDM networks,” IEEE Wireless Commun. Mag. 39(11), 174-182 (2001).

A. Lardies, R. Gupta, and R. A. Patterson, “Traffic grooming in a multi-layer network,” Opt. Networks Mag. 2(3), 91-99 (2001).

Ali, M. A.

Y. Ye, C. Assi, S. Dixit, and M. A. Ali, “A simple dynamic integrated provisioning/protection scheme in IP over WDM networks,” IEEE Wireless Commun. Mag. 39(11), 174-182 (2001).

Assi, C.

Y. Ye, C. Assi, S. Dixit, and M. A. Ali, “A simple dynamic integrated provisioning/protection scheme in IP over WDM networks,” IEEE Wireless Commun. Mag. 39(11), 174-182 (2001).

Choy, L.

Clouqueur, M.

W. D. Grover and M. Clouqueur, “Span-restorable mesh networks with multiple quality of protection (QoP) service classes,” Photonic Network Commun. 9, 19-34 (2005).

W. D. Grover and M. Clouqueur, “Span-restorable mesh networks with multiple quality of protection (QoP) service-classes,” in International Conference on Optical Communications and Networks (ICOCN) (World Scientific, 2002), pp. 321-323.

Dixit, S.

Y. Ye, C. Assi, S. Dixit, and M. A. Ali, “A simple dynamic integrated provisioning/protection scheme in IP over WDM networks,” IEEE Wireless Commun. Mag. 39(11), 174-182 (2001).

Fang, J.

J. Fang and A. K. Somani, “Enabling subwavelength level traffic grooming in survivable WDM optical network design,” in IEEE Global Telecommunications Conference GLOBECOM, (IEEE, 2003), pp. 2761-2766.

Fumagalli, A.

A. Fumagalli and M. Tacca, “Differentiated reliability (DiR) in wavelength division multiplexing rings,” IEEE/ACM Trans. Netw. 14, 159-168 (2006).

Z. Pandi, M. Tacca, A. Fumagalli, and L. Wosinska, “Dynamic provisioning of availability-constrained optical circuits in the presence of optical node failures,” J. Lightwave Technol. 24, 3268-3279 (2006).
[CrossRef]

Gerstel, O.

O. Gerstel and G. Sasaki, “Quality of protection (QoP): a quantitative unifying paradigm to protection service grades,” Opt. Networks Mag. 3(3), 40-50 (2002).

O. Gerstel and G. Sasaki, “A new protection paradigm for digital video distribution networks,” in IEEE International Conference on Communications (ICC) (IEEE, 2006), pp. 2518-2523.

Grover, W. D.

W. D. Grover and M. Clouqueur, “Span-restorable mesh networks with multiple quality of protection (QoP) service classes,” Photonic Network Commun. 9, 19-34 (2005).

W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking (Prentice-Hall PTR, 2003).

W. D. Grover and M. Clouqueur, “Span-restorable mesh networks with multiple quality of protection (QoP) service-classes,” in International Conference on Optical Communications and Networks (ICOCN) (World Scientific, 2002), pp. 321-323.

Gupta, R.

A. Lardies, R. Gupta, and R. A. Patterson, “Traffic grooming in a multi-layer network,” Opt. Networks Mag. 2(3), 91-99 (2001).

Gurusamy, M.

C. V. Saradhi, M. Gurusamy, and L. Zhou, “Differentiated QoS for survivable WDM optical networks,” IEEE Wireless Commun. Mag. 42(5), S8-S14 (2004).

Lardies, A.

A. Lardies, R. Gupta, and R. A. Patterson, “Traffic grooming in a multi-layer network,” Opt. Networks Mag. 2(3), 91-99 (2001).

Mukherjee, B.

C. Ou, K. Zhu, J. Zhang, H. Zhu, B. Mukherjee, H. Zang, and L. Sahasrabuddhe, “Traffic grooming for survivable WDM networks--dedicated protection,” J. Opt. Netw. 3, 50-74 (2004).

K. Zhu and B. Mukherjee, “A review of traffic grooming in WDM optical networks: architectures and challenges,” Opt. Networks Mag. 4(2), 55-64 (2003).

C. Ou, K. Zhu, H. Zang, L. Sahasrabuddhe, and B. Mukherjee, “Traffic grooming for survivable WDM networks--shared protection,” IEEE J. Sel. Areas Commun. 21, 1367-1383 (2003).
[CrossRef]

B. Mukherjee, Optical WDM Networks (Springer, 2006).

Ou, C.

C. Ou, K. Zhu, J. Zhang, H. Zhu, B. Mukherjee, H. Zang, and L. Sahasrabuddhe, “Traffic grooming for survivable WDM networks--dedicated protection,” J. Opt. Netw. 3, 50-74 (2004).

C. Ou, K. Zhu, H. Zang, L. Sahasrabuddhe, and B. Mukherjee, “Traffic grooming for survivable WDM networks--shared protection,” IEEE J. Sel. Areas Commun. 21, 1367-1383 (2003).
[CrossRef]

Pandi, Z.

Patterson, R. A.

A. Lardies, R. Gupta, and R. A. Patterson, “Traffic grooming in a multi-layer network,” Opt. Networks Mag. 2(3), 91-99 (2001).

Sahasrabuddhe, L.

C. Ou, K. Zhu, J. Zhang, H. Zhu, B. Mukherjee, H. Zang, and L. Sahasrabuddhe, “Traffic grooming for survivable WDM networks--dedicated protection,” J. Opt. Netw. 3, 50-74 (2004).

C. Ou, K. Zhu, H. Zang, L. Sahasrabuddhe, and B. Mukherjee, “Traffic grooming for survivable WDM networks--shared protection,” IEEE J. Sel. Areas Commun. 21, 1367-1383 (2003).
[CrossRef]

Saradhi, C. V.

C. V. Saradhi, M. Gurusamy, and L. Zhou, “Differentiated QoS for survivable WDM optical networks,” IEEE Wireless Commun. Mag. 42(5), S8-S14 (2004).

Sasaki, G.

O. Gerstel and G. Sasaki, “Quality of protection (QoP): a quantitative unifying paradigm to protection service grades,” Opt. Networks Mag. 3(3), 40-50 (2002).

O. Gerstel and G. Sasaki, “A new protection paradigm for digital video distribution networks,” in IEEE International Conference on Communications (ICC) (IEEE, 2006), pp. 2518-2523.

Shenai, R.

M. Sivakumar, R. Shenai, and K. M. Sivalingam, “Protection and restoration for optical WDM networks: a survey,” in Emerging Optical Network Technologies, K.Sivalingam and S.Subramaniam, eds. (Springer, 2004), pp. 297-332.

Sivakumar, M.

M. Sivakumar, “Architectures and algorithms for survivable wavelength-shared optical WDM mesh networks,” Ph.D. dissertation (University of Maryland, 2007).

M. Sivakumar, R. Shenai, and K. M. Sivalingam, “Protection and restoration for optical WDM networks: a survey,” in Emerging Optical Network Technologies, K.Sivalingam and S.Subramaniam, eds. (Springer, 2004), pp. 297-332.

Sivalingam, K.

B. Wen and K. Sivalingam, “Routing, wavelength and time-slot assignment in time division multiplexed wavelength-routed optical WDM networks,” in Proceedings of the IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2002), pp. 1442-1450.

Sivalingam, K. M.

M. Sivakumar, R. Shenai, and K. M. Sivalingam, “Protection and restoration for optical WDM networks: a survey,” in Emerging Optical Network Technologies, K.Sivalingam and S.Subramaniam, eds. (Springer, 2004), pp. 297-332.

Somani, A.

S. Thiagarajan and A. Somani, “Traffic grooming for survivable WDM mesh networks,” Proc. SPIE 4599, 54-65 (2001).

Somani, A. K.

J. Fang and A. K. Somani, “Enabling subwavelength level traffic grooming in survivable WDM optical network design,” in IEEE Global Telecommunications Conference GLOBECOM, (IEEE, 2003), pp. 2761-2766.

A. K. Somani, Survivability and Traffic Grooming in WDM Optical Networks (Cambridge U. Press, 2006).

Tacca, M.

A. Fumagalli and M. Tacca, “Differentiated reliability (DiR) in wavelength division multiplexing rings,” IEEE/ACM Trans. Netw. 14, 159-168 (2006).

Z. Pandi, M. Tacca, A. Fumagalli, and L. Wosinska, “Dynamic provisioning of availability-constrained optical circuits in the presence of optical node failures,” J. Lightwave Technol. 24, 3268-3279 (2006).
[CrossRef]

Thiagarajan, S.

S. Thiagarajan and A. Somani, “Traffic grooming for survivable WDM mesh networks,” Proc. SPIE 4599, 54-65 (2001).

Wen, B.

B. Wen and K. Sivalingam, “Routing, wavelength and time-slot assignment in time division multiplexed wavelength-routed optical WDM networks,” in Proceedings of the IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2002), pp. 1442-1450.

Wosinska, L.

Ye, Y.

Y. Ye, C. Assi, S. Dixit, and M. A. Ali, “A simple dynamic integrated provisioning/protection scheme in IP over WDM networks,” IEEE Wireless Commun. Mag. 39(11), 174-182 (2001).

Zang, H.

C. Ou, K. Zhu, J. Zhang, H. Zhu, B. Mukherjee, H. Zang, and L. Sahasrabuddhe, “Traffic grooming for survivable WDM networks--dedicated protection,” J. Opt. Netw. 3, 50-74 (2004).

C. Ou, K. Zhu, H. Zang, L. Sahasrabuddhe, and B. Mukherjee, “Traffic grooming for survivable WDM networks--shared protection,” IEEE J. Sel. Areas Commun. 21, 1367-1383 (2003).
[CrossRef]

Zhang, J.

Zhou, L.

C. V. Saradhi, M. Gurusamy, and L. Zhou, “Differentiated QoS for survivable WDM optical networks,” IEEE Wireless Commun. Mag. 42(5), S8-S14 (2004).

Zhu, H.

Zhu, K.

C. Ou, K. Zhu, J. Zhang, H. Zhu, B. Mukherjee, H. Zang, and L. Sahasrabuddhe, “Traffic grooming for survivable WDM networks--dedicated protection,” J. Opt. Netw. 3, 50-74 (2004).

K. Zhu and B. Mukherjee, “A review of traffic grooming in WDM optical networks: architectures and challenges,” Opt. Networks Mag. 4(2), 55-64 (2003).

C. Ou, K. Zhu, H. Zang, L. Sahasrabuddhe, and B. Mukherjee, “Traffic grooming for survivable WDM networks--shared protection,” IEEE J. Sel. Areas Commun. 21, 1367-1383 (2003).
[CrossRef]

IEEE J. Sel. Areas Commun. (1)

C. Ou, K. Zhu, H. Zang, L. Sahasrabuddhe, and B. Mukherjee, “Traffic grooming for survivable WDM networks--shared protection,” IEEE J. Sel. Areas Commun. 21, 1367-1383 (2003).
[CrossRef]

IEEE Wireless Commun. Mag. (2)

C. V. Saradhi, M. Gurusamy, and L. Zhou, “Differentiated QoS for survivable WDM optical networks,” IEEE Wireless Commun. Mag. 42(5), S8-S14 (2004).

Y. Ye, C. Assi, S. Dixit, and M. A. Ali, “A simple dynamic integrated provisioning/protection scheme in IP over WDM networks,” IEEE Wireless Commun. Mag. 39(11), 174-182 (2001).

IEEE/ACM Trans. Netw. (1)

A. Fumagalli and M. Tacca, “Differentiated reliability (DiR) in wavelength division multiplexing rings,” IEEE/ACM Trans. Netw. 14, 159-168 (2006).

J. Lightwave Technol. (1)

J. Opt. Netw. (2)

Opt. Networks Mag. (3)

A. Lardies, R. Gupta, and R. A. Patterson, “Traffic grooming in a multi-layer network,” Opt. Networks Mag. 2(3), 91-99 (2001).

O. Gerstel and G. Sasaki, “Quality of protection (QoP): a quantitative unifying paradigm to protection service grades,” Opt. Networks Mag. 3(3), 40-50 (2002).

K. Zhu and B. Mukherjee, “A review of traffic grooming in WDM optical networks: architectures and challenges,” Opt. Networks Mag. 4(2), 55-64 (2003).

Photonic Network Commun. (1)

W. D. Grover and M. Clouqueur, “Span-restorable mesh networks with multiple quality of protection (QoP) service classes,” Photonic Network Commun. 9, 19-34 (2005).

Proc. SPIE (1)

S. Thiagarajan and A. Somani, “Traffic grooming for survivable WDM mesh networks,” Proc. SPIE 4599, 54-65 (2001).

Other (11)

M. Sivakumar, R. Shenai, and K. M. Sivalingam, “Protection and restoration for optical WDM networks: a survey,” in Emerging Optical Network Technologies, K.Sivalingam and S.Subramaniam, eds. (Springer, 2004), pp. 297-332.

O. Gerstel and G. Sasaki, “A new protection paradigm for digital video distribution networks,” in IEEE International Conference on Communications (ICC) (IEEE, 2006), pp. 2518-2523.

W. D. Grover and M. Clouqueur, “Span-restorable mesh networks with multiple quality of protection (QoP) service-classes,” in International Conference on Optical Communications and Networks (ICOCN) (World Scientific, 2002), pp. 321-323.

A. K. Somani, Survivability and Traffic Grooming in WDM Optical Networks (Cambridge U. Press, 2006).

W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking (Prentice-Hall PTR, 2003).

K.Sivalingam and S.Subramaniam, eds., Emerging Optical Network Technologies (Springer, 2004).

B. Mukherjee, Optical WDM Networks (Springer, 2006).

B. Wen and K. Sivalingam, “Routing, wavelength and time-slot assignment in time division multiplexed wavelength-routed optical WDM networks,” in Proceedings of the IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE, 2002), pp. 1442-1450.

J. Fang and A. K. Somani, “Enabling subwavelength level traffic grooming in survivable WDM optical network design,” in IEEE Global Telecommunications Conference GLOBECOM, (IEEE, 2003), pp. 2761-2766.

“ILOG CPLEX: high-performance software for mathematical programming and optimization” (ILOG, 2005), www.cplex.com.

M. Sivakumar, “Architectures and algorithms for survivable wavelength-shared optical WDM mesh networks,” Ph.D. dissertation (University of Maryland, 2007).

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.