Publications

 

The Augmentation-Speed Tradeoff for Consistent Network Updates
Monika Henzinger, Ami Paz, Arash Pourdamghani, and Stefan Schmid.
ACM SIGCOMM Symposium on SDN Research (SOSR), Virtual Event, 2022.
Documents: paper pdf, bibtex bib

ABM: Active Buffer Management in Datacenters
Vamsi Addanki, Maria Apostolaki, Manya Ghobadi, Stefan Schmid, and Laurent Vanbever. ACM SIGCOMM, Amsterdam, Netherlands, August 2022.
Documents: paper pdf, bibtex bib

Deterministic Self-Adjusting Tree Networks Using Rotor Walks
Chen Avin, Marcin Bienkowski, Iosif Salem, Robert Sama, Stefan Schmid, and Paweł Schmidt.
42nd IEEE International Conference on Distributed Computing Systems (ICDCS), Bologna, Italy, July 2022.
Documents: paper pdf, bibtex bib

Software-Defined Reconfigurable Intelligent Surfaces: From Theory to End-to-End Implementation (Invited Paper)
Christos Liaskos, Lefteris Mamatas, Arash Pourdamghani, Atsioli Tsioliaridou, Sotiris Ioannidis, Andreas Pitsillides, Stefan Schmid, and Ian F. Akyildiz.
Proceedings of the IEEE (PIEEE), 2022.
Documents: paper pdf, bibtex bib

Cerberus: The Power of Choices in Datacenter Topology Design (A Throughput Perspective)
Chen Griner, Johannes Zerwas, Andreas Blenk, Manya Ghobadi, Stefan Schmid, and Chen Avin. ACM SIGMETRICS and ACM Performance Evaluation Review (PER), Mumbai, India, June 2022.
Documents: paper pdf, bibtex bib

Fast and Heavy Disjoint Weighted Matchings for Demand-Aware Datacenter Topologies
Kathrin Hanauer, Monika Henzinger, Stefan Schmid, and Jonathan Trummer.
IEEE Conference on Computer Communications (INFOCOM), Virtual Conference, May 2022.
Documents: paper pdf, bibtex bib

Lazy Self-Adjusting Bounded-Degree Networks for the Matching Model
Evgeniy Feder, Ichha Rathod, Punit Shyamsukha, Robert Sama, Vitaly Aksenov, Iosif Salem, and Stefan Schmid.
IEEE Conference on Computer Communications (INFOCOM), Virtual Conference, May 2022.
Documents: paper pdf, bibtex bib

Constrained In-network Computing with Low Congestion in Datacenter Networks 
Raz Segal, Chen Avin, and Gabriel Scalosub. IEEE Conference on Computer Communications (INFOCOM), Virtual Conference, May 2022.
Documents: paper pdf, bibtex bib

PowerTCP: Pushing the Performance Limits of Datacenter Networks
Vamsi Addanki, Oliver Michel, and Stefan Schmid.
19th USENIX Symposium on Networked Systems Design and Implementation (NSDI), Renton, Washington, USA, April 2022.
Documents: paper pdf, bibtex bib

Push-Down Trees: Optimal Self-Adjusting Complete Trees
Chen Avin, Kaushik Mondal, and Stefan Schmid.
IEEE/ACM Transactions on Networking (TON), 2022.
Documents: paper pdf, bibtex bib

Demand-Aware Network Design with Minimal Congestion and Route Lengths
Chen Avin, Kaushik Mondal, and Stefan Schmid.
IEEE/ACM Transactions on Networking (TON), 2022.
Documents: paper pdf, bibtex bib

CBNet: Demand-Aware Tree Topologies for Reconfigurable Datacenter Networks
Otavio Augusto de Oliveira Souza, Olga Goussevskaia, and Stefan Schmid.
Journal Computer Networks (COMNET), Elsevier, 2022.
Documents: paper pdf, bibtex bib

CacheNet: Leveraging the Principle of Locality in Reconfigurable Network Design
Chen Griner, Stefan Schmid, and Chen Avin.Journal Computer Networks (COMNET), Elsevier, 2022.
Documents: paper pdf, bibtex bib

Optimizing Multicast Flows in High-Bandwidth Reconfigurable Datacenter Networks
Long Luo, Klaus-Tycho Foerster, Stefan Schmid, and Hongfang Yu.
Journal of Network and Computer Applications (JNCA), 2022.
Documents: paper pdf, bibtex bib

ExRec: Experimental Framework for Reconfigurable Networks Based on Off-the-Shelf Hardware
Johannes Zerwas, Chen Avin, Stefan Schmid, and Andreas Blenk.
16th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Virtual Conference, December 2021.
Documents: paper pdf, bibtex bib

SOAR: minimizing network utilization with bounded in-network computing

Raz Segal, Chen Avin, and Gabriel Scalosub. ACM CoNEXT 2021.
Documents: paper pdf, bibtex bib

On Efficient Oblivious Wavelength Assignments for Programmable Wide-Area Topologies
Thomas Fenz, Klaus-Tycho Foerster, and Stefan Schmid.
16th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Virtual Conference, December 2021.
Documents: paper pdf, bibtex bib

On the Benefits of Joint Optimization of Reconfigurable CDN-ISP Infrastructure
Johannes Zerwas, Ingmar Poese, Stefan Schmid, and Andreas Blenk.
IEEE Transactions on Network and Service Management (TNSM), 2021.
Documents: paper pdf, bibtex bib

Distributed Self-Adjusting Tree Networks
Bruna Peres, Otavio Augusto de Oliveira Souza, Olga Goussevskaia, Chen Avin, and Stefan Schmid.
IEEE Transactions on Cloud Computing (TCC), 2021.
Documents: paper pdf, bibtex bib

Improved Scalability of Demand-Aware Datacenter Topologies With Minimal Route Lengths and Congestion
Maciej Pacut, Wenkai Dai, Alexandre Labbe, Klaus-Tycho Foerster, and Stefan Schmid.
39th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (PERFORMANCE) and ACM Performance Evaluation Review (PER), Milan, Italy, November 2021.
Documents: paper pdf, bibtex bib

Improved Throughput for All-or-Nothing Multicommodity Flows with Arbitrary Demands (Short Paper)
Anya Chaturvedi, Chandra Chekuri, Andrea Richa, Matthias Rost, Stefan Schmid, and Jamison Weber.
39th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (PERFORMANCE) and ACM Performance Evaluation Review (PER), Milan, Italy, November 2021.
Documents: paper pdf, bibtex bib

Network Traffic Characteristics of Machine Learning Frameworks Under the Microscope
Johannes Zerwas, Kaan Aykurt, Stefan Schmid, and Andreas Blenk.
17th International Conference on Network and Service Management (CNSM), Izmir, Turkey, October 2021.
Documents: paper pdf, bibtex bib

On the Implications of Routing Models on Network Optimization
Yvonne-Anne Pignolet, Stefan Schmid, and Gilles Tredan.
IEEE Transactions on Network and Service Management (TNSM), 2021.
Documents: paper pdf, bibtex bib

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

Inter-Datacenter Bulk Transfers: Trends and Challenges
Long Luo, Hongfang Yu, Klaus-Tycho Foerster, Max Noormohammadpour, and Stefan Schmid.
IEEE Network Magazine, 2020.
Documents: paper pdf, bibtex bib

On the Hardness and Inapproximability of Virtual Network Embeddings
Matthias Rost and Stefan Schmid.
IEEE/ACM Transactions on Networking (TON), 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, bibtex bib