MADALGO Theory Seminar

MADALGO Seminar: Stefan Schmid (Aalborg University): "Consistent Rerouting of Flows"

2017.01.30 | Lotte Damsgaard

Date Wed 01 Feb
Time 14:15 15:00
Location Nygaard 395

 

Title
Consistent Rerouting of Flows (with Applications to Software-Defined Networking)

Abstract
In this talk, we will consider the problem of how to consistently reroute flows in a network: this problem has recently received much attention by the networking community, and is motivated by the advent of so-called software-defined networks (a novel paradigm in computer networking). While many fundamental research questions are still open, I will provide an overview of the state-of-the-art. In particular, I will discuss three problem variants: (1) algorithms to consistently reroute flows in uncapacitated networks, such that loop-freedom is preserved, (2) algorithms to reroute flows such that basic security policies (namely waypointing) are preserved, and (3) algorithms to reroute flows in capacitated networks, ensuring congestion-freedom. 

If time permits (and there is interest), I will also discuss some security implications on today's shift toward more programmable and virtualized networks.

The talk will be based on our HotNets 2014, PODC 2015, DSN 2016, SIGMETRICS 2016 papers, as well as on the arXiv paper: https://arxiv.org/abs/1611.09296  

See also our recent survey on the topic: https://net.t-labs.tu-berlin.de/~stefan/survey-network-update-sdn.pdf

Stefan Schmid is an Associate Professor at Aalborg University, Denmark. Before that, he was a senior research scientist at T-Labs, Berlin, a postdoc at TU Munich, and a PhD student at ETH Zurich. Stefan’s research interests revolve around the fundamental problems of dynamic distributed systems and networks. Stefan has received the ComSoc ITC early-career award 2016 and  is currently looking for PhD and Postdoc students. For more information, see: https://net.t-labs.tu-berlin.de/~stefan/

Host
Gerth Støltning Brodal

Seminar