Change search
ReferencesLink to record
Permanent link

Direct link
Backlog-based random access in wireless networks: Fluid limits and delay issues
KTH, School of Electrical Engineering (EES), Automatic Control.
2011 (English)In: Proceedings of the 2011 23rd International Teletraffic Congress, ITC 2011, 2011, 39-46 p.Conference paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
2011. 39-46 p.
, Proceedings of the 2011 23rd International Teletraffic Congress, ITC 2011
Keyword [en]
Access schemes, Centralized scheduling, Delay performance, Fluid limits, Queue lengths, Random access, Simulation experiments, Space and time, Spatio-temporal, Specific activity, Stability properties, System Dynamics, Throughput performance, Fluids, Scheduling algorithms, Stability, Wireless networks
National Category
URN: urn:nbn:se:kth:diva-150716ScopusID: 2-s2.0-80054971705ISBN: 9780983628309OAI: diva2:745075
2011 23rd International Teletraffic Congress, ITC 2011, 6 September 2011 through 9 September 2011, San Francisco, CA

QC 20140909

Available from: 2014-09-09 Created: 2014-09-09 Last updated: 2014-09-09Bibliographically approved

Open Access in DiVA

No full text


Search in DiVA

By author/editor
Proutiere, Alexandre
By organisation
Automatic Control

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 16 hits
ReferencesLink to record
Permanent link

Direct link