Distributed Utility-Optimal Scheduling with Finite Buffers

Abstract : In this paper, we propose a distributed cross-layer scheduling algorithm for networks with single-hop transmissions that can guarantee finite buffer sizes and meet minimum utility requirements. The algorithm can achieve a utility arbitrarily close to the optimal value with a tradeoff in the buffer sizes. The finite buffer property is not only important from an implementation perspective, but, along with the algorithm, also yields superior delay performance. A novel structure of Lyapunov function is employed to prove the utility optimality of the algorithm with the introduction of novel virtual queue structures. Unlike traditional back-pressure-based optimal algorithms, our proposed algorithm does not need centralized computation and achieves fully local implementation without global message passing. Compared to other recent throughput/utility-optimal CSMA distributed algorithms, we illustrate through rigorous numerical and implementation results that our proposed algorithm achieves far better delay performance for comparable throughput/utility levels.
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.278-285, 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00764153
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 12 décembre 2012 - 14:31:22
Dernière modification le : mercredi 12 décembre 2012 - 14:54:46
Document(s) archivé(s) le : mercredi 13 mars 2013 - 03:53:53

Fichier

p278-xue.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00764153, version 1

Collections

Citation

Dongyue Xue, Robert Murawski, Eylem Ekici. Distributed Utility-Optimal Scheduling with Finite Buffers. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.278-285, 2012. 〈hal-00764153〉

Partager

Métriques

Consultations de la notice

117

Téléchargements de fichiers

186