Abstruct -We consider the standard discrete-time slotted ALOHA system with a finite number of buffered terminals. 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. We introduce 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 simple way. Furthermore, we obtain lower (inner) bounds for the stability region of the system with an arbitrary finite number of terminals that 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 may suggest a connection between the two problems.
For the case of more than two users, the inner bounds to the stability region were shown in REF .
On the stability of interacting queues in a multiple-access system
IEEE Trans. Inf. Theory
IEEE Trans. Inf. Theory
Computer Science