How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness.

Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young

Browse the full SODA paper archive.