IEEE Transactions on Automatic Control, Vol.46, No.9, 1466-1470, 2001
Per-queue stability analysis of a random access system
In this note, we have extended previous studies of the system stability of buffered ALOHA systems to study an individual queue's stability, i.e., per-queue stability. The main result obtained in this work is a necessary and sufficient per-queue stability condition, which can be computed analytically only for several cases. For other noncomputable cases, we have evaluated several inner and outer bounds. They are generally quite tight for not-so-asymmetric systems.