Delay performance of backlog-based random access

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

3 Citations (Scopus)


Backlog-based CSMA strategies provide a popular mechanism for distributed medium access control in wireless networks. When suitably designed, such strategies offer the striking capability to match the optimal throughput performance of centralized scheduling algorithms in a wide range of scenarios. Unfortunately, however, the activation rules used in these schemes tend to yield excessive backlogs and delays. More aggressive activation rates can potentially improve the delay performance, but may not allow provable maximum-stability guarantees. In order to gain a fundamental understanding how the shape of the activation function affects the queueing behavior, we focus on a single- node scenario, thus separating the impact of the network topology. We demonstrate that three qualitatively different regimes can arise, depending on how rapidly the activation function increases with the backlog. Simulation experiments are conducted to validate the analytical findings.
Original languageEnglish
Title of host publicationIFIP PERFORMANCE 2011 (29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation, Amsterdam, The Netherlands, October 18-20, 2011. Proceedings)
Publication statusPublished - 2011

Publication series

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


Dive into the research topics of 'Delay performance of backlog-based random access'. Together they form a unique fingerprint.

Cite this