Skip to Main content Skip to Navigation
Conference papers

An optimization model for affine flow thinning — A traffic protection mechanism for FSO networks

Michał Pióro 1 Ilya Kalesnikau 1 Michael Poss 2 
2 MAORE - Methods, Algorithms for Operations REsearch
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, as for example wireless networks. In FT, end-to-end traffic demands are equipped with dedicated logical tunnels (for example MPLS tunnels) whose maximal capacity is subject to thinning in order to follow the fluctuations of the currently available link capacity. 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 a potentially implementable variant of FT, the so called General Affine Flow Thinning (GAFT), and present a solution algorithm based on the path generation approach. We derive a relevant pricing problem and present a numerical study that illustrates efficiency of the optimization algorithm, as well as compares the network cost for different variants of the flow thinning mechanism.
Document type :
Conference papers
Complete list of metadata
Contributor : Isabelle Gouat Connect in order to contact the contributor
Submitted on : Friday, February 15, 2019 - 12:25:45 PM
Last modification on : Friday, August 5, 2022 - 3:03:01 PM




Michał Pióro, Ilya Kalesnikau, Michael Poss. An optimization model for affine flow thinning — A traffic protection mechanism for FSO networks. RNDM: Resilient Networks Design and Modeling, Sep 2017, Alghero, Italy. ⟨10.1109/RNDM.2017.8093015⟩. ⟨lirmm-02020604⟩



Record views