Differential delay constrained multipath routing for SDN and optical networks
(2016) INOC 2015, 7th International Network Optimzation Conference 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:
https://lup.lub.lu.se/record/5276792
- author
- Alvizu, Rodolfo ; Maier, Guido ; Tornatore, Massimo and Pioro, Michal LU
- organization
- publishing date
- 2016
- type
- Contribution to journal
- publication status
- published
- subject
- in
- Electronic Notes in Discrete Mathematics
- volume
- 52
- pages
- 277 - 284
- publisher
- Elsevier
- conference name
- INOC 2015, 7th International Network Optimzation Conference
- conference location
- Warsaw, Poland
- conference dates
- 2015-05-18 - 2015-05-20
- ISSN
- 1571-0653
- DOI
- 10.1016/j.endm.2016.03.037
- language
- English
- LU publication?
- yes
- id
- 00e50643-76ff-42c8-8ff5-a20df1252b0e (old id 5276792)
- date added to LUP
- 2016-04-04 13:04:23
- date last changed
- 2021-09-08 04:01:06
@article{00e50643-76ff-42c8-8ff5-a20df1252b0e, 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 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.}}, author = {{Alvizu, Rodolfo and Maier, Guido and Tornatore, Massimo and Pioro, Michal}}, issn = {{1571-0653}}, language = {{eng}}, 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}}, }