Slow Transitions and Starvation in Dense Random-Access Networks

A. Zocca*, S. C. Borst, J. S.H. Van Leeuwaarden

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review


We consider dense wireless random-access networks, modeled as systems of particles with hardcore interaction. The particles represent the network users that try to become active after an exponential back-off time, and stay active for an exponential transmission time. Due to wireless interference, active users prevent other nearby users from simultaneous activity, which we describe as hardcore interaction on a conflict graph. We show that dense networks with aggressive back-off schemes lead to extremely slow transitions between dominant states, and inevitably cause long mixing times and starvation effects.

Original languageEnglish
Pages (from-to)361-402
Number of pages42
JournalStochastic Models
Issue number3
Publication statusPublished - 3 Jul 2015
Externally publishedYes


  • Hitting times
  • Mixing times
  • Starvation phenomena
  • Throughput analysis
  • random-access networks
  • Stochastic modelling
  • applied probability


Dive into the research topics of 'Slow Transitions and Starvation in Dense Random-Access Networks'. Together they form a unique fingerprint.

Cite this