Title :
On the instability of slotted ALOHA multiaccess algorithm
Author :
Rosenkrantz, Walter A. ; Towsley, Don
Author_Institution :
Univ. of Massachusetts, Amherst, MA, USA
fDate :
10/1/1983 12:00:00 AM
Abstract :
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.
Keywords :
Access protocols; Markov processes; Martingales; Packet switching; Protocols, access; Stability; Control systems; Displays; Eigenvalues and eigenfunctions; Equations; MIMO; Performance analysis; Shape control; State feedback; Throughput; Vectors;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.1983.1103155
