With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019.

Cited by: 2|Bibtex|Views10|Links
EI
Keywords:
adversarial queuing theory buffer overflow directed paths directed trees multiple destinationsMore(2+)

Abstract:

We consider the Adversarial Queuing Theory (AQT) model, where packet arrivals are subject to a maximum average rate 0 ≤ ρ ≤ 1 and burstiness σ ≤ 0. In this model, we analyze the size of buffers required to avoid overflows in the basic case of a path. Our main results characterize the space required by the average rate and the number of di...More

Code:

Data:

Your rating :
0

 

Tags
Comments