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

Michał Pióro , Ilyia Kalesnikau , Michael Poss

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
Author Michał Pióro (FEIT / IT)
Michał Pióro,,
- The Institute of Telecommunications
, Ilyia Kalesnikau (FEIT / IT)
Ilyia Kalesnikau,,
- The Institute of Telecommunications
, Michael Poss - National Center for Scientific Research (CNRS)
Michael Poss,,
-
Journal seriesOptical Switching and Networking, ISSN 1573-4277 [], (A 20 pkt)
Issue year2019
Vol31
Pages168-182
Publication size in sheets0.7
Keywords in EnglishResilient networksFree space opticsVariable link capacityLinear and mixed-integer programmingMulticommodity flowsQuadratic and affine routingPath generation
ASJC Classification2208 Electrical and Electronic Engineering; 1705 Computer Networks and Communications
DOIDOI:10.1016/j.osn.2018.10.002
URL https://reader.elsevier.com/reader/sd/pii/S1573427718300559?token=494827A509237D6EEF87FFB5383FE21D66243F958884E81C31D5F8224CC70825121B7F571D322C7854F334AA9B13DC82
Languageen angielski
File
2019 Pioro Kalesnikau An optimization model for quadratic flow thinning.pdf 558.72 KB
Score (nominal)20
ScoreMinisterial score = 20.0, ArticleFromJournal
Ministerial score (2013-2016) = 20.0, ArticleFromJournal
Publication indicators Scopus SNIP (Source Normalised Impact per Paper): 2017 = 0.815; WoS Impact Factor: 2017 = 1.113 (2) - 2017=1.199 (5)
Citation count*2 (2019-03-02)
Cite
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.
Back