A robust optimization model for affine/quadratic flow thinning: A traffic protection mechanism for networks with variable link capacity
Authors:
- Ilya Kalesnikau,
- Michał Pióro,
- Michael Poss,
- Dritan Nace,
- Artur Tomaszewski
Abstract
Flow thinning (FT) is a traffic protection mechanism for communication networks with variable link capacities, for example wireless networks. With FT, end-to-end traffic demands use dedicated logical tunnels, for example MPLS tunnels, whose nominal capacity is subject to thinning in order to follow fluctuations in link capacities availability. Moreover, instantaneous traffic of each demand is throttled at its originating node accordingly to the current total capacity available on the demand's dedicated tunnels so that the network is always capable of carrying the admitted traffic. In this paper, we deal with efficient, implementable versions of FT, referred to as affine FT (AFT) and quadratic FT (QFT). By deriving appropriate link availability state and path generation algorithms, we show how real-life network dimensioning problems for AFT/QFT can be efficiently treated using a proper characterization of the network link availability states. Results of a numerical study illustrate tractability of the cost minimization problems, and assess efficiency of AFT/QFT as compared with other protection mechanisms.
- Record ID
- WUTfea4b408fcf84761900e699b8fcc9c52
- Author
- Journal series
- Networks, ISSN 0028-3045, e-ISSN 1097-0037, [1097-0037 (online)]
- Issue year
- 2020
- Vol
- 75
- Pages
- 420-437
- Publication size in sheets
- 0.85
- Keywords in English
- affine and quadratic routing, FSO, multicommodity flows, robust optimization,traffic protection, uncertainty polytopes, variable link capacity
- ASJC Classification
- ; ; ;
- DOI
- DOI:10.1002/net.21929 Opening in a new tab
- URL
- https://onlinelibrary.wiley.com/doi/full/10.1002/net.21929 Opening in a new tab
- Language
- (en) English
- File
-
- File: 1
- 2020 Pióro Tomaszewski A robust optimization model for affine.pdf
-
- Score (nominal)
- 140
- Score source
- journalList
- Score
- = 140.0, 10-05-2022, ArticleFromJournal
- Publication indicators
- = 4; = 5; = 1; : 2017 = 1.380; : 2020 (2 years) = 5.059 - 2020 (5 years) =3.278
- Citation count
- 6
- Uniform Resource Identifier
- https://repo.pw.edu.pl/info/article/WUTfea4b408fcf84761900e699b8fcc9c52/
- URN
urn:pw-repo:WUTfea4b408fcf84761900e699b8fcc9c52
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or PerishOpening in a new tab system.