A Random Multiple-Access Protocol with Spatial Interactions
From MaRDI portal
Abstract: We analyse an ALOHA-type random multiple-access protocol where users have local interactions. We show that the fluid model of the system workload satisfies a certain differential equation. We obtain a sufficient condition for the stability of this differential equation and deduce from that a sufficient condition for the stability of the protocol. We discuss the necessary condition. Further, for the underlying Markov chain, we estimate the rate of convergence to the stationary distribution. Then we establish an interesting and unexpected result showing that the main diagonal is locally unstable if the input rate is sufficiently small. Finally, we consider two generalisations of the model.
Recommendations
- Spatially decentralized protocols in random multiple access networks
- On the stability of interacting queues in a multiple-access system
- On the instability of slotted ALOHA multiaccess algorithm
- Stability and instability of a random multiple access model with adaptive energy harvesting
- Asymptotic stabilization in the decentralized ALOHA algorithm. Diffusion approximation
Cites work
- A stability criterion via fluid limits and its application to a polling system
- Dynamic Distributed Scheduling in Random Access Networks
- Geometrical analysis of the stability of Markov chains in \(R^ n_+\) and its application to throughput evaluation of the adaptive random multiple access algorithm
- Hitting-time and occupation-time bounds implied by drift analysis with applications
- scientific article; zbMATH DE number 1190409 (Why is no real title available?)
- scientific article; zbMATH DE number 3349081 (Why is no real title available?)
- scientific article; zbMATH DE number 3109695 (Why is no real title available?)
- Information theory and communication networks: an unconsummated union
- Markov chains and stochastic stability
- Non-negative matrices and Markov chains. 2nd ed
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- On the ergodicity conditions for stochastically recursive sequences
- Practical drift conditions for subgeometric rates of convergence.
- Stability and convergence of moments for multiclass queueing networks via fluid limit models
- Transience of multiclass queueing networks via fluid limit models
Cited in
(12)- Some new random multiple-access algorithms
- Spatially decentralized protocols in random multiple access networks
- On stability of multiple access systems with minimal feedback
- Analysis of the shortest relay queue policy in a cooperative random access network with collisions
- Stability and instability of a random multiple access model with adaptive energy harvesting
- Stability and instability of a random multiple access system with an energy harvesting mechanism
- Probabilistic Methods for Spatial Multihop Communication Systems
- Fluid limits for an ALOHA-type model with impatient customers
- Stability of random admissible-set scheduling in spatially continuous wireless systems
- Stability and instability of a random multiple access system with an energy harvesting and self-discharge mechanism
- Random multiple access with common energy harvesting mechanism
- Multi-access system with many users: Stability and metastability
This page was built for publication: A Random Multiple-Access Protocol with Spatial Interactions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3182435)
