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
SN - 0257-0130
VL - 68
SP - 321
EP - 331
JO - Queueing Systems: Theory and Applications
JF - Queueing Systems: Theory and Applications
IS - 3-4
ER -