research
∙
08/21/2023
Demand-Aware Network Design with Steiner Nodes and a Connection to Virtual Network Embedding
Emerging optical and virtualization technologies enable the design of mo...
share
research
∙
08/14/2023
RIFO: Pushing the Efficiency of Programmable Packet Schedulers
Packet scheduling is a fundamental networking task that recently receive...
research
∙
07/09/2023
Robust Routing Made Easy: Reinforcing Networks Against Non-Benign Faults
With the increasing scale of communication networks, the likelihood of f...
research
∙
06/30/2023
MCQUIC – A Multicast Extension for QUIC
Mass live content, such as world cups, the Superbowl or the Olympics, at...
research
∙
06/07/2023
Dynamic Probabilistic Reliable Broadcast
Byzantine reliable broadcast is a primitive that allows a set of process...
research
∙
05/02/2023
A Subquadratic Bound for Online Bisection
In the online bisection problem one has to maintain a partition of n ele...
research
∙
04/20/2023
Polylog-Competitive Algorithms for Dynamic Balanced Graph Partitioning for Ring Demands
The performance of many large-scale and data-intensive distributed syste...
research
∙
04/05/2023
Topological Characterization of Consensus Solvability in Directed Dynamic Networks
Consensus is one of the most fundamental problems in distributed computi...
research
∙
02/25/2023
Toward Self-Adjusting k-ary Search Tree Networks
Datacenter networks are becoming increasingly flexible with the incorpor...
research
∙
02/23/2023
Time Complexity of Broadcast and Consensus for Randomized Oblivious Message Adversaries
Broadcast and consensus are most fundamental tasks in distributed comput...
research
∙
02/10/2023
Online Algorithms with Randomly Infused Advice
We introduce a novel method for the rigorous quantitative evaluation of ...
research
∙
02/05/2023
Performance Analysis of Machine Learning Centered Workload Prediction Models for Cloud
The precise estimation of resource usage is a complex and challenging is...
research
∙
01/13/2023
Dynamic Demand-Aware Link Scheduling for Reconfigurable Datacenters
Emerging reconfigurable datacenters allow to dynamically adjust the netw...
research
∙
01/08/2023
SeedTree: A Dynamically Optimal and Local Self-Adjusting Tree
We consider the fundamental problem of designing a self-adjusting tree, ...
research
∙
01/04/2023
Dynamic Maintenance of Monotone Dynamic Programs and Applications
Dynamic programming (DP) is one of the fundamental paradigms in algorith...
research
∙
11/24/2022
Relation-based Motion Prediction using Traffic Scene Graphs
Representing relevant information of a traffic scene and understanding i...
research
∙
11/21/2022
Brief Announcement: Broadcasting Time in Dynamic Rooted Trees is Linear
We study the broadcast problem on dynamic networks with n processes. The...
research
∙
11/18/2022
Asymptotically Tight Bounds on the Time Complexity of Broadcast and its Variants in Dynamic Networks
Data dissemination is a fundamental task in distributed computing. This ...
research
∙
11/11/2022
Chopin: Combining Distributed and Centralized Schedulers for Self-Adjusting Datacenter Networks
The performance of distributed and data-centric applications often criti...
research
∙
11/07/2022
The Augmentation-Speed Tradeoff for Consistent Network Updates
Emerging software-defined networking technologies enable more adaptive c...
research
∙
09/24/2022
Online Admission Control and Rebalancing in Payment Channel Networks
Payment channel networks (PCNs) are a promising technology to improve th...
research
∙
09/05/2022
Online B-Matchings for Reconfigurable Datacenters: The Power of Randomization
This paper studies the problem of how to dynamically optimize the topolo...
research
∙
08/22/2022
Model-Based Insights on the Performance, Fairness, and Stability of BBR
Google's BBR is the most prominent result of the recently revived quest ...
research
∙
07/08/2022
Self-Adjusting Linear Networks with Ladder Demand Graph
This paper revisits the problem of designing online algorithms for self-...
research
∙
05/23/2022
Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation
Payment channel networks (PCNs) are one of the most prominent solutions ...
research
∙
04/28/2022
Weighted Packet Selection for Rechargeable Links: Complexity and Approximation
We consider a natural problem dealing with weighted packet selection acr...
research
∙
04/22/2022
Deterministic Self-Adjusting Tree Networks Using Rotor Walks
We revisit the design of self-adjusting single-source tree networks. The...
research
∙
04/07/2022
On the Price of Locality in Static Fast Rerouting
Modern communication networks feature fully decentralized flow rerouting...
research
∙
04/06/2022
P4RROT: Generating P4 Code for the Application Layer
Throughput and latency critical applications could often benefit of perf...
research
∙
04/06/2022
Mars: Near-Optimal Throughput with Shallow Buffers in Reconfigurable Datacenter Networks
The performance of large-scale computing systems often critically depend...
research
∙
02/24/2022
Time Complexity of Consensus in Dynamic Networks Under Oblivious Message Adversaries
Consensus is a most fundamental task in distributed computing. This pape...
research
∙
02/11/2022
Kevin: de Bruijn-based topology with demand-aware links and greedy routing
We propose Kevin, a novel demand-aware reconfigurable rack-to-rack datac...
research
∙
01/19/2022
A Centrality Analysis of the Lightning Network
Payment channel networks (PCNs) such as the Lightning Network offer an a...
research
∙
01/17/2022
Fast and Heavy Disjoint Weighted Matchings for Demand-Aware Datacenter Topologies
Reconfigurable optical topologies promise to improve the performance in ...
research
∙
12/28/2021
PowerTCP: Pushing the Performance Limits of Datacenter Networks
Increasingly stringent throughput and latency requirements in datacenter...
research
∙
11/28/2021
Improving the Resilience of Fast Failover Routing: TREE (Tree Routing to Extend Edge disjoint paths)
Today's communication networks have stringent availability requirements ...
research
∙
10/17/2021
HIDE SEEK: Privacy-Preserving Rebalancing on Payment Channel Networks
Payment channels effectively move the transaction load off-chain thereby...
research
∙
10/01/2021
The Programmable Data Plane: Abstractions, Architectures, Algorithms, and Applications
Programmable data plane technology enables the systematic reconfiguratio...
research
∙
09/30/2021
Self-Adjusting Packet Classification
This paper is motivated by the vision of more efficient packet classific...
research
∙
09/06/2021
An Axiomatic Perspective on the Performance Effects of End-Host Path Selection
In various contexts of networking research, end-host path selection has ...
research
∙
08/05/2021
Sinkless orientation is hard also in the supported LOCAL model
We show that any algorithm that solves the sinkless orientation problem ...
research
∙
08/04/2021
Randomized Local Fast Rerouting for Datacenter Networks with Almost Optimal Congestion
To ensure high availability, datacenter networks must rely on local fast...
research
∙
05/27/2021
On the Complexity of Weight-Dynamic Network Algorithms
While operating communication networks adaptively may improve utilizatio...
research
∙
05/14/2021
Optimal Virtual Network Embeddings for Tree Topologies
The performance of distributed and data-centric applications often criti...
research
∙
04/19/2021
It's Good to Relax: Fast Profit Approximation for Virtual Networks with Latency Constraints
This paper proposes a new approximation algorithm for the offline Virtua...
research
∙
04/18/2021
Online List Access with Precedence Constraints
This paper considers a natural generalization of the online list access ...
research
∙
04/09/2021
LightPIR: Privacy-Preserving Route Discovery for Payment Channel Networks
Payment channel networks are a promising approach to improve the scalabi...
research
∙
04/06/2021
Enabling Novel Interconnection Agreements with Path-Aware Networking Architectures
Path-aware networks (PANs) are emerging as an intriguing new paradigm wi...
research
∙
02/26/2021
Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory
Graphical games are a useful framework for modeling the interactions of ...
research
∙
02/18/2021