Steady-state behavior of interacting queues-a numerical approach
- 1 March 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 36 (2) , 334-346
- https://doi.org/10.1109/18.52480
Abstract
The M queues that interact according to a model of multiple-access transmissions over a collision channel are considered. Each queue receives messages that it attempts to transmit in a classical slotted ALOHA fashion. The steady-state behavior of such systems is unknown except in certain simple cases. A numerical approach is proposed that permits the calculation, within any desired accuracy, of the joint queue size distribution as well as of the moments. The approach uses a technique that involves auxiliary systems of queues that dominate, in a well-defined sense, the given ones. Consideration of such dominating systems in some cases permits the study of the ergodic region of the original systems. The methodology developed here is applicable to contexts more general than that of multiple-access transmissionsKeywords
This publication has 13 references indexed in Scilit:
- On the Thrashing Cusp in Slotted Aloha SystemsIEEE Transactions on Communications, 1985
- The collision channel without feedbackIEEE Transactions on Information Theory, 1985
- Matrix Methods for Queuing ProblemsSIAM Journal on Scientific and Statistical Computing, 1983
- Two Interfering Queues in Packet-Radio NetworksIEEE Transactions on Communications, 1983
- On the Dynamic Control of the Urn Scheme for Multiple Access Broadcast Communication SystemsIEEE Transactions on Communications, 1981
- Non-negative Matrices and Markov ChainsPublished by Springer Nature ,1981
- The Condition of a Finite Markov Chain and Perturbation Bounds for the Limiting ProbabilitiesSIAM Journal on Algebraic Discrete Methods, 1980
- A Study of Users' Buffer Variations in Random Access Satellite ChannelsIEEE Transactions on Communications, 1979
- Markov Chain Models — Rarity and ExponentialityPublished by Springer Nature ,1979
- Application of the Diffusion Approximation to Queueing Networks I: Equilibrium Queue DistributionsJournal of the ACM, 1974