Connection provisioning with guaranteed recovery time in survivable WDM optical networks

Optical networks employing wavelength- division multiplexing (WDM) are prone to failures. In case of a failure, the time to recovery is an important metric, since the amount of lost information and the performance of carried application strongly depends on the time of service interruption. Moreover, as the current trend in network development is moving toward a unified solution providing support for voice, data and various multimedia services, different application and users may tolerate different time of service interruption. Therefore, it is imperative to provide recovery-time guaranteed connections in WDM optical networks. In this paper, we propose a new shared-segment protection algorithm, called AGBSP-QoP, to provision connection requests according to their differentiated recovery-time requirements. Given a working path, AGBSP-QoP first computes all possible recovery-time guaranteed working-backup segment pairs, and then dynamically selects a least-cost eligible subset based on a dexterously constructed auxiliary graph. We conduct simulations under single class of service and multiple classes of service, and compare AGBSP-QoP with other protection algorithms. The results show that AGBSP-QoP yields the best performance and can properly provision connection requests according to their differentiated recovery-time requirements.

[1]  Gurusamy Mohan,et al.  Lightpath restoration in WDM optical networks , 2000, IEEE Netw..

[2]  Biswanath Mukherjee,et al.  Quality-of-service-based protection in MPLS control WDM mesh networks , 2001, SPIE/OSA/IEEE Asia Communications and Photonics.

[3]  Arun K. Somani,et al.  Routing dependable connections with specified failure restoration guarantees in WDM networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Chunming Qiao,et al.  Sub-path Protection: A New Framework for Optical Layer Survivability and its Quantitative Evaluation , 2002 .

[5]  Biswanath Mukherjee,et al.  Sub-path protection for scalability and fast recovery in WDM mesh networks , 2002, Optical Fiber Communication Conference and Exhibit.

[6]  Mario Martinelli,et al.  Optical Network Survivability: Protection Techniques in the WDM Layer , 2002, Photonic Network Communications.

[7]  Krishna P. Gummadi,et al.  An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks , 2003, TNET.

[8]  Robert D. Doverspike,et al.  Efficient distributed path selection for shared restoration connections , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Krishna P. Gummadi,et al.  A Segmented Backup Scheme for Dependable Real Time Communication in Multihop Networks , 2000, IPDPS Workshops.

[10]  Hui Zang,et al.  Routing and Wavelength Assignment , 2003 .

[11]  J. Li,et al.  Shared sub-path protection with overlapped protection areas in WDM networks , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[12]  Luying Zhou,et al.  Differentiated QoS for survivable WDM optical networks , 2004, IEEE Communications Magazine.

[13]  Biswanath Mukherjee,et al.  Quality-of-Service Based Protection in MPLS Control WDM Mesh Networks , 2004, Photonic Network Communications.

[14]  Galen H. Sasaki,et al.  Quality of protection (QoP): a quantitative unifying paradigm to protection service grades , 2001, OptiComm: Optical Networking and Communications Conference.

[15]  C. Siva Ram Murthy,et al.  Dynamic establishment of segmented protection paths in single and multi-fiber WDM mesh networks , 2002, SPIE ITCom.

[16]  Michael To,et al.  Unavailability analysis of long-haul networks , 1994, IEEE J. Sel. Areas Commun..

[17]  Biswanath Mukherjee,et al.  A new provisioning framework to provide availability-guaranteed service in WDM mesh networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[18]  Pin-Han Ho,et al.  A framework for service-guaranteed shared protection in WDM mesh networks , 2002, IEEE Commun. Mag..

[19]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. II. Restoration , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[20]  Jennifer Yates,et al.  Wavelength converters in dynamically-reconfigurable WDM networks , 1999, IEEE Communications Surveys & Tutorials.

[21]  Gang Liu,et al.  A*Prune: an algorithm for finding K shortest paths subject to multiple constraints , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[22]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[23]  S. Ramamurthy,et al.  Survivable WDM Mesh Networks, Part II-Restoration , 1999 .

[24]  Biswanath Mukherjee,et al.  Extension of segment protection for bandwidth efficiency and differentiated quality of protection in optical/MPLS networks , 2005, Opt. Switch. Netw..

[25]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[26]  B. Mukherjee,et al.  New and improved approaches for shared-path protection in WDM mesh networks , 2004, Journal of Lightwave Technology.

[27]  C. Siva Ram Murthy,et al.  Routing differentiated reliable connections in single- and multifiber WDM optical networks , 2001, OptiComm: Optical Networking and Communications Conference.

[28]  Chunming Qiao,et al.  Novel algorithms for shared segment protection , 2003, IEEE J. Sel. Areas Commun..

[29]  Luca Valcarenghi,et al.  Restoration schemes with differentiated reliability , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[30]  Roberto de Marca,et al.  Society news - Candidates announced for board of governors , 2004, IEEE Commun. Mag..

[31]  Masayuki Murata,et al.  Design Method of Logical Topologies with Quality of Reliability in WDM Networks , 2004, Photonic Network Communications.

[32]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..