RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1990 Volume 26, Issue 1, Pages 76–82 (Mi ppi595)

This article is cited in 4 papers

Communication Network Theory

Instability of Slotted ALOHA

G. I. Falin


Abstract: The slotted ALOHA system is unstable in the sense that eventually, after a time which is finite with probability 1 and which moreover satisfies the Cramer condition, the channel will contain only conflicts. This result was obtained by exploiting the concept of comparability of stochastic models as a corollary of some general assertion on transience of a special type of Markov chains.

UDC: 621.394.74-503.5

Received: 17.02.1988


 English version:
Problems of Information Transmission, 1990, 26:1, 63–67

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025