OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Keren Bergman
  • Vol. 7, Iss. 6 — Jun. 1, 2008
  • pp: 617–634

Design and analysis of partial protection mechanisms in groomed optical WDM mesh networks

Mahesh Sivakumar, Jing Fang, Krishna M. Sivalingam, and Arun K. Somani  »View Author Affiliations


Journal of Optical Networking, Vol. 7, Issue 6, pp. 617-634 (2008)
http://dx.doi.org/10.1364/JON.7.000617


View Full Text Article

Acrobat PDF (509 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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

OCIS Codes
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4257) Fiber optics and optical communications : Networks, network survivability
(060.4261) Fiber optics and optical communications : Networks, protection and restoration

ToC Category:
Reliability Issues in Optical Networks

History
Original Manuscript: November 6, 2007
Revised Manuscript: March 3, 2008
Manuscript Accepted: March 29, 2008
Published: May 14, 2008

Virtual Issues
Reliability Issues in Optical Networks (2008) Journal of Optical Networking

Citation
Mahesh Sivakumar, Jing Fang, Krishna M. Sivalingam, and Arun K. Somani, "Design and analysis of partial protection mechanisms in groomed optical WDM mesh networks," J. Opt. Netw. 7, 617-634 (2008)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-7-6-617


Sort:  Author  |  Year  |  Journal  |  Reset

References

  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).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited