Analysis of the stability and performance of exponential backoff

@inproceedings{Kwak2003AnalysisOT,
  title={Analysis of the stability and performance of exponential backoff},
  author={Byung-Jae Kwak and Nah-Oak Song and Leonard E. Miller},
  booktitle={WCNC},
  year={2003}
}
New analytical results are given for the stability and performance of the exponential backoff (EB) algorithm. Previous studies on the stability of the (binary) EB have produced contradictory results instead of a consensus: some proved instability, others showed stability under certain conditions. In these studies, simplified and/or modified models of the backoff algorithm were often used to make analysis more tractable. In this paper, care is taken to use a model for backoff that reflects the… CONTINUE READING
Highly Cited
This paper has 30 citations. REVIEW CITATIONS