Advanced

Reoptimization of Dynamic Flexgrid Optical Networks After Link Failure Repairs

Zotkiewicz, M.; Ruiz, M.; Klinkowski, M.; Pioro, Michal LU and Velasco, L. (2015) In Journal of Optical Communications and Networking 7(1).
Abstract
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Column generation, Flexgrid optical networks, Integer programming, Network survivability, Routing and spectrum assignment
in
Journal of Optical Communications and Networking
volume
7
issue
1
publisher
Optical Society of America
external identifiers
  • wos:000346864200026
  • scopus:84922309106
ISSN
1943-0639
DOI
10.1364/JOCN.7.000049
language
English
LU publication?
yes
id
37776697-7c8c-4b9d-ac4d-82ea821bc040 (old id 4941330)
date added to LUP
2015-01-26 16:27:18
date last changed
2017-10-22 03:09:16
@article{37776697-7c8c-4b9d-ac4d-82ea821bc040,
  abstract     = {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.},
  author       = {Zotkiewicz, M. and Ruiz, M. and Klinkowski, M. and Pioro, Michal and Velasco, L.},
  issn         = {1943-0639},
  keyword      = {Column generation,Flexgrid optical networks,Integer programming,Network survivability,Routing and spectrum assignment},
  language     = {eng},
  number       = {1},
  publisher    = {Optical Society of America},
  series       = {Journal of Optical Communications and Networking},
  title        = {Reoptimization of Dynamic Flexgrid Optical Networks After Link Failure Repairs},
  url          = {http://dx.doi.org/10.1364/JOCN.7.000049},
  volume       = {7},
  year         = {2015},
}