A robust optimization model for affine/quadratic flow thinning -a traffic protection mechanism for networks with variable link capacity - Archive ouverte HAL
Article Dans Une Revue Networks Année : 2020

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

Résumé

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 demands 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 AFT (affine FT) and QFT (quadratic FT). By deriving appropriate link availability state and path generation algorithms, we show how real-life network dimen-sioning 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.
Fichier principal
Vignette du fichier
networks-main-21-01-2020.pdf (422.49 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02478912 , version 1 (14-02-2020)

Identifiants

Citer

Ilya Kalesnikau, Michał Pióro, Michael Poss, Dritan Nace, Artur Tomaszewski. A robust optimization model for affine/quadratic flow thinning -a traffic protection mechanism for networks with variable link capacity. Networks, 2020, 75 (4), pp.420-437. ⟨10.1002/net.21929⟩. ⟨hal-02478912⟩
126 Consultations
174 Téléchargements

Altmetric

Partager

More