MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Self-Adjusting Networks: From Metrics to Algorithms

Stefan Schmid
University of Vienna
AG1 Mittagsseminar (others' work)

Stefan Schmid is a Full Professor at the University of Vienna, Austria.
MSc and PhD at ETH Zurich, Postdoc at TU Munich and University of Paderborn,
Senior Research Scientist at T-Labs in Berlin, and Associate Professor at
Aalborg University, Denmark. Stefan Schmid received the IEEE Communications
Society ITC Early Career Award 2016 and an ERC Consolidator Grant 2019.
AG 1, AG 3, AG 4, RG1, MMCI, AG 2, INET, AG 5, SWS  
MPI Audience
English

Date, Time and Location

Tuesday, 21 July 2020
13:00
30 Minutes
virtual
virtual
Saarbrücken

Abstract

In this talk I will present the vision of self-adjusting networks: communication networks whose physical topology adapts to the traffic pattern it serves, in a demand-aware manner. This vision is reminiscent of biased and self-adjusting datastructures, such as Mehlhorn trees and splay trees. Self-adjusting networks are enabled by emerging reconfigurable optical technologies. I will show that the benefit of self-adjusting networks depends on the amount of "structure" there is in the demand, and present an information-theoretical approach to measure the complexity of traffic traces and derive entropy-based metrics accordingly. I will also present optimal offline and online algorithms to design self-adjusting networks whose performance matches the derived metrics asymptotically.

The talk is primarily based on the following papers:

On the Complexity of Traffic Traces and Implications
Chen Avin, Manya Ghobadi, Chen Griner, and Stefan Schmid.
ACM SIGMETRICS, Boston, Massachusetts, USA, June 2020.
https://www.univie.ac.at/ct/stefan/sigmetrics20complexity.pdf

Demand-Aware Network Designs of Bounded Degree
Chen Avin, Kaushik Mondal, and Stefan Schmid.
Distributed Computing (DIST), Springer, 2020.
https://www.univie.ac.at/ct/stefan/dist20journal.pdf

SplayNet: Towards Locally Self-Adjusting Networks
Stefan Schmid, Chen Avin, Christian Scheideler, Michael Borokhovich, Bernhard Haeupler, and Zvi Lotker.
IEEE/ACM Transactions on Networking (TON), Volume 24, Issue 3, 2016.
https://www.univie.ac.at/ct/stefan/ton15splay.pdf

For more details, see our project website:
https://self-adjusting.net/

Contact

Christoph Lenzen
+49 681 9325 1008
--email hidden

Video Broadcast

Yes
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

please contact Sandor for details on how to join the Zoom meeting:

sandor.kisfaludi-bak@mpi-inf.mpg.de

Christoph Lenzen, 07/15/2020 13:54
Christoph Lenzen, 07/15/2020 13:52 -- Created document.