Fast Service Restoration Under Shared Protection at Lightpath Level in Survivable WDM Mesh Grooming Networks.

Bibliographic Details
Title: Fast Service Restoration Under Shared Protection at Lightpath Level in Survivable WDM Mesh Grooming Networks.
Authors: Gorodetsky, Vladimir, Kotenko, Igor, Skormin, Victor A., Rak, Jacek, Molisz, Wojciech
Source: Computer Network Security (9783540739852); 2007, p362-377, 16p
Abstract: In this paper, a novel algorithm optimizing the utilization of backup path resources for survivable optical networks, based on graph vertex-coloring approach, is introduced. To the best of our knowledge, this is the first optimization technique, dedicated to WDM grooming networks, such that does not increase the length of backup paths and thus provides fast service restoration. Due to NP-completeness of the proposed Integer Linear Programming model, the respective heuristic algorithm has been developed. The concept was evaluated for the U.S. Long-Distance Network, European COST 239 Network and Polish PIONIER Network. The results show that with only a little capacity utilization degradation, fast restoration can be achieved and the resource utilization kept at low level. The observed reduction in restoration time values is significant (up to 40%), compared to the typical a priori approach. [ABSTRACT FROM AUTHOR]
Copyright of Computer Network Security (9783540739852) is the property of Springer eBooks and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
DOI: 10.1007/978-3-540-73986-9_31
Database: Supplemental Index