Priority-Enabled optimization of resource utilization in fault-tolerant optical transport networks

  • Authors:
  • Jacek Rak

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

  • Venue:
  • HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a novel SCMTO heuristic algorithm of establishing survivable connections in wide-area networks, that jointly optimizes the level of resource utilization as well as the time of connection restoration, is proposed. The algorithm is dedicated to multipriority traffic. Two service classes are assumed, referred to as low and high priority, respectively. Unlike typical optimization methods, SCMTO algorithm also guarantees fast service restoration by processing the high-priority connections with the author's a posteriori optimization, based on the Largest-First graph coloring heuristics. The algorithm was evaluated for the US Long-Distance Network. The results show that with only little capacity utilization degradation, fast restoration can be achieved. Compared to the results of the typical a priori optimization, the obtained average values of connection restoration time were up to 20% shorter (and even up to 41% for the high-priority traffic only). They were achieved together with reduction in resource utilization ratio up to 48%. Presented solutions are dedicated to WDM-based high-performance optical communications network architectures.