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

Avery Miller, Boaz Patt-Shamir, Will Rosenbaum

We consider the Adversarial Queuing Theory (AQT) model, where packet arrivals are subject to a maximum average rate $0\le \rho \le 1$ and burstiness $\sigma \ge 0$. In this model, we analyze th…