DocumentCode
840959
Title
On the instability of slotted ALOHA multiaccess algorithm
Author
Rosenkrantz, Walter A. ; Towsley, Don
Author_Institution
Univ. of Massachusetts, Amherst, MA, USA
Volume
28
Issue
10
fYear
1983
fDate
10/1/1983 12:00:00 AM
Firstpage
994
Lastpage
996
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;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.1983.1103155
Filename
1103155
Link To Document