A robust optimization model for affine/quadratic flow thinning: A traffic protection mechanism for networks with variable link capacity

Ilya Kalesnikau , Michał Pióro , Michael Poss , Dritan Nace , Artur Tomaszewski


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.
Author Ilya Kalesnikau (FEIT / IT)
Ilya Kalesnikau,,
- The Institute of Telecommunications
, Michał Pióro (FEIT / IT)
Michał Pióro,,
- The Institute of Telecommunications
, Michael Poss - [Universite de Montpellier]
Michael Poss,,
, Dritan Nace - University of Technology of Compiègne (UTC) [Sorbonne Universite]
Dritan Nace,,
, Artur Tomaszewski (FEIT / IT)
Artur Tomaszewski,,
- The Institute of Telecommunications
Journal seriesNetworks, ISSN 0028-3045, e-ISSN 1097-0037, [1097-0037 (online)]
Issue year2020
Publication size in sheets0.85
Keywords in Englishaffine and quadratic routing, FSO, multicommodity flows, robust optimization,traffic protection, uncertainty polytopes, variable link capacity
ASJC Classification1705 Computer Networks and Communications; 1708 Hardware and Architecture; 1710 Information Systems; 1712 Software
URL https://onlinelibrary.wiley.com/doi/full/10.1002/net.21929
Languageen angielski
2020 Pióro Tomaszewski A robust optimization model for affine.pdf 850.03 KB
Score (nominal)140
Score sourcejournalList
ScoreMinisterial score = 140.0, 14-07-2020, ArticleFromJournal
Publication indicators Scopus Citations = 0; Scopus SNIP (Source Normalised Impact per Paper): 2017 = 1.38; WoS Impact Factor: 2018 = 1.227 (2) - 2018=1.391 (5)
Citation count*1 (2020-09-15)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?