On the Stability of Interacting Queues in a Multiple Accsss System.

Abstract

We consider the standard diacrete-time alotted ALOHS system with a finite number of buffered terminala. The stability (ergodicity) region for this system is known for the case of two terminals and for the case of infinite, but symmetric, terminals. In this paper we introduced a new approach of studying the stability of this system by means of a simple concept of dominance. As a result we show that the stability region for the case of two terminals can be obtained in a very simple way. Furthermore, we obtain lower (inner) bounds for the stability region of the system with an arbitrary finite numbor of terminals. These bounds are superior to the ones already known. Finally we point out a similarity between these stability results and the achievable region of the no-feedback collision channel that my suggest a connection between the two problems.