Differential delay constrained multipath routing for SDN and optical networks
(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)
- author
- Alvizu, Rodolfo ; Maier, Guido ; Tornatore, Massimo and Pioro, Michal LU
- organization
- publishing date
- 2016-06-01
- 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
- 2025-10-14 11:12:13
@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}},
keywords = {{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}},
doi = {{10.1016/j.endm.2016.03.037}},
volume = {{52}},
year = {{2016}},
}