Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks

DOI10.1007/s11134-019-09635-wzbMath1431.60117arXiv1810.08711OpenAlexW2980214657MaRDI QIDQ2302273

Vsevolod Shneer, Alexander L. Stolyar

Publication date: 26 February 2020

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.08711

zbMATH Keywords

stochastic stabilityqueueing networksinfinite networkmulti-hop networkswireless systemsrate stabilitycarrier-sense multiple accessdecentralised medium access protocolssingle-hop networks

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Network protocols (68M12)

Related Items

Comparison of stability regions for a line distribution network with stochastic load demands ⋮ Open problems in queueing theory inspired by datacenter computing ⋮ On partially homogeneous nearest-neighbour random walks in the quarter plane and their application in the analysis of two-dimensional queues with limited state-dependency

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Queue-proportional rate allocation with per-link information in multihop wireless networks
• Concave switching in single-hop and multihop networks
• Stability conditions for a discrete-time decentralised medium access algorithm
• Bandwidth packing
• Bandwidth sharing and admission control for elastic traffic
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Interference queueing networks on grids
• Ergodicity of stochastic processes describing the operation of open queueing networks
• Rate control for communication networks: shadow prices, proportional fairness and stability
• Dynamic Distributed Scheduling in Random Access Networks
• Systems of Differential Equations that are Competitive or Cooperative II: Convergence Almost Everywhere
• Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics
• Spatial Birth–Death Wireless Networks
• Proportional Switching in First-in, First-out Networks
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks

This page was built for publication: Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks