论文信息 - On the instability of slotted ALOHA multiaccess algorithm

On the instability of slotted ALOHA multiaccess algorithm

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.

D. Towsley | W. Rosenkrantz

[1] John Lamperti,et al. Criteria for the recurrence or transience of stochastic process. I , 1960 .

[2] B. Hajek. Hitting-time and occupation-time bounds implied by drift analysis with applications , 1982, Advances in Applied Probability.

[3] Leonard Kleinrock,et al. Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation , 1975, IEEE Trans. Commun..

[4] Erol Gelenbe,et al. Stability and Optimal Control of the Packet Switching Broadcast Channel , 1977, JACM.