Backlog-Based Random Access in Wireless Networks: Fluid Limits and Instability Issues

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.
Type de document :
Communication dans un congrès
WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.15-22, 2012
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00763245
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : lundi 10 décembre 2012 - 13:56:22
Dernière modification le : mardi 26 décembre 2017 - 09:16:01
Document(s) archivé(s) le : lundi 11 mars 2013 - 12:30:59

Fichier

p15-ghaderi.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00763245, version 1

Collections

Citation

Javad Ghaderi, Sem C. Borst, Phil Whiting. Backlog-Based Random Access in Wireless Networks: Fluid Limits and Instability Issues. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.15-22, 2012. 〈hal-00763245〉

Partager

Métriques

Consultations de la notice

82

Téléchargements de fichiers

135