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
- 2022-02-21 20:45:25
@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}}, }