Backlog-based random access in wireless networks: Fluid limits and delay issues
2011 (English)In: Proceedings of the 2011 23rd International Teletraffic Congress, ITC 2011, 2011, 39-46 p.Conference paper (Refereed)
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
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
IdentifiersURN: urn:nbn:se:kth:diva-150716ScopusID: 2-s2.0-80054971705ISBN: 9780983628309OAI: oai:DiVA.org:kth-150716DiVA: diva2:745075
2011 23rd International Teletraffic Congress, ITC 2011, 6 September 2011 through 9 September 2011, San Francisco, CA
QC 201409092014-09-092014-09-092014-09-09Bibliographically approved