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

Seva Shneer () and Alexander Stolyar ()
Additional contact information
Seva Shneer: Heriot-Watt University
Alexander Stolyar: University of Illinois at Urbana-Champaign

Queueing Systems: Theory and Applications, 2020, vol. 94, issue 1, No 5, 109-128

Abstract: 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.

Keywords: Stochastic stability; Rate stability; Infinite network; Queueing networks; Wireless systems; Carrier-sense multiple access; Decentralised medium access protocols; Single-hop networks; Multi-hop networks; 60K25; 68M12 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11134-019-09635-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:94:y:2020:i:1:d:10.1007_s11134-019-09635-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-019-09635-w

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().