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

Vsevolod Shneer; Alexander Stolyar

doi:10.1007/s11134-019-09635-w

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

Vsevolod Shneer, Alexander Stolyar

Research output: Contribution to journal › Article › peer-review

4 Citations (Scopus)

41 Downloads (Pure)

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.

Original language	English
Pages (from-to)	109–128
Number of pages	20
Journal	Queueing Systems
Volume	94
Early online date	11 Oct 2019
DOIs	https://doi.org/10.1007/s11134-019-09635-w
Publication status	Published - Feb 2020

Keywords

Carrier-sense multiple access
Decentralised medium access protocols
Infinite network
Multi-hop networks
Queueing networks
Rate stability
Single-hop networks
Stochastic stability
Wireless systems

ASJC Scopus subject areas

Statistics and Probability
Computer Science Applications
Management Science and Operations Research
Computational Theory and Mathematics

Access to Document

10.1007/s11134-019-09635-wLicence: CC BY

Download pdf
© The Author(s) 2019
Final published version, 340 KBLicence: CC BY

Cite this

@article{0097fa387a474dd891e90c2ffa5c69b1,

title = "Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks",

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 = "Carrier-sense multiple access, Decentralised medium access protocols, Infinite network, Multi-hop networks, Queueing networks, Rate stability, Single-hop networks, Stochastic stability, Wireless systems",

author = "Vsevolod Shneer and Alexander Stolyar",

year = "2020",

month = feb,

doi = "10.1007/s11134-019-09635-w",

language = "English",

volume = "94",

pages = "109–128 ",

journal = "Queueing Systems",

issn = "0257-0130",

publisher = "Springer",

}

TY - JOUR

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

AU - Shneer, Vsevolod

AU - Stolyar, Alexander

PY - 2020/2

Y1 - 2020/2

N2 - 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.

AB - 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.

KW - Carrier-sense multiple access

KW - Decentralised medium access protocols

KW - Infinite network

KW - Multi-hop networks

KW - Queueing networks

KW - Rate stability

KW - Single-hop networks

KW - Stochastic stability

KW - Wireless systems

UR - http://www.scopus.com/inward/record.url?scp=85074618058&partnerID=8YFLogxK

U2 - 10.1007/s11134-019-09635-w

DO - 10.1007/s11134-019-09635-w

M3 - Article

SN - 0257-0130

VL - 94

SP - 109

EP - 128

JO - Queueing Systems

JF - Queueing Systems

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this