Analysis of backoff protocols for multiple access channels

In this paper, we analyze the stochastic behavior of backoff protocols for multiple access channels such as the Ethernet. In particular, we prove that binary exponential backoff is unstable if the arrival rate of new messages at each station is $\tfrac{\lambda }{N}$ for any $\lambda > \frac{1}{2}...

Ausführliche Beschreibung