Differential delay constrained multipath routing for SDN and optical networks

Rodolfo Alvizu , Guido Maier , Michał Pióro , Massimo Tornatore


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 Rodolfo Alvizu - [Il Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB), Simón Bolívar University (USB)]
Rodolfo Alvizu,,
- Il Dipartimento di Elettronica, Informazione e Bioingegneria
- Universidad Simón Bolívar
, Guido Maier - [Il Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB)]
Guido Maier,,
- Il Dipartimento di Elettronica, Informazione e Bioingegneria
, Michał Pióro IT
Michał Pióro,,
- The Institute of Telecommunications
, Massimo Tornatore - [Il Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB)]
Massimo Tornatore,,
- Il Dipartimento di Elettronica, Informazione e Bioingegneria
Publication size in sheets0.5
Book Pióro Michał, Tomaszewski Artur, Rak Jacek (eds.): Proceedings of the 7th International Network Optimzation Conference - INOC 2015, Electronic Notes in Discrete Mathematics, vol. 52, 2016, Elsevier, 382 p., DOI:10.1016/j.endm.2016.03.001
Keywords in Englishmultipath routing, differential delay, loops, integer programming
projectIndustry-Driven Elastic and Adaptive Lambda Infrastructure for Service and Transport Networks . Project leader: Pióro Michał, , Phone: +48 22 234-7383, start date 01-11-2012, end date 31-10-2015, IT/2012/7PR/11, Completed
WEiTI 7 Framework Programme (7 FP) [7 Program Ramowy (7 PR)]
Mixed-integer programming models for joint optimization of link capacity assignment, flow scheduling, and routing in fair multicommodity flow networks. Project leader: Pióro Michał, , Phone: +48 22 234-7383, application date 07-06-2011, start date 07-12-2011, end date 06-12-2014, IT/2012/badawczy/30, Completed
WEiTI Projects financed by NSC [Projekty finansowane przez NCN]
The Develpment of Digital Communicatios. Project leader: Siuzdak Jerzy, , Phone: +48 22 234-7232, start date 27-04-2015, end date 31-12-2016, IT/2015/statut, Completed
WEiTI Działalność statutowa
Languageen angielski
2015 Alvizu Pióro Differential delay.pdf 476.06 KB
Score (nominal)15
ScoreMinisterial score = 15.0, 27-03-2017, BookChapterSeriesAndMatConfByIndicator
Ministerial score (2013-2016) = 15.0, 27-03-2017, BookChapterSeriesAndMatConfByIndicator
Citation count*5 (2018-07-17)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.