Reoptimization of Dynamic Flexgrid Optical Networks After Link Failure Repairs
(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:
https://lup.lub.lu.se/record/4941330
- author
- Zotkiewicz, M. ; Ruiz, M. ; Klinkowski, M. ; Pioro, Michal LU and Velasco, L.
- organization
- publishing date
- 2015
- 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
- 2016-04-01 10:11:20
- date last changed
- 2022-01-25 20:42:34
@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}},
keywords = {{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}},
doi = {{10.1364/JOCN.7.000049}},
volume = {{7}},
year = {{2015}},
}