Backlog-based random access in wireless networks: Fluid limits and instability issues

Javad Ghaderi*, Sem Borst, Phil Whiting

*Corresponding author for this work

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

1 Citation (Scopus)

Abstract

Backlog-based wireless access schemes are simple and inherently distributed, yet provide a striking capability to match the optimal throughput performance of centralized scheduling mechanisms in a wide range of scenarios. Unfortunately, the type of activation rules for which throughput optimality has been established, may result in excessive backlogs and delays. The use of more aggressive/persistent access schemes than these can improve the delay performance, but does not offer any universal maximum-stability guarantees. Motivated by the above issues, we use fluid limits to explore the (in)stability properties of backlog-based random-access algorithms. Such fluid limits have varying qualitative properties, dependent on the specific scenario, ranging from ones with smooth deterministic features, to others which exhibit random oscillatory characteristics. It turns out that more aggressive access schemes continue to provide maximum stability in some networks, e.g. complete interference graphs. As we show however, in other topologies such schemes can drive the system into inefficient states and thus cause instability. Simulation experiments are conducted to illustrate and validate the analytical results.

Original languageEnglish
Title of host publication2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages15-22
Number of pages8
ISBN (Electronic)9783901882456
ISBN (Print)9781467322942
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012 - Paderborn, Germany
Duration: 14 May 201218 May 2012

Other

Other2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
CountryGermany
CityPaderborn
Period14/05/1218/05/12

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

Cite this