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

Seva Shneer, Alexander Stolyar

Research output: Contribution to journalArticle

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 languageEnglish (US)
JournalQueueing Systems
DOIs
StateAccepted/In press - Jan 1 2019

Fingerprint

Multi-hop
Stability Condition
Decentralized
Stochastic Stability
Wireless Networks
Wireless networks
Interference
Sufficient
Arbitrary
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

ASJC Scopus subject areas

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

Cite this

@article{ef3a451c9a0d4795908771da845fc8ed,
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 = "Seva Shneer and Alexander Stolyar",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/s11134-019-09635-w",
language = "English (US)",
journal = "Queueing Systems",
issn = "0257-0130",
publisher = "Springer Netherlands",

}

TY - JOUR

T1 - Stability conditions for a decentralised medium access algorithm

T2 - single- and multi-hop networks

AU - Shneer, Seva

AU - Stolyar, Alexander

PY - 2019/1/1

Y1 - 2019/1/1

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

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

U2 - 10.1007/s11134-019-09635-w

DO - 10.1007/s11134-019-09635-w

M3 - Article

AN - SCOPUS:85074618058

JO - Queueing Systems

JF - Queueing Systems

SN - 0257-0130

ER -