Exponential Backoff: Meta-Stability and Implicit Admission Control

Richard Combes, Fabien Mathieu, Thomas Bonald

We analyze exponential backoff, an algorithm used to share a single communication channel in a distributed manner between several users, in a similar way as many networking standar…