Geometric-attempt exponential backoff

ID: geometric-attempt-exponential-backoff

A packet with previous collisions attempts independently in each slot with probability . On failure it advances to stage , and on success it leaves. The Markov chain state records the number of packets at every stage, rather than only the total backlog. This memoryless-window model is related to binary exponential backoff, but its geometric waiting times differ from uniform counters in finite retry windows.

New to topics? Read the docs here!