CBNet: Demand-Aware Tree Topologies for Reconfigurable Datacenter Networks

CBNet: Demand-Aware Tree Topologies for Reconfigurable Datacenter Networks

Abstract

This paper studies the design of demand-aware network topologies: networks that dynamically adapt themselves toward the demand they currently serve, in an online manner. While demand-aware networks may be significantly more efficient than demand-oblivious networks, frequent adjustments are still costly. Furthermore, a centralized controller of such networks may become a bottleneck. We present CBNet (Counting-Based self-adjusting Network), a demandaware network that relies on a distributed control plane supporting concurrent adjustments, while significantly reducing the number of reconfigurations, compared to related work. CBNet comes with formal guarantees and is based on concepts of self-adjusting data structures. We evaluate CBNet analytically and empirically and we find that CBNet can effectively exploit locality structure in the traffic demand.

Grafik Top
Authors
  • de Oliveira Souza, Otavio Augusto
  • Goussevskaia, Olga
  • Schmid, Stefan
Grafik Top
Supplemental Material
Shortfacts
Category
Journal Paper
Divisions
Communication Technologies
Subjects
Informatik Allgemeines
Journal or Publication Title
Computer Networks
ISSN
1389-1286
Date
2022
Export
Grafik Top