Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Reoptimization of Dynamic Flexgrid Optical Networks After Link Failure Repairs

In English

Författare

  • M. Zotkiewicz
  • M. Ruiz
  • M. Klinkowski
  • Michal Pioro
  • L. Velasco

Summary, in English

In dynamic flexgrid optical networks, the usage of capacity may not be optimal due to the permanent process of setting up and tearing down connections, which, if not controlled, leads to spectrum fragmentation and, as a result, to increase of connection blocking. On top of this, a restoration mechanism that is launched in reaction to a link failure (cable cut) restores the affected lightpaths. Eventually, when the cable is repaired and its capacity becomes available for new connections, the unbalance between lightly and heavily loaded links increases, thus further decreasing the probability of finding optical paths with continuous and contiguous spectrum for future connection requests. In this paper we study the effects of reoptimizing the lightpath connections after a link failure has been repaired [namely, the after-failure-repair optimization (AFRO) problem] as an effective way for both reducing and balancing capacity usage and, by these means, for improving network performance. To solve AFRO a column generation decomposition method is presented. Illustrative numerical results show that AFRO allows us to significantly decrease the request blocking probability in realistic dynamic network scenarios. Moreover, the proposed column generation algorithm delivers quasi-optimal solutions in reasonable times. Besides, traffic disruptions resulting from lightpath rerouting are practically negligible. Finally, we show that it is sufficient to apply AFRO only for a selected set of link failures in order to achieve high network performance.

Publiceringsår

2015

Språk

Engelska

Publikation/Tidskrift/Serie

Journal of Optical Communications and Networking

Volym

7

Issue

1

Dokumenttyp

Artikel i tidskrift

Förlag

Optical Society of America

Ämne

  • Electrical Engineering, Electronic Engineering, Information Engineering

Nyckelord

  • Column generation
  • Flexgrid optical networks
  • Integer programming
  • Network survivability
  • Routing and spectrum assignment

Status

Published

ISBN/ISSN/Övrigt

  • ISSN: 1943-0639