Abstract
Optical networks with wavelength-division-multiplexing are expected to serve client networks with different optical layer protection requirements. This chapter considers the problem of providing Quality of Protection (QoP) classes based on restoration speed, and improving the failure-recovery time performance in such networks. We first present an approach which uses a different restoration method for each service class in order to meet the restoration speed requirement. We then focus on the signaling process required in mesh restoration for reconfiguring the nodes along the pre-planned restoration paths, and propose a novel approach for reducing the restoration time and meeting the QoP requirements by coordinating the set-up procedures for the backup paths through scheduling. We present priority-based online scheduling algorithms that are amenable to distributed implementation for the problems of (i) minimizing the worst-case restoration time, and (ii) maximizing the number of connections that meet their QoP-class-specific restoration time deadlines. The online scheduling methods that we propose use simple connection and/or class-specific information and can be easily implemented with minor modifications to the currently proposed signaling protocols. We apply these methods to signaling protocols that require cross-connect configurations at different nodes to be done in sequence as in the current GMPLS specification, as well as signaling protocols that allow cross-connect configurations to be done in parallel. It is shown that in both cases, significant performance improvements are achievable through scheduling in terms of both the QoP grades that can be supported and the restoration times, with both the heuristics, and two related mixed-integer-linear-program formulations which we use for comparison purposes. The improvement in restoration time and restorability through our heuristics can be quite high (e.g., increase from a network restorability performance of 40% to a network restorability of 88%, and a 17% reduction in restoration time).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
O. Gerstel and G. Sasaki, “Quality of protection (QoP): a unifying paradigm to protection service grades,” Optical Networks Magazine, vol. 3, pp. 40–49, May 2002.
G. Mohan and Arun K. Somani, “Routing dependable connections with specified failure restoration guarantees in WDM networks,” in Proceedings of INFOCOM’ 2000, April 2000, pp. 1761–70.
G. Sahin and M. Azizoglu, “Optical layer survivability for single and multiple service classes,” Journal of High Speed Networks, vol. 10, pp. 91–108, 2001.
M. Sridharan, A. Somani, and M. Salapaka, “Approaches for capacity and revenue optimization in survivable WDM networks,” Journal of High Speed Networks, vol. 10, pp. 109–127, 2001.
A. Fumagalli and M. Tacca, “Differentiated reliability (DiR) in WDM rings without wavelength converters,” in ICC’ 2001 Proceedings, June 2001, vol. 9, pp. 2887–2891.
E. Bouillet, K. Kumaran, G. Liu, and I. Saniee, “Wavelength usage efficiency versus recovery time in path-protected DWDM mesh networks,” in Optical Communications Conference, OFC’ 01, March 2001, vol. 2, pp. TuG1–T1–3.
R. Doverspike, G. Sahin, J. Strand, and R. Tkach, “Fast restoration in a mesh network of optical cross-connects,” in OFC’ 99, February 1999, vol. 1, pp. 170–172.
G. Li, J. Yates, D. Wang, and C. Kalmanek, “Control plane design for reliable optical networks,” IEEE Communications Magazine, pp. 90–96, February 2002.
A. Banerjee, J. Drake, J. Lang, B. Turner, D. Awduche, L. Berger, K. Kompella, and Y. Rekhter, “Generalized multiprotocol label switching: An overview of signaling enhancements and recovery techniques,” IEEE Communications Magazine, pp. 144–151, July 2001.
B. Rajagopalan, D. Saha, G. Bernstein, V. Sharma, A. Banerjee, J. Drake, J. Lang, J. Yates, and G. Li, “Signaling for protection and restoration in optical mesh networks,” IETF Internet Draft, November 2001.
G. Li, C. Kalmanek, J. Yates, G. Bernstein, F. Liaw, and V. Sharma, “RSVP-TE extensions for shared-mesh restoration in transport networks,” IETF Internet Draft, July 2002.
G. Sahin, S. Subramaniam, and M. Azizoglu, “Signaling and capacity assignment for mesh-based restoration schemes in optical networks,” Journal of Optical Networking, vol. 1, no. 5, pp. 188–205, May 2002.
G. Sahin, Service and Restoration Routing and Wavelength Assignment, and Restoration Signaling in Optical Networks, Ph.D. thesis, University of Washington, 2001.
S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks, part II-Restoration,” in ICC’ 99 Proceedings, pp. 2023–2030, 1999.
G. Li, J. Yates, R. Doverspike, and D. Wang, “Experiments in fast restoration using GMPLS in optical/electronic mesh networks,” in OFC’ 2001, March 2001.
G. Sahin and S. Subramaniam, “Control-message scheduling for improving restoration times in optical mesh networks,” in Proceedings of 14th IASTED International Conference Parallel and Distributed Computing and Systems, November 2002, pp. 833–838, Invited paper.
G. Sahin and S. Subramaniam, “Quality of protection through control-message scheduling in optical mesh networks,” in Proceedings of 4th International Workshop on the Design of Reliable Communication Networks, (Banff, Canada), October 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science + Business Media, Inc.
About this chapter
Cite this chapter
Sahin, G., Subramaniam, S. (2005). Facilitating Service Level Agreements with Restoration Speed Requirements. In: Sivalingam, K.M., Subramaniam, S. (eds) Emerging Optical Network Technologies. Springer, Boston, MA. https://doi.org/10.1007/0-387-22584-6_15
Download citation
DOI: https://doi.org/10.1007/0-387-22584-6_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-22582-1
Online ISBN: 978-0-387-22584-5
eBook Packages: Computer ScienceComputer Science (R0)