An optimization framework for traffic restoration in optical wireless networks with partial link failures
(2017) In Optical Switching and Networking 23. p.108-117- Abstract
In the paper we introduce an optimization framework for traffic restoration in optical wireless networks. As such networks experience multiple partial link failures, we introduce a generic extension of restoration strategies developed for wired networks (that assume total link failures) which enables handling partial link failures as well. The particular traffic restoration strategy studied in the paper combines a known rerouting method for total link failures (Restricted Restoration – RR) and a recently developed restoration method for partial failures (Flow Thinning – FT). The paper presents a generic optimization model for link dimensioning for arbitrary sets of failure states, and its specific version that assumes the above... (More)
In the paper we introduce an optimization framework for traffic restoration in optical wireless networks. As such networks experience multiple partial link failures, we introduce a generic extension of restoration strategies developed for wired networks (that assume total link failures) which enables handling partial link failures as well. The particular traffic restoration strategy studied in the paper combines a known rerouting method for total link failures (Restricted Restoration – RR) and a recently developed restoration method for partial failures (Flow Thinning – FT). The paper presents a generic optimization model for link dimensioning for arbitrary sets of failure states, and its specific version that assumes the above described RR/FT strategy. For the RR/FT case, an exact solution method based on path generation is described, together with numerical results illustrating its efficiency. Next, the paper describes how the generic optimization model can be used for the FSO networks. The specific features of the failures observed in such networks (FSO is highly sensitive to atmospheric conditions) imply the necessity of treating the dimensioning problem in its chance constrained programming version which is NP-hard by its very nature. For that we have developed an iterative heuristic scheme that makes use of the exact solution method developed for the generic case. Numerical results illustrating the so-obtained robust solutions of the dimensioning problem are also reported.
(Less)
- author
- Fouquet, Yoann ; Nace, Dritan ; Pióro, Michał LU and Poss, Michael
- organization
- publishing date
- 2017-01-01
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Fiber wireless networks, Partial link failures, Survivability, Traffic restoration
- in
- Optical Switching and Networking
- volume
- 23
- pages
- 10 pages
- publisher
- Elsevier
- external identifiers
-
- wos:000390966900004
- scopus:84979662866
- ISSN
- 1573-4277
- DOI
- 10.1016/j.osn.2016.06.006
- language
- English
- LU publication?
- yes
- id
- a398cdad-d212-441e-aa50-ad06de237eb1
- date added to LUP
- 2017-02-13 15:21:18
- date last changed
- 2024-05-26 09:11:09
@article{a398cdad-d212-441e-aa50-ad06de237eb1,
abstract = {{<p>In the paper we introduce an optimization framework for traffic restoration in optical wireless networks. As such networks experience multiple partial link failures, we introduce a generic extension of restoration strategies developed for wired networks (that assume total link failures) which enables handling partial link failures as well. The particular traffic restoration strategy studied in the paper combines a known rerouting method for total link failures (Restricted Restoration – RR) and a recently developed restoration method for partial failures (Flow Thinning – FT). The paper presents a generic optimization model for link dimensioning for arbitrary sets of failure states, and its specific version that assumes the above described RR/FT strategy. For the RR/FT case, an exact solution method based on path generation is described, together with numerical results illustrating its efficiency. Next, the paper describes how the generic optimization model can be used for the FSO networks. The specific features of the failures observed in such networks (FSO is highly sensitive to atmospheric conditions) imply the necessity of treating the dimensioning problem in its chance constrained programming version which is NP-hard by its very nature. For that we have developed an iterative heuristic scheme that makes use of the exact solution method developed for the generic case. Numerical results illustrating the so-obtained robust solutions of the dimensioning problem are also reported.</p>}},
author = {{Fouquet, Yoann and Nace, Dritan and Pióro, Michał and Poss, Michael}},
issn = {{1573-4277}},
keywords = {{Fiber wireless networks; Partial link failures; Survivability; Traffic restoration}},
language = {{eng}},
month = {{01}},
pages = {{108--117}},
publisher = {{Elsevier}},
series = {{Optical Switching and Networking}},
title = {{An optimization framework for traffic restoration in optical wireless networks with partial link failures}},
url = {{http://dx.doi.org/10.1016/j.osn.2016.06.006}},
doi = {{10.1016/j.osn.2016.06.006}},
volume = {{23}},
year = {{2017}},
}