Self-Adjusting Networks

Project Information

AdjustNet

Grant agreement ID: 864228

DOI

10.3030/864228

EC signature date 20 December 2019

Start date 1 March 2020

End date 30 November 2025

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 1 670 822,99

EU contribution

€ 1 670 822,99

Coordinated by

TECHNISCHE UNIVERSITAT BERLIN
Germany

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Conference proceedings (27)

Demand Matrix Optimization for Offchain Payments in Blockchain

Author(s): Julia Khamis, Stefan Schmid, and Ori Rottenstreich
Published in: IEEE ICBC, 2021
Publisher: IEEE

LightPIR: Privacy-Preserving Route Discovery for Payment Channel Networks

Author(s): Krzysztof Pietrzak; Iosif Salem; Stefan Schmid; Michelle Yeo
Published in: IFIP Networking, 2021
Publisher: IFIP Networking
DOI: 10.48550/arxiv.2104.04293

Demand-Aware Plane Spanners of Bounded Degree

Author(s): Esra Ceylan, Klaus-Tycho Foerster, Stefan Schmid, Katsiaryna Zaitsava
Published in: 2021 IFIP Networking Conference (IFIP Networking), 2021, Page(s) 1-9, ISBN 978-3-9031-7639-3
Publisher: IEEE
DOI: 10.23919/ifipnetworking52078.2021.9472769

Tight Bounds for Online Graph Partitioning

Author(s): Henzinger, Monika; Neumann, Stefan; R��cke, Harald; Schmid, Stefan
Published in: ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021
Publisher: ACM
DOI: 10.48550/arxiv.2011.01017

ABM: Active Buffer Management in Datacenters

Author(s): Vamsi Addanki, Maria Apostolaki, Manya Ghobadi, Stefan Schmid, and Laurent Vanbever.
Published in: 2022
Publisher: ACM SIGCOMM

Online Dynamic B-Matching With Applications to Reconfigurable Datacenter Networks

Author(s): Bienkowski, Marcin; Fuchssteiner, David; Marcinkowski, Jan; Schmid, Stefan
Published in: PERFORMANCE, Issue 10, 2020
Publisher: ACM

Scheduling Opportunistic Links in Two-Tiered Reconfigurable Datacenters

Author(s): Janardhan Kulkarni; Stefan Schmid; Paweł Schmidt
Published in: SPAA, 2021
Publisher: ACM
DOI: 10.48550/arxiv.2010.07920

Lazy Self-Adjusting Bounded-Degree Networks for the Matching Model

Author(s): Evgeniy Feder, Ichha Rathod, Punit Shyamsukha, Robert Sama, Vitaly Aksenov, Iosif Salem, and Stefan Schmid.
Published in: 2022
Publisher: IEEE Conference on Computer Communications (INFOCOM)

Experimental Framework for Reconfigurable Networks Based on Off-the-Shelf Hardware

Author(s): Johannes Zerwas; Chen Avin; Stefan Schmid; Andreas Blenk
Published in: 16th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2021
Publisher: ACM/IEEE
DOI: 10.1145/3493425.3502748

Cerberus: The Power of Choices in Datacenter Topology Design (A Throughput Perspective)

Author(s): Chen Griner, Johannes Zerwas, Andreas Blenk, Manya Ghobadi, Stefan Schmid, and Chen Avin.
Published in: 2022
Publisher: ACM SIGMETRICS and ACM Performance Evaluation Review (PER)

Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory

Author(s): Hirvonen, Juho; Schmid, Laura; Chatterjee, Krishnendu; Schmid, Stefan
Published in: 6th World Congress of the Game Theory Society (GAMES), 2021
Publisher: GAMES 2020
DOI: 10.48550/arxiv.2102.13457

Implications of Routing Coherence and Consistency on Network Optimization

Author(s): Pignolet, Yvonne-Anne; Schmid, Stefan; Trédan, Gilles
Published in: IFIP Networking, Jun 2020, Paris (virtuel), France, 2020
Publisher: IFIP Networking

Network Traffic Characteristics of Machine Learning Frameworks Under the Microscope

Author(s): Johannes Zerwas, Kaan Aykurt, Stefan Schmid, and Andreas Blenk.
Published in: 2021
Publisher: International Conference on Network and Service Management (CNSM)

Constrained In-network Computing with Low Congestion in Datacenter Networks

Author(s): Raz Segal, Chen Avin, and Gabriel Scalosub. IEEE Conference on Computer
Published in: 2022
Publisher: IEEE INFOCOM

minimizing network utilization with bounded in-network computing

Author(s): Raz Segal; Chen Avin; Gabriel Scalosub
Published in: CoNEXT '21, 2021
Publisher: CoNEXT '21
DOI: 10.1145/3485983.3494853

With Applications to Reconfigurable Datacenter Networks

Author(s): Marcin Bienkowski; David Fuchssteiner; Jan Marcinkowski; Stefan Schmid
Published in: 2020
Publisher: 38th International Symposium on Computer Performance, Modeling, Measurements and Evaluation 2020
DOI: 10.48550/arxiv.2006.10692

Optimal Virtual Network Embeddings for Tree Topologies

Author(s): Aleksander Figiel, Leon Kellerhals, Rolf Niedermeier, Matthias Rost, Stefan Schmid, and Philipp Zschoche
Published in: ACM SPAA, 2021
Publisher: ACM

It's Good to Relax: Fast Profit Approximation for Virtual Networks with Latency Constraints

Author(s): Robin Munk; Matthias Rost; Harald Räcke; Stefan Schmid
Published in: IFIP Networking, 2021
Publisher: IFIP Networking
DOI: 10.23919/ifipnetworking52078.2021.9472197

Toward Self-Adjusting Networks for the Matching Model

Author(s): Evgeniy Feder, Ichha Rathod, Punit Shyamsukha, Robert Sama, Vitaly Aksenov, Iosif Salem, Stefan Schmid
Published in: Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021, Page(s) 429-431, ISBN 9781450380706
Publisher: ACM
DOI: 10.1145/3409964.3461824

CBNet: Minimizing Adjustments in Concurrent Demand-Aware Tree Networks

Author(s): Otavio Augusto de Oliveira Souza, Olga Goussevskaia, and Stefan Schmid
Published in: 35th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2021
Publisher: IEEE

Fast and Heavy Disjoint Weighted Matchings for Demand-Aware Datacenter Topologies

Author(s): Kathrin Hanauer, Monika Henzinger, Stefan Schmid, and Jonathan Trummer.
Published in: 2022
Publisher: IEEE Conference on Computer Communications (INFOCOM)

On Efficient Oblivious Wavelength Assignments for Programmable Wide-Area Topologies

Author(s): Thomas Fenz, Klaus-Tycho Foerster, and Stefan Schmid.
Published in: 2021
Publisher: ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)

Scheduling Opportunistic Links in Two-Tiered Reconfigurable Datacenters

Author(s): Kulkarni, Janardhan; Schmid, Stefan; Schmidt, Paweł
Published in: ACM SPAA, Issue 1, 2021
Publisher: ACM

Locality in Online Algorithms

Author(s): Pacut, Maciej; Parham, Mahmoud; Rybicki, Joel; Schmid, Stefan; Suomela, Jukka; Tereshchenko, Aleksandr
Published in: International Symposium on Distributed Computing (DISC), 2022
Publisher: DISC
DOI: 10.48550/arxiv.2102.09413

Load-Optimization in Reconfigurable Networks: Algorithms and Complexity of Flow Routing

Author(s): Wenkai Dai, Klaus-Tycho Foerster, David Fuchssteiner, and Stefan Schmid
Published in: PERFORMANCE, 2020
Publisher: ACM

Deterministic Self-Adjusting Tree Networks Using Rotor Walks

Author(s): Chen Avin, Marcin Bienkowski, Iosif Salem, Robert Sama, Stefan Schmid, and Paweł Schmidt.
Published in: 2022
Publisher: IEEE
DOI: 10.1109/icdcs54860.2022.00016

PowerTCP: Pushing the Performance Limits of Datacenter Networks

Author(s): Vamsi Addanki, Oliver Michel, and Stefan Schmid.
Published in: 2022
Publisher: USENIX Symposium on Networked Systems Design and Implementation (NSDI)

Peer reviewed articles (21)

Software-Defined Reconfigurable Intelligent Surfaces: From Theory to End-to-End Implementation

Author(s): Christos Liaskos, Lefteris Mamatas, Arash Pourdamghani, Atsioli Tsioliaridou, Sotiris Ioannidis, Andreas Pitsillides, Stefan Schmid, and Ian F. Akyildiz.
Published in: Proceedings of the IEEE, Issue 15582256, 2022, ISSN 1558-2256
Publisher: IEEE
DOI: 10.1109/jproc.2022.3169917

The Power of Choices in Datacenter Topology Design - A Throughput Perspective

Author(s): Chen Griner; Johannes Zerwas; Andreas Blenk; Manya Ghobadi; Stefan Schmid; Chen Avin
Published in: Crossref, Issue 01635999, 2022, ISSN 0163-5999
Publisher: ACM SIGMETRICS and ACM Performance Evaluation Review (PER)
DOI: 10.1145/3489048.3522635

Push-Down Trees: Optimal Self-Adjusting Complete Trees

Author(s): Chen Avin, Kaushik Mondal, and Stefan Schmid.
Published in: IEEE/ACM Transactions on Networking (TON), 2022, ISSN 1063-6692
Publisher: Institute of Electrical and Electronics Engineers

On the Complexity of Traffic Traces and Implications

Author(s): Chen Avin, Manya Ghobadi, Chen Griner, and Stefan Schmid
Published in: POMACS, 2020, ISSN 2476-1249
Publisher: ACM

On the Complexity of Traffic Traces and Implications

Author(s): Chen Avin, Manya Ghobadi, Chen Griner, Stefan Schmid
Published in: ACM SIGMETRICS Performance Evaluation Review, Issue 48/1, 2020, Page(s) 47-48, ISSN 0163-5999
Publisher: ACM
DOI: 10.1145/3410048.3410076

Demand-Aware Network Design with Minimal Congestion and Route Lengths

Author(s): Chen Avin, Kaushik Mondal, and Stefan Schmid.
Published in: IEEE/ACM Transactions on Networking (TON), 2022, ISSN 1063-6692
Publisher: Institute of Electrical and Electronics Engineers

Optimizing multicast flows in high-bandwidth reconfigurable datacenter networks

Author(s): Long Luo; Klaus-Tycho Foerster; Stefan Schmid; Hongfang Yu
Published in: Journal of Network and Computer Applications, Issue 10848045, 2022, ISSN 1084-8045
Publisher: Academic Press
DOI: 10.1016/j.jnca.2022.103399

SplitCast: Optimizing Multicast Flows in Reconfigurable Datacenter Networks

Author(s): Long Luo, Klaus-Tycho Foerster, Stefan Schmid, and Hongfang Yu
Published in: IEEE JSAC, 2020, ISSN 0733-8716
Publisher: Institute of Electrical and Electronics Engineers

Efficient non-segregated routing for reconfigurable demand-aware networks

Author(s): Thomas Fenz, Klaus-Tycho Foerster, Stefan Schmid, Anaïs Villedieu
Published in: Computer Communications, Issue 164, 2020, Page(s) 138-147, ISSN 0140-3664
Publisher: Elsevier BV
DOI: 10.1016/j.comcom.2020.10.003

A Survey of Reconfigurable Optical Networks

Author(s): Matthew Nance Hall, Klaus-Tycho Foerster, Stefan Schmid, and Ramakrishnan Durairajan
Published in: Optical Switching and Networking (OSN), 2021, ISSN 1573-4277
Publisher: Elsevier BV

On the Benefits of Joint Optimization of Reconfigurable CDN-ISP Infrastructure

Author(s): Johannes Zerwas; Ingmar Poese; Stefan Schmid; Andreas Blenk
Published in: IEEE Transactions on Network and Service Management, Issue 19324537, 2021, ISSN 1932-4537
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tnsm.2021.3119134

Survey on Algorithms for Self-Stabilizing Overlay Networks

Author(s): Michael Feldmann, Christian Scheideler, and Stefan Schmid
Published in: ACM Computing Surveys (CSUR), 2020, ISSN 0360-0300
Publisher: Association for Computing Machinary, Inc.

On the Implications of Routing Models on Network Optimization

Author(s): Yvonne-Anne Pignolet; Stefan Schmid; Gilles Trédan
Published in: IEEE Transactions on Network and Service Management, Issue 19324537, 2021, ISSN 1932-4537
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tnsm.2021.3090312

Distributed Self-Adjusting Tree Networks

Author(s): Bruna Soares Peres; Otavio Augusto de Oliveira Souza; Olga Goussevskaya; Chen Avin; Stefan Schmid
Published in: IEEE Transactions on Cloud Computing, Issue 21687161, 2021, ISSN 2168-7161
Publisher: Institute of Electrical and Electronics Engineers Inc.
DOI: 10.1109/infocom.2019.8737417

Improved scalability of demand-aware datacenter topologies with minimal route lengths and congestion

Author(s): Maciej Pacut; Wenkai Dai; Alexandre Labbe; Klaus-T. Foerster; Stefan Schmid; Stefan Schmid
Published in: Performance Evaluation, Issue 01665316, 2021, ISSN 0166-5316
Publisher: Elsevier BV
DOI: 10.1016/j.peva.2021.102238

CacheNet: Leveraging the principle of locality in reconfigurable network design

Author(s): Chen Griner; Stefan Schmid; Chen Avin
Published in: Computer Networks, Issue 13891286, 2022, ISSN 1389-1286
Publisher: Elsevier BV
DOI: 10.1016/j.comnet.2021.108648

Demand-Aware Network Designs of Bounded Degree

Author(s): Chen Avin, Kaushik Mondal, and Stefan Schmid
Published in: Distributed Computing (DIST), 2020, ISSN 1432-0452
Publisher: Springer

On the Hardness and Inapproximability of Virtual Network Embeddings

Author(s): Rost, Matthias; Schmid, Stefan
Published in: IEEE/ACM Transactions on Networking, Issue 10636692, 2020, ISSN 1063-6692
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tnet.2020.2975646

Deadline-Aware Multicast Transfers in Software-Defined Optical Wide-Area Networks

Author(s): Long Luo; Klaus-Tycho Foerster; Stefan Schmid; Hongfang Yu
Published in: IEEE Journal on Selected Areas in Communications, Issue 07338716, 2020, ISSN 0733-8716
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/jsac.2020.2986904

CBNet: Demand-aware tree topologies for Reconfigurable Datacenter Networks

Author(s): Otavio A. de O. Souza; Olga Goussevskaia; Stefan Schmid
Published in: Computer Networks, Issue 13891286, 2022, ISSN 1389-1286
Publisher: Elsevier BV
DOI: 10.1016/j.comnet.2022.109090

Improved Throughput for All-or-Nothing Multicommodity Flows with Arbitrary Demands

Author(s): Chaturvedi, Anya; Chekuri, Chandra; Liu, Mengxue; Richa, Andréa W.; Rost, Mattias; Schmid, Stefan; Weber, Jamison
Published in: ACM SIGMETRICS Performance Evaluation Review, Issue 01635999, 2021, ISSN 0163-5999
Publisher: ACM
DOI: 10.48550/arxiv.2005.04533

Book chapters (1)

Tight Bounds for Online Graph Partitioning

Author(s): Monika Henzinger, Stefan Neumann, Harald Räcke, Stefan Schmid
Published in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Page(s) 2799-2818, ISBN 978-1-61197-646-5
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.166