Goodman, Greenberg, Madras andMarch gave a lower bound of n−Ω (log n) for the maximum arrival rate for which the n-user binary exponential backoff protocol is stable. Thus, they showed that the protocol is stable as long as the arrival rate is at most n−Ω (log n). We improve the lower bound, showing that the protocol is stable for arrival rates up to O(n−.9).
CITATION STYLE
Al-Ammal, H., Goldberg, L. A., & MacKenzie, P. (2000). Binary exponential backoff is stable for high arrival rates. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1770, pp. 169–180). Springer Verlag. https://doi.org/10.1007/3-540-46541-3_14
Mendeley helps you to discover research relevant for your work.