Mean delay under independent exponential-backoff failures
ID: mean-delay-under-independent-exponential-backoff-failures
For geometric-attempt exponential backoff, assume each attempted transmission fails independently with a fixed probability . The probability of reaching stage is , and its mean waiting time is . The Tonelli theorem gives , finite exactly when . The packet succeeds almost surely for every , so almost-sure success does not guarantee finite mean delay. A fixed independent failure probability is a simplifying assumption, not a theorem about collisions in an interacting network.
// Target: probability-and-statistics.bigb
New to topics? Read the docs here!