Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Differential delay constrained multipath routing for SDN and optical networks

In English

Författare

  • Rodolfo Alvizu
  • Guido Maier
  • Massimo Tornatore
  • Michal Pioro

Summary, in English

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.

Publiceringsår

2016

Språk

Engelska

Sidor

277-284

Publikation/Tidskrift/Serie

Electronic Notes in Discrete Mathematics

Volym

52

Dokumenttyp

Artikel i tidskrift

Förlag

Elsevier

Ämne

  • Electrical Engineering, Electronic Engineering, Information Engineering

Conference name

INOC 2015, 7th International Network Optimzation Conference

Conference date

2015-05-18 - 2015-05-20

Conference place

Warsaw, Poland

Status

Published

ISBN/ISSN/Övrigt

  • ISSN: 1571-0653