With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019.
adversarial queuing theory buffer overflow directed paths directed trees multiple destinationsMore(2+)
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
PPT (Upload PPT)