Dynamic Flow Migration for Delay Constrained Traffic in Software-Defined Networks

P. Danielis*, G. Dan*, J. Gross, A. Berger

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review


Various industrial control applications have stringent
end-to-end latency requirements in the order of a few
milliseconds. Software-defined networking (SDN) is a promising
solution in order to meet these stringent requirements under
varying traffic patterns, as it enables the flexible management
of flows across the network. Thus, SDN allows to ensure that
traffic flows use congestion-free paths, reducing the delay to
forwarding and processing delays at the SDN nodes. However,
accommodating new flows at runtime is under such a setting
challenging as it may require the migration of existing flows,
without interrupting ongoing traffic. In this paper, we consider
the problem of dynamic flow migration and propose a polynomial
time algorithm that can find a solution if direct flow migration
is feasible. We furthermore propose an algorithm for computing
both direct and indirect flow migration and prove its correctness.
Numerical results obtained on a FatTree network topology show
that flow migration is typically necessary for networks with a
moderate number of flows, while direct flow migration is feasible
in around 60% of the cases.
Original languageEnglish
Title of host publication2017 IEEE Global Communications Conference (GLOBECOM)
Number of pages7
ISBN (Print)9781509050192
Publication statusPublished - 2017
EventIEEE Global Telecommunications Conference (GLOBECOM) - Marina Bay Sands Expo and Convention Centre, Singapore
Duration: 4 Dec 20178 Dec 2017

Publication series

SeriesIEEE Global Communications Conference


ConferenceIEEE Global Telecommunications Conference (GLOBECOM)
Internet address


  • SDN
  • dynamic flow migration
  • routing

Cite this