The stability region of the finite-user slotted ALOHA protocol
- 1 May 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 37 (3) , 535-540
- https://doi.org/10.1109/18.79909
Abstract
A version of the discrete-time slotted ALOHA protocol operating with finitely many buffered terminals is considered. The stability region is defined to be the set of vectors of arrival rates lambda =( lambda /sub 1/,. . ., lambda /sub M/) for which there exists a vector of transmission probabilities such that the system is stable. It is assumed that arrivals are independent from slot to slot, and the following model for the arrival distribution in a slot is assumed: the total number of arrivals in any slots is geometrically distributed, with the probability that such an arrival is at node i being lambda /sub i/ times ( Sigma /sub k/ lambda /sub k/)/sup -1/, independent of the others. With this arrival model, it is proven that the closure of the stability region of the protocol is the same as the closure of the Shannon capacity region of the collision channel without feedback, as determined by J.L. Massey and P. Mathys (1985). At present it is not clear if this result depends on the choice of arrival distribution. The basic probabilistic observation is that the stationary distribution and certain conditional distributions derived from it have positive correlations for bounded increasing functions.<>Keywords
This publication has 23 references indexed in Scilit:
- Stability properties of slotted Aloha with multipacket reception capabilityIEEE Transactions on Automatic Control, 1988
- Ergodicity of M-dimensional random walks and random access systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- The Number of Packets Transmitted by Collision Detect Random Access SchemesThe Annals of Probability, 1987
- A perspective on multiaccess channelsIEEE Transactions on Information Theory, 1985
- Interacting Particle SystemsPublished by Springer Nature ,1985
- Hitting-time and occupation-time bounds implied by drift analysis with applicationsAdvances in Applied Probability, 1982
- Decentralized dynamic control of a multiaccess broadcast channelIEEE Transactions on Automatic Control, 1982
- A sufficient condition of nonergodicity of a Markov chain (Corresp.)IEEE Transactions on Information Theory, 1979
- A Correlation Inequality for Markov Processes in Partially Ordered State SpacesThe Annals of Probability, 1977
- The stability of a queue with non-independent inter-arrival and service timesMathematical Proceedings of the Cambridge Philosophical Society, 1962