Delay performance in random-access networks

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

6 Citaten (Scopus)
1 Downloads (Pure)


We explore the achievable delay performance in wireless random-access networks. While relatively simple and inherently distributed in nature, suitably designed queue-based random-access schemes provide the striking capability to match the optimal throughput performance of centralized scheduling mechanisms in a wide range of scenarios. The specific type of activation rules for which throughput optimality has been established, may however yield excessive queues 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 queue-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 can grow dramatically with the load in certain topologies as well. Keywords: Delay performance; Random-access algorithms; Wireless networks
Originele taal-2Engels
Pagina's (van-tot)211-242
Aantal pagina's32
TijdschriftQueueing Systems: Theory and Applications
Nummer van het tijdschrift2
StatusGepubliceerd - 2014


Duik in de onderzoeksthema's van 'Delay performance in random-access networks'. Samen vormen ze een unieke vingerafdruk.

Citeer dit