An Improved Stability Bound for Binary Exponential Backoff

Ethernet

Robert M. Metcalfe, David R. Boggs · Communications of the ACM · 1983 · 1.5K citations · Full text

Computing, Communication, Computer Science +13

Stochastic Models of Computer Communication Systems

F. P. Kelly · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1985 · 364 citations

Computing, Computer Science, Computer Systems +16

Stability of binary exponential backoff

Jonathan Goodman, Albert Greenberg, Neal Madras et al. · Journal of the ACM · 1988 · 173 citations · Full text

Computing, Communication, Computer Science +10

Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels

David Aldous · IEEE Transactions on Information Theory · 1987 · 171 citations · Full text

Computing, Communication, Computer Science +14

Analysis of Backoff Protocols for Multiple Access Channels

Johan Håstad, Tom Leighton, Brian Rogoff · SIAM Journal on Computing · 1996 · 168 citations

Computing, Communication, Computer Science +9