Title :
On the stability of interacting queues in a multiple-access system
Author :
Rao, Ramesh R. ; Ephremides, Anthony
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
fDate :
9/1/1988 12:00:00 AM
Abstract :
The standard discrete-time slotted ALOHA system with a finite number of buffered terminals is considered. The stability (ergodicity) region for this system is known only for the case of two terminals and for the case of any number of symmetric terminals. The stability of the system is studied by means of a simple concept of dominance. It is shown that the stability region for the case of two terminals can be obtained in a simple way. Lower (inner) bounds are obtained for the stability region of the system with an arbitrary finite number of terminals that are tighter than the ones already known. A similarity between these stability results and the achievable region of the no-feedback collision channel is pointed out that suggests a connection between the two problems
Keywords :
multi-access systems; queueing theory; stability; buffered terminals; collision channel; dominance; ergodicity; interacting queues; multiple-access system; stability; standard discrete-time slotted ALOHA system; symmetric terminals; Application software; Buffer storage; Feedback; Queueing analysis; Stability; Sufficient conditions;
Journal_Title :
Information Theory, IEEE Transactions on
