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

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding

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.

Details

Authors
  • Michal Pioro
  • Ilya Kalesnikau
  • Michael Poss
Organisations
External organisations
  • Warsaw University of Technology
  • University of Montpellier
Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Communication Systems

Keywords

  • Affine routing, Linear and mixed-integer programming, Multicommodity flows, Path generation, Survivable networks, Variable link capacity
Original languageEnglish
Title of host publicationProceedings of 2017 9th International Workshop on Resilient Networks Design and Modeling, RNDM 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538606711
Publication statusPublished - 2017 Oct 31
Publication categoryResearch
Peer-reviewedYes
Event9th International Workshop on Resilient Networks Design and Modeling, RNDM 2017 - Alghero, Italy
Duration: 2017 Sep 42017 Sep 6

Conference

Conference9th International Workshop on Resilient Networks Design and Modeling, RNDM 2017
CountryItaly
CityAlghero
Period2017/09/042017/09/06