Publications

 

Scheduling Opportunistic Links in Two-Tiered Reconfigurable Datacenters
Janardhan Kulkarni, Stefan Schmid, and Pawel Schmidt.
33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Philadelphia, Pennsylvania, USA, Virtual Conference, July 2021.
Documents: paper pdf, bibtex bib

Optimal Virtual Network Embeddings for Tree Topologies
Aleksander Figiel, Leon Kellerhals, Rolf Niedermeier, Matthias Rost, Stefan Schmid, and Philipp Zschoche.
33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Philadelphia, Pennsylvania, USA, Virtual Conference, July 2021.
Documents: paper pdf, bibtex bib

Brief Announcement: Toward Self-Adjusting Networks for the Matching Model
Evgeniy Feder, Ichha Rathod, Punit Shyamsukha, Robert Sama, Vitaly Aksenov, Iosif Salem, and Stefan Schmid.
33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Philadelphia, Pennsylvania, USA, Virtual Conference, July 2021.
Documents: paper pdf, bibtex bib

Demand-Aware Plane Spanners of Bounded Degree
Esra Ceylan, Klaus-Tycho Foerster, Stefan Schmid, and Katsiaryna Zaitsava.
IFIP Networking, Aalto University, Finland, Virtual Conference, June 2021.
Documents: paper pdf, video mp4, bibtex bib

CBNet: Minimizing Adjustments in Concurrent Demand-Aware Tree Networks
Otavio Augusto de Oliveira Souza, Olga Goussevskaia, and Stefan Schmid.
35th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Portland, Oregon, USA, May 2021.
Documents: paper pdf, bibtex bib

Demand Matrix Optimization for Offchain Payments in Blockchain
Julia Khamis, Stefan Schmid, and Ori Rottenstreich.
IEEE International Conference on Blockchain and Cryptocurrency (ICBC), Virtual Conference, May 2021.
Documents: paper pdf, bibtex bib

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, 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, bibtex bib

A Survey of Reconfigurable Optical Networks
Matthew Nance Hall, Klaus-Tycho Foerster, Stefan Schmid, and Ramakrishnan Durairajan.
Optical Switching and Networking (OSN), Elsevier, 2021.
Documents: paper 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

Load-Optimization in Reconfigurable Networks: Algorithms and Complexity of Flow Routing
Wenkai Dai, Klaus-Tycho Foerster, David Fuchssteiner, and Stefan Schmid.
38th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (PERFORMANCE) and ACM Performance Evaluation Review (PER), Milan, Italy, November 2020.
Documents: paper pdf, PER pdf, slides 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

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

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 bib

Demand-Aware Network Designs of Bounded Degree
Chen Avin, Kaushik Mondal, and Stefan Schmid.
Distributed Computing (DIST), Springer, 2020.
Documents: paper pdf, bibtex bib

On the Complexity of Traffic Traces and Implications
Chen Avin, Manya Ghobadi, Chen Griner, and Stefan Schmid.
Proc. of the ACM on Measurement and Analysis of Computing Systems (POMACS), 2020.
Documents: paper pdf, slides pdf, video mp4, bibtex bib

Efficient Non-Segregated Routing for Reconfigurable Demand-Aware Networks
Thomas Fenz, Klaus-Tycho Foerster, Stefan Schmid, and Anaïs Villedieu.
Journal Computer Communications (COMCOM), Elsevier, 2020.
Documents: paper pdf, bibtex bib

Survey on Algorithms for Self-Stabilizing Overlay Networks
Michael Feldmann, Christian Scheideler, and Stefan Schmid.
ACM Computing Surveys (CSUR), 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