.png){kind=icon}
Return
Distributed Self-Adjusting Tree Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TCC.2021.3112067.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The performance of many data-centric cloud applications critically depends on the performance of the underlying datacenter network. Reconfigurable optical technologies have recently introduced a novel opportunity to improve datacenter network performance, by allowing to dynamically adjust the network topology according to the demand. However, the vision of self-adjusting networks raises the fundamental question how such networks can be efficiently operated in a scalable and distributed manner. This article presents DiSplayNet, the first fully distributed self-adjusting network. DiSplayNet relies on algorithms that perform decentralized and concurrent topological adjustments to account for changes in the demand. We propose two natural metrics to evaluate the performance of distributed self-adjusting networks, the amortized work (the cost of routing on and adjusting the network) and the makespan (the time it takes to serve a set of communication requests). We present a rigorous formal analysis of the work and makespan of DiSplayNet, which can be seen as an interesting generalization of analyses known from sequential self-adjusting datastructures. We complement our theoretical contribution with an extensive trace-driven simulation study, shedding light on the opportunities and limitations of leveraging spatial and temporal locality and concurrency in self-adjusting networks.
Keywords:
Costs
Network topology
Topology
Peer-to-peer computing
Cloud computing
Optical switches
Routing
Self-adjusting networks
decentralization
concurrency
datacenters
amortized analysis
trace-driven simulations
Journal
I
IF:
5
Papers:
1.8K
Citations:
4.3K
Organization
View more organizations
Cited Papers
ShareSave
Vinyl polymers containing amido and carboxylic groups as side substituents: I. Synthesis of N-acryloyl-glycine and N-acryloyl-6-caproic acid and their grafting on cellulose membranes.png)
Polymer
PolymerIF0
PREAI
ShareSaveShareSaveResource partitioning among forest owls in the River of No Return Wilderness, IdahoOecologia
OecologiaIF0
PREAI
ShareSave
ShareSaveX-ray structure determination of products resulting from trapping of hydroxynitrilium ionsTetrahedron
TetrahedronIF0
PREAI
ShareSave View more