Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks
From MaRDI portal
Publication:2302273
Abstract: We consider a decentralised multi-access algorithm, motivated primarily by the control of transmissions in a wireless network. For a finite single-hop network with arbitrary interference constraints we prove stochastic stability under the natural conditions. For infinite and finite single-hop networks, we obtain broad rate-stability conditions. We also consider symmetric finite multi-hop networks and show that the natural condition is sufficient for stochastic stability.
Recommendations
- Stability conditions for a discrete-time decentralised medium access algorithm
- Spatially decentralized protocols in random multiple access networks
- Asymptotic stabilization in the decentralized ALOHA algorithm. Diffusion approximation
- Some Theorems on Instability with Applications to Multiaccess Protocols
- Stochastic approximation methods for decentralized control of multiaccess communications
Cites work
- Bandwidth packing
- Bandwidth sharing and admission control for elastic traffic
- Concave switching in single-hop and multihop networks
- Dynamic Distributed Scheduling in Random Access Networks
- Ergodicity of stochastic processes describing the operation of open queueing networks
- scientific article; zbMATH DE number 1190409 (Why is no real title available?)
- scientific article; zbMATH DE number 1278394 (Why is no real title available?)
- scientific article; zbMATH DE number 758785 (Why is no real title available?)
- Interference queueing networks on grids
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics
- Proportional switching in first-in, first-out networks
- Queue-proportional rate allocation with per-link information in multihop wireless networks
- Rate control for communication networks: shadow prices, proportional fairness and stability
- Spatial Birth–Death Wireless Networks
- Stability conditions for a discrete-time decentralised medium access algorithm
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
- Systems of Differential Equations that are Competitive or Cooperative II: Convergence Almost Everywhere
Cited in
(8)- Stability conditions for a discrete-time decentralised medium access algorithm
- Spatially decentralized protocols in random multiple access networks
- 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
- The medium access control problem for wireless communication networks modelled as hybrid dynamical systems
- Stability with file arrivals and departures in multichannel cellular wireless networks
- Unconditional stability of the Foschini-Miljanic algorithm
- Comparison of stability regions for a line distribution network with stochastic load demands
This page was built for publication: Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2302273)
