IEEE Transactions on Information Theory
Stability of binary exponential backoff
Journal of the ACM (JACM)
Analysis of Backoff Protocols for Mulitiple AccessChannels
SIAM Journal on Computing
Performance analysis of exponential backoff
IEEE/ACM Transactions on Networking (TON)
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
The Binary Exponential Backoff (BEB) mechanism plays a key role in determining stability and efficiency of popular MAC protocols, such as IEEE 802.3 and IEEE 802.11. Unfortunately, the maximum throughput allowed by this protocol under different system parameters and user's multiplicity is largely unknown. In this paper we evaluate the capacity of a two-station system under Bernoulli arrivals, which is proved in the literature to be lower bounded by 0:3 under balanced arrivals. We refer to the general exponential backoff law b-i and show that, when close to capacity, the system behaves in a simple manner, which allows us to assess capacity without resorting to the general Markov Chain approach. Our approach shows that the capacity of BEB under balanced load is equal to 0.6096. We also provide the stability region when arrivals are unbalanced in the two queues. Simulation results support our finding.