Publications

 

Online Balanced Repartitioning of Dynamic Communication Patterns in Polynomial Time
Tobias Forner, Harald Räcke, and Stefan Schmid.
SIAM Symposium on Algorithmic Principles of Computer Systems (APOCS), Alexandria, Virginia, USA, January 2021.
Documents: paper pdf, slides pdf, bibtex bib

ReNets: Statically-Optimal Demand-Aware Networks
Chen Avin and Stefan Schmid.
SIAM Symposium on Algorithmic Principles of Computer Systems (APOCS), Alexandria, Virginia, USA, January 2021.
Documents: paper pdf, bibtex bib

Tight Bounds for Online Graph Partitioning
Monika Henzinger, Stefan Neumann, Harald Räcke, and Stefan Schmid.
ACM-SIAM Symposium on Discrete Algorithms (SODA), Alexandria, Virginia, USA, January 2021.
Documents: paper pdf, slides pdf, bibtex bib

Online Dynamic B-Matching with Applications to Reconfigurable Datacenter Networks
Marcin Bienkowski, David Fuchssteiner, Jan Marcinkowski, and Stefan Schmid.
38th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (PERFORMANCE), Milan, Italy, November 2020.
Documents: paper pdf, bibtex bib

Scheduling Opportunistic Links in Two-Tiered Reconfigurable Datacenters
Janardhan Kulkarni, Stefan Schmid, and Pawel Schmidt.
ArXiv Technical Report, October 2020.
Documents: paper pdf, bibtex bib

On the Complexity of Traffic Traces and Implications
Chen Avin, Manya Ghobadi, Chen Griner, and Stefan Schmid.
ACM SIGMETRICS, Boston, Massachusetts, USA, June 2020.
Documents: paper pdf, slides pdf, video mp4, bibtex bib

Dynamically Optimal Self-Adjusting Single-Source Tree Networks
Chen Avin, Kaushik Mondal, and Stefan Schmid.
14th Latin American Theoretical Informatics Symposium (LATIN), University of Sao Paulo, Sao Paulo, Brazil, May 2020.
Documents: paper pdf, bibtex bib

SplitCast: Optimizing Multicast Flows in Reconfigurable Datacenter Networks
Long Luo, Klaus-Tycho Foerster, Stefan Schmid, and Hongfang Yu.
IEEE Journal on Selected Areas in Communications – Special Issue on Network Softwarization & Enablers (JSAC), 2020.
Documents: paper pdf, bibtex bi

Working Set Theorems for Routing in Self-Adjusting Skip List Networks
Chen Avin, Iosif Salem, and Stefan Schmid.
39th IEEE Conference on Computer Communications (INFOCOM), Beijing, China, April 2020.
Documents: paper pdf, bibtex bib

SplitCast: Optimizing Multicast Flows in Reconfigurable Datacenter Networks
Long Luo, Klaus-Tycho Foerster, Stefan Schmid, and Hongfang Yu.
39th IEEE Conference on Computer Communications (INFOCOM), Beijing, China, April 2020.
Documents: paper pdf, bibtex bib

Self-Adjusting Linear Networks
Chen Avin, Ingo van Duijn, and Stefan Schmid.
21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Pisa, Italy, October 2019.
Documents: paper pdf, slides pdf, bibtex bib

Efficient Distributed Workload (Re-)Embedding
Monika Henzinger, Stefan Neumann, and Stefan Schmid.
ACM/IFIP SIGMETRICS/PERFORMANCE, Phoenix, Arizona, USA, June 2019, and ACM Performance Evaluation Review (PER).
Documents: paper pdf, PER pdf, slides pdf, bibtex bib

Survey of Reconfigurable Data Center Networks: Enablers, Algorithms, Complexity
Klaus-Tycho Foerster and Stefan Schmid.
SIGACT News, June 2019.
Documents: paper pdf, bibtex bib

On the Complexity of Non-Segregated Routing in Reconfigurable Data Center Architectures
Klaus-Tycho Foerster, Maciej Pacut, and Stefan Schmid.
ACM SIGCOMM Computer Communication Review (CCR), 2019.
Documents: paper pdf, bibtex bib

DaRTree: Deadline-Aware Multicast Transfers in Reconfigurable Wide-Area Networks
Long Luo, Klaus-Tycho Foerster, Stefan Schmid, and Hongfang Yu.
IEEE/ACM International Symposium on Quality of Service (IWQoS), Phoenix, Arizona, USA, June 2019.
Documents: paper pdf, bibtex bib

Demand-Aware Network Design with Minimal Congestion and Route Lengths
Chen Avin, Kaushik Mondal, and Stefan Schmid.
38th IEEE Conference on Computer Communications (INFOCOM), Paris, France, April 2019.
Documents: paper pdf, slides pdf, bibtex bib

Distributed Self-Adjusting Tree Networks
Bruna Peres, Otavio Augusto de Oliveira Souza, Olga Goussevskaia, Chen Avin, and Stefan Schmid.
38th IEEE Conference on Computer Communications (INFOCOM), Paris, France, April 2019.
Documents: paper pdf, slides pdf, bibtex bib

RADWAN: Rate Adaptive Wide Area Network
Rachee Singh, Manya Ghobadi, Klaus-Tycho Foerster, Mark Filer, and Phillipa Gill.
Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Budapest, Hungary, August 2018.
Documents: paper pdf link external YouTube HotNets Dialogue       

Characterizing the Algorithmic Complexity of Reconfigurable Data Center Architectures
Klaus-Tycho Foerster, Monia Ghobadi, and Stefan Schmid.
ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Ithaca, New York, USA, July 2018.
Documents: paper pdf, slides pdf, bibtex bib

Charting the Complexity Landscape of Virtual Network Embeddings (Best Paper Award)
Matthias Rost and Stefan Schmid.
IFIP Networking, Zurich, Switzerland, May 2018.
Documents: paper pdf, slides pdf, bibtex bib

Demand-Aware Network Designs of Bounded Degree
Chen Avin, Kaushik Mondal, and Stefan Schmid.
31st International Symposium on Distributed Computing (DISC), Vienna, Austria, October 2017.
Documents: paper pdf, slides pdf, bibtex bib

Competitive Clustering of Stochastic Communication Patterns on the Ring
Chen Avin, Louis Cohen, and Stefan Schmid.
5th International Conference on Networked Systems (NETYS), Marrakech, Morocco, May 2017.
Documents: paper pdf, slides pdf, bibtex bib

Online Balanced Repartitioning
Chen Avin, Andreas Loukas, Maciej Pacut, and Stefan Schmid.
30th International Symposium on Distributed Computing (DISC), Paris, France, September 2016.
Documents: paper pdf, slides pdf, bibtex bib

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.
Documents: paper pdf, bibtex bib

Locally Self-Adjusting Tree Networks
Chen Avin, Bernhard Haeupler, Zvi Lotker, Christian Scheideler, and Stefan Schmid.
27th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Boston, Massachusetts, USA, May 2013.
Documents: paper pdf, slides pdf, bibtex bib