A Random Multiple-Access Protocol with Spatial Interactions
From MaRDI portal
Publication:3182435
DOI10.1239/jap/1253279855zbMath1187.60071arXivmath/0612583OpenAlexW1971032812MaRDI QIDQ3182435
Charles Bordenave, Sergeĭ Georgievich Foss, Vsevolod Shneer
Publication date: 8 October 2009
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0612583
Graph theory (including graph drawing) in computer science (68R10) Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25)
Related Items
Fluid limits for an ALOHA-type model with impatient customers ⋮ 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Markov chains and stochastic stability
- Geometrical analysis of the stability of Markov chains in \(R^ n_+\) and its application to throughput evaluation of the adaptive random multiple access algorithm
- Non-negative matrices and Markov chains. 2nd ed
- On the ergodicity conditions for stochastically recursive sequences
- A stability criterion via fluid limits and its application to a polling system
- Practical drift conditions for subgeometric rates of convergence.
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- Transience of multiclass queueing networks via fluid limit models
- Dynamic Distributed Scheduling in Random Access Networks
- Hitting-time and occupation-time bounds implied by drift analysis with applications
- Information theory and communication networks: an unconsummated union
- Stability and convergence of moments for multiclass queueing networks via fluid limit models