Delays and mixing times in random-access networks

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)


We explore the achievable delay performance in wireless random-access networks. While relatively simple and inherently distributed in nature, suitably designed backlog-based random-access schemes provide the striking capability to match the optimal throughput performance of centralized scheduling mechanisms. The specific type of activation rules for which throughput optimality has been established, may however yield excessive backlogs and delays. Motivated by that issue, we examine whether the poor delay performance is inherent to the basic operation of these schemes, or caused by the specific kind of activation rules. We derive delay lower bounds for backlog-based activation rules, which offer fundamental insight in the cause of the excessive delays. For fixed activation rates we obtain lower bounds indicating that delays and mixing times can grow dramatically with the load in certain topologies as well.
Original languageEnglish
Title of host publicationACM Sigmetrics International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'13, Pittsburgh PA, USA, June 17-21, 2013)
Place of PublicationNew York NY
PublisherAssociation for Computing Machinery, Inc
Publication statusPublished - 2013

Publication series

NameACM SIGMETRICS Performance Evaluation Review
ISSN (Print)0163-5999


Dive into the research topics of 'Delays and mixing times in random-access networks'. Together they form a unique fingerprint.

Cite this