An optimization model for quadratic flow thinning – a traffic protection mechanism for FSO networks

Michał Pióro 1 Ilya Kalesnikau 1 Michael Poss 2
2 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Flow thinning (FT) is an active traffic protection mechanism destined for communication networks with variable capacity of links, for example wireless networks. In FT, end-to-end traffic demands are equipped with dedicated logical tunnels (for example MPLS tunnels) whose maximal capacities are subject to thinning in order to follow the fluctuations of the currently available link capacities. It follows that for each demand the instantaneous traffic realized between its end nodes must accommodate to the current total capacity available on its dedicated tunnels. In the paper we develop an optimization model for network dimensioning for an applicative modification of FT, the so called Quadratic Flow Thinning (QFT), and present a solution algorithm based on the path generation method. We derive relevant pricing problems for basic variants of the QFT mechanism (and for its special case Affine Flow Thinning, AFT), and present a numerical study that illustrates efficiency of the optimization algorithm, as well as compares the network cost for different variants of QFT and AFT.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01927518
Contributor : Michael Poss <>
Submitted on : Monday, November 19, 2018 - 9:12:34 PM
Last modification on : Wednesday, November 28, 2018 - 10:54:08 AM

Identifiers

Collections

Citation

Michał Pióro, Ilya Kalesnikau, Michael Poss. An optimization model for quadratic flow thinning – a traffic protection mechanism for FSO networks. Optical Switching and Networking, Elsevier, 2019, 31, pp.168-182. ⟨10.1016/j.osn.2018.10.002⟩. ⟨hal-01927518⟩

Share

Metrics

Record views

118