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.