Advanced

Differential delay constrained multipath routing for SDN and optical networks

Alvizu, Rodolfo; Maier, Guido; Tornatore, Massimo and Pioro, Michal LU (2016) In Electronic Notes in Discrete Mathematics 52. p.277-284
Abstract

In multipath routing, maximization of the cardinality K of the disjoint-path set for a given source and destination assuming an upper bound on the differential delay D is one of the key factors enabling its practical applications. In the paper we study such an optimization problem for multipath routing involving maximization of K under the D constraint as the primary objective, and then minimization of the average end-to-end transfer delay for the fixed (maximum) K under the same D constraint. The optimization approach is iterative, based on solving an inner mixed-integer programming subproblem to minimize the delay for a given value of K and D. In order to increase the solution space, we consider the strategy of allowing controlled... (More)

In multipath routing, maximization of the cardinality K of the disjoint-path set for a given source and destination assuming an upper bound on the differential delay D is one of the key factors enabling its practical applications. In the paper we study such an optimization problem for multipath routing involving maximization of K under the D constraint as the primary objective, and then minimization of the average end-to-end transfer delay for the fixed (maximum) K under the same D constraint. The optimization approach is iterative, based on solving an inner mixed-integer programming subproblem to minimize the delay for a given value of K and D. In order to increase the solution space, we consider the strategy of allowing controlled routing loops. Such a technique is implementable in software defined networks and optical networks. We present numerical results illustrating the gain achieved by using controlled loops in comparison with the traditional loop-free approach.

(Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Differential delay, Integer programming, Loops, Multipath routing
in
Electronic Notes in Discrete Mathematics
volume
52
pages
8 pages
publisher
Elsevier
external identifiers
  • Scopus:84969543408
ISSN
1571-0653
DOI
10.1016/j.endm.2016.03.037
language
English
LU publication?
yes
id
b827be9b-f6b8-463e-b85c-e2c57fc0a837
date added to LUP
2016-09-27 13:36:03
date last changed
2017-01-26 10:10:56
@article{b827be9b-f6b8-463e-b85c-e2c57fc0a837,
  abstract     = {<p>In multipath routing, maximization of the cardinality K of the disjoint-path set for a given source and destination assuming an upper bound on the differential delay D is one of the key factors enabling its practical applications. In the paper we study such an optimization problem for multipath routing involving maximization of K under the D constraint as the primary objective, and then minimization of the average end-to-end transfer delay for the fixed (maximum) K under the same D constraint. The optimization approach is iterative, based on solving an inner mixed-integer programming subproblem to minimize the delay for a given value of K and D. In order to increase the solution space, we consider the strategy of allowing controlled routing loops. Such a technique is implementable in software defined networks and optical networks. We present numerical results illustrating the gain achieved by using controlled loops in comparison with the traditional loop-free approach.</p>},
  author       = {Alvizu, Rodolfo and Maier, Guido and Tornatore, Massimo and Pioro, Michal},
  issn         = {1571-0653},
  keyword      = {Differential delay,Integer programming,Loops,Multipath routing},
  language     = {eng},
  month        = {06},
  pages        = {277--284},
  publisher    = {Elsevier},
  series       = {Electronic Notes in Discrete Mathematics},
  title        = {Differential delay constrained multipath routing for SDN and optical networks},
  url          = {http://dx.doi.org/10.1016/j.endm.2016.03.037},
  volume       = {52},
  year         = {2016},
}