research
∙
01/08/2023
SeedTree: A Dynamically Optimal and Local Self-Adjusting Tree
We consider the fundamental problem of designing a self-adjusting tree, ...
share
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/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/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
∙
02/01/2022
Self-Adjusting Ego-Trees Topology for Reconfigurable Datacenter Networks
State-of-the-art topologies for datacenters (DC) and high-performance co...
research
∙
01/12/2022
Constrained In-network Computing with Low Congestion in Datacenter Networks
Distributed computing has become a common practice nowadays, where the r...
research
∙
10/27/2021
SOAR: Minimizing Network Utilization with Bounded In-network Computing
In-network computing via smart networking devices is a recent trend for ...
research
∙
12/26/2020
Arithmetic Binary Search Trees: Static Optimality in the Matching Model
Motivated by recent developments in optical switching and reconfigurable...
research
∙
10/25/2020
Performance Analysis of Demand-Oblivious and Demand-Aware Optical Datacenter Network Designs
This paper presents a performance analysis of the design space of optica...
research
∙
06/19/2020
An Online Matching Model for Self-Adjusting ToR-to-ToR Networks
This is a short note that formally presents the matching model for the t...
research
∙
05/20/2019
Measuring the Complexity of Packet Traces
This paper studies the structure of several real-world traces (including...
research
∙
05/07/2019
Self-Adjusting Linear Networks
Emerging networked systems become increasingly flexible and reconfigurab...
research
∙
04/05/2019
ReNets: Toward Statically Optimal Self-Adjusting Networks
This paper studies the design of self-adjusting networks whose topology ...
research
∙
07/12/2018
Push-Down Trees: Optimal Self-Adjusting Complete Trees
Since Sleator and Tarjan's seminal work on self-adjusting lists, heaps a...
research
∙
07/09/2018
Toward Demand-Aware Networking: A Theory for Self-Adjusting Networks
The physical topology is emerging as the next frontier in an ongoing eff...
research
∙
01/15/2018