<html><body><div style="font-family: arial,helvetica,sans-serif; font-size: 12pt; color: #000000"><div data-marker="__QUOTED_TEXT__">Moving Network Flows without Congestion: Different Models, Different<br>Complexities<br>Wednesday June 1, 2016, 11am<br>Computer Science 302<br><br>While the optimal utilization of networks with (multi-commodity) flows<br>is a well-studied research area, the consistent migration of flows is<br>still a relatively young field: If the demands in a network change,<br>how can we satisfy these new demands without losing packets or<br>rate-limiting flows in the process? Central control, as offered by<br>Software Defined Networking, cannot change the network behavior<br>instantaneously. E.g., due to asynchrony, links can be over-utilized<br>in the migration, leading to (temporary) congestion.<br><br>In this talk, we are going to look at consistent flow migration for<br>different models, ranging from single-destination flows with weak<br>consistency requirements and arbitrary flow paths, to multi-commodity<br>flows along fixed new paths with truly lossless migration. (Joint<br>ongoing work with Sebastian Brandt, Laurent Vanbever, and Roger<br>Wattenhofer)<br><br>Klaus-Tycho Foerster is a PhD candidate in the Computer Engineering<br>and Networks Laboratory at ETH Zurich, advised by Roger Wattenhofer.<br>Prior to joining ETH as a research assistant, he earned his master<br>degrees in mathematics and computer science, both at the Braunschweig<br>University of Technology. Klaus' research focus lies in distributed<br>computing, graph algorithms, and Software Defined Networking: Funded<br>by Microsoft Research, he is studying the complexity of consistent<br>updates in SDNs.<br></div></div></body></html>