Distributed Utility-Optimal Scheduling with Finite Buffers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Distributed Utility-Optimal Scheduling with Finite Buffers

Résumé

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.
Fichier principal
Vignette du fichier
p278-xue.pdf (528.72 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

hal-00764153 , version 1 (12-12-2012)

Identifiants

  • HAL Id : hal-00764153 , version 1

Citer

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. ⟨hal-00764153⟩

Collections

WIOPT2012
77 Consultations
183 Téléchargements

Partager

Gmail Facebook X LinkedIn More