The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Reoptimization of Dynamic Flexgrid Optical Networks After Link Failure Repairs

På svenska

Author

  • 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.

Publishing year

2015

Language

English

Publication/Series

Journal of Optical Communications and Networking

Volume

7

Issue

1

Document type

Journal article

Publisher

Optical Society of America

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

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

Status

Published

ISBN/ISSN/Other

  • ISSN: 1943-0639