Slow transitions, slow mixing and starvation in dense random-access networks

Research output: Book/ReportReportAcademic

41 Downloads (Pure)


We consider dense wireless random-access networks, modeled as systems of particles with hard-core 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 hard-core 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
Number of pages29
Publication statusPublished - 2014

Publication series

Volume1403.3325 [math.PR]


Dive into the research topics of 'Slow transitions, slow mixing and starvation in dense random-access networks'. Together they form a unique fingerprint.

Cite this