Capacity efficient shared protection and fast restoration scheme in self-configured optical networks

  • Authors:
  • Jacek Rak

  • Affiliations:
  • Gdansk University of Technology, Gdansk, Poland

  • Venue:
  • SelfMan'06 Proceedings of the Second IEEE international conference on Self-Managed Networks, Systems, and Services
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

At present one can observe the increasing dependency of society on large-scale complex networked systems. The consequences of faults of network elements are magnified by rapidly growing bandwidth of links and nodes. In this paper, a novel SCPO heuristic algorithm of establishing survivable connections in wide-area networks, that optimizes the level of resource (link capacity) utilization, is proposed. Unlike many popular optimization methods, it guarantees fast restoration of connections. The key idea is to keep backup paths the shortest by performing the optimization after establishing the connections. The proposed a posteriori optimization is based on the Largest-First graph coloring heuristics. The model is dedicated to static traffic pattern and preplanned survivability scheme. The algorithm was evaluated for the US Long-Distance Network and compared to the earlier resource utilization optimization approaches. The results show that with only a little capacity utilization degradation, fast restoration can be achieved. The observed reduction in restoration time values is significant (up to 41%). Presented solutions are dedicated to WDM-based optical communications network architectures.