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

Volume

34

Issue

5

fYear

1988

fDate

9/1/1988 12:00:00 AM

Firstpage

918

Lastpage

930

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;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.21216

Filename

21216