Title :
On the stability of the randomized slotted ALOHA protocol
Author_Institution :
Dept. of Electron. & Comput. Eng., Ngee Ann Polytech., Singapore
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;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708826
