DocumentCode
2469810
Title
On the stability of the randomized slotted ALOHA protocol
Author
Bing, Benny
Author_Institution
Dept. of Electron. & Comput. Eng., Ngee Ann Polytech., Singapore
fYear
1998
fDate
16-21 Aug 1998
Firstpage
223
Abstract
This paper examines the stability of the randomized slotted ALOHA (RSA) protocol. A Markov chain for a finite number of single buffer users is derived and this is complemented by a drift analysis under different estimated loads. Results show that unlike many random access schemes, RSA possesses exactly one equilibrium point even when the channel load estimate is inaccurate. The protocol can also achieve stable throughput without the need for feedback information
Keywords
Markov processes; access protocols; multi-access systems; stability; Markov chain; channel load estimate; drift analysis; equilibrium point; random access schemes; randomized slotted ALOHA protocol; single buffer users; stability; stable throughput; Access protocols; Broadcasting; Centralized control; Control systems; Feedback; IEEE news; Proportional control; Stability; System recovery; Throughput;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.708826
Filename
708826
Link To Document