On the instability of slotted ALOHA multiaccess algorithm
Walter A. Rosenkrantz, Don Towsley · IEEE Transactions on Automatic Control · 1983
The slotted ALOHA multiaccess algorithm for the infinite user model is shown to be unstable via a martingale method of independent interest. Consequently, the hypothesis of statistical equilibrium used to calculate the maximum throughput is not valid.