Advanced

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

Pioro, Michal LU ; Kalesnikau, Ilya and Poss, Michael (2017) 9th International Workshop on Resilient Networks Design and Modeling, RNDM 2017 In Proceedings of 2017 9th International Workshop on Resilient Networks Design and Modeling, RNDM 2017
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... (More)

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.

(Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Affine routing, Linear and mixed-integer programming, Multicommodity flows, Path generation, Survivable networks, Variable link capacity
in
Proceedings of 2017 9th International Workshop on Resilient Networks Design and Modeling, RNDM 2017
publisher
Institute of Electrical and Electronics Engineers Inc.
conference name
9th International Workshop on Resilient Networks Design and Modeling, RNDM 2017
external identifiers
  • scopus:85040523521
ISBN
9781538606711
DOI
10.1109/RNDM.2017.8093015
language
English
LU publication?
yes
id
5fc4e526-f929-46c1-9e08-113353093f73
date added to LUP
2018-01-31 07:40:45
date last changed
2018-05-29 09:46:52
@inproceedings{5fc4e526-f929-46c1-9e08-113353093f73,
  abstract     = {<p>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.</p>},
  author       = {Pioro, Michal and Kalesnikau, Ilya and Poss, Michael},
  booktitle    = {Proceedings of 2017 9th International Workshop on Resilient Networks Design and Modeling, RNDM 2017},
  isbn         = {9781538606711},
  keyword      = {Affine routing,Linear and mixed-integer programming,Multicommodity flows,Path generation,Survivable networks,Variable link capacity},
  language     = {eng},
  month        = {10},
  publisher    = {Institute of Electrical and Electronics Engineers Inc.},
  title        = {An optimization model for affine flow thinning - A traffic protection mechanism for FSO networks},
  url          = {http://dx.doi.org/10.1109/RNDM.2017.8093015},
  year         = {2017},
}