DocumentCode
758713
Title
On the Stability of Slotted ALOHA Systems
Author
Jenq, Y-C
Author_Institution
Bell Lab., Holmdel,NJ
Volume
28
Issue
11
fYear
1980
fDate
11/1/1980 12:00:00 AM
Firstpage
1936
Lastpage
1939
Abstract
In this correspondence we prove the following properties of the stability of the finite population model of slotted ALOHA systems. 1) The input-output packet flow balance principle [1] and the concept of expected drift [2] used for the stability analysis of the slotted ALOHA system are mathemtaically equivalent. 2) The slotted ALOHA system can only have either one stable equilibrium point or three equilibrium points, with the first one and the third one stable and the second one unstable. 3) If the retransmission probability (which is assumed to be greater than the probability of new packet generation) is less than or equal to
, where
is the total number of active users in the system, then the system has only one stable equilibrium point.
, where
is the total number of active users in the system, then the system has only one stable equilibrium point.Keywords
Multiple-access communications; Packet switching; Centralized control; Communications Society; Control systems; Fluid dynamics; Stability analysis;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOM.1980.1094610
Filename
1094610
Link To Document