Backlog-based random access in wireless networks : fluid limits and delay issues

N. Bouman, S.C. Borst, J.S.H. Leeuwaarden, van, A. Proutière

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

17 Citations (Scopus)
77 Downloads (Pure)


We explore the spatio-temporal congestion dynamics of wireless networks with backlog-based random-access mechanisms. While relatively simple and inherently distributed in nature, suitably designed backlog-based access schemes provide the striking capability to match the optimal throughput performance of centralized scheduling algorithms in a wide range of scenarios. In the present paper, we show that the specific activity functions for which maximum stability has been established, may however yield excessive queue lengths and delays. The results reveal that more aggressive/persistent access schemes can improve the delay performance, while retaining the maximum stability guarantees in a rich set of scenarios. In order to gain qualitative insights and examine stability properties we will investigate fluid limits where the system dynamics are scaled in space and time. As it turns out, several distinct types of fluid limits can arise, exhibiting various degrees of randomness, depending on the structure of the network, in conjunction with the form of the activity functions. We further demonstrate that, counter to intuition, additional interference may improve the delay performance in certain cases. Simulation experiments are conducted to illustrate and validate the analytical findings.
Original languageEnglish
Title of host publicationProceedings of the 2011 23rd International Teletraffic Congress (ITC 2011, San Francisco CA, USA, September 6-9, 2011)
PublisherITC Press
ISBN (Print)978-098362830-9
Publication statusPublished - 2011


Dive into the research topics of 'Backlog-based random access in wireless networks : fluid limits and delay issues'. Together they form a unique fingerprint.

Cite this