Tandem queueing networks with neighbor blocking and back-offs

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)

Abstract

We introduce a novel class of tandem queueing networks which arise in modeling the congestion behavior of wireless multi-hop networks with distributed medium access control. These models provide valuable insight in how the network performance in terms of throughput depends on the back-off mechanism that governs the competition among neighboring nodes for access to the medium. The models fall at the interface between classical queueing networks and interacting particle systems, and give rise to high-dimensional stochastic processes that challenge existing methodologies. We present various open problems and conjectures, which are supported by partial results for special cases and limit regimes as well as simulation experiments.
Original languageEnglish
Pages (from-to)321-331
JournalQueueing Systems: Theory and Applications
Volume68
Issue number3-4
DOIs
Publication statusPublished - 2011

Fingerprint

Queueing networks
Medium access control
Network performance
Random processes
Throughput
Experiments
Congestion
Access control
Stochastic processes
Modeling
Methodology
Simulation experiment
Node

Cite this

@article{4ec1b6ba18784d58a280c4db59dc85ec,
title = "Tandem queueing networks with neighbor blocking and back-offs",
abstract = "We introduce a novel class of tandem queueing networks which arise in modeling the congestion behavior of wireless multi-hop networks with distributed medium access control. These models provide valuable insight in how the network performance in terms of throughput depends on the back-off mechanism that governs the competition among neighboring nodes for access to the medium. The models fall at the interface between classical queueing networks and interacting particle systems, and give rise to high-dimensional stochastic processes that challenge existing methodologies. We present various open problems and conjectures, which are supported by partial results for special cases and limit regimes as well as simulation experiments.",
author = "T. Hellings and S.C. Borst and {Leeuwaarden, van}, J.S.H.",
year = "2011",
doi = "10.1007/s11134-011-9239-9",
language = "English",
volume = "68",
pages = "321--331",
journal = "Queueing Systems: Theory and Applications",
issn = "0257-0130",
publisher = "Springer",
number = "3-4",

}

Tandem queueing networks with neighbor blocking and back-offs. / Hellings, T.; Borst, S.C.; Leeuwaarden, van, J.S.H.

In: Queueing Systems: Theory and Applications, Vol. 68, No. 3-4, 2011, p. 321-331.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Tandem queueing networks with neighbor blocking and back-offs

AU - Hellings, T.

AU - Borst, S.C.

AU - Leeuwaarden, van, J.S.H.

PY - 2011

Y1 - 2011

N2 - We introduce a novel class of tandem queueing networks which arise in modeling the congestion behavior of wireless multi-hop networks with distributed medium access control. These models provide valuable insight in how the network performance in terms of throughput depends on the back-off mechanism that governs the competition among neighboring nodes for access to the medium. The models fall at the interface between classical queueing networks and interacting particle systems, and give rise to high-dimensional stochastic processes that challenge existing methodologies. We present various open problems and conjectures, which are supported by partial results for special cases and limit regimes as well as simulation experiments.

AB - We introduce a novel class of tandem queueing networks which arise in modeling the congestion behavior of wireless multi-hop networks with distributed medium access control. These models provide valuable insight in how the network performance in terms of throughput depends on the back-off mechanism that governs the competition among neighboring nodes for access to the medium. The models fall at the interface between classical queueing networks and interacting particle systems, and give rise to high-dimensional stochastic processes that challenge existing methodologies. We present various open problems and conjectures, which are supported by partial results for special cases and limit regimes as well as simulation experiments.

U2 - 10.1007/s11134-011-9239-9

DO - 10.1007/s11134-011-9239-9

M3 - Article

VL - 68

SP - 321

EP - 331

JO - Queueing Systems: Theory and Applications

JF - Queueing Systems: Theory and Applications

SN - 0257-0130

IS - 3-4

ER -