Backlog-aware ALOHA with arrival-adjusted attempt probabilities

ID: backlog-aware-aloha-with-arrival-adjusted-attempt-probabilities

In infinite-population slotted ALOHA, suppose new arrivals form an independent Poisson variable of mean per slot and attempt immediately. At backlog , let old packets attempt independently with probability . Their total attempted load tends to , so the total offered attempts tend to one and the success probability tends to . For the backlog has strictly negative drift outside a finite set, and Foster theorem proves a positive recurrent Markov chain. This mathematical benchmark requires exact backlog information; a practical feedback estimate needs its own analysis.

New to topics? Read the docs here!