Low-complexity Optimal Scheduling over Correlated Fading Channels with ARQ Feedback

Abstract : We investigate the downlink scheduling problem under Markovian ON/OFF fading channels, where the instantaneous channel state information is not directly accessible, but is revealed via ARQ-type feedback. The scheduler can exploit the temporal correlation/channel memory inherent in the Markovian channels to improve network performance. However, designing low-complexity and throughput-optimal algorithms under temporal correlation is a challenging problem. In this paper, we find that under an average number of transmissions constraint, a low-complexity index policy is throughput-optimal. The policy usesWhittle's index value, which was previously used to capture opportunistic scheduling under temporally correlated channels. Our results build on the interesting finding that, under the intricate queue length and channel memory evolutions, the importance of scheduling a user is captured by a simple multiplication of its queue length and Whittle's index value. The proposed queue-weighted index policy has provably low complexity which is significantly lower than existing optimal solutions.
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.270-277, 2012
Liste complète des métadonnées

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

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

Fichier

p270-ouyang.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00764151, version 1

Collections

Citation

Wenzhuo Ouyang, Atilla Eryilmaz, Ness B. Shroff. Low-complexity Optimal Scheduling over Correlated Fading Channels with ARQ Feedback. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.270-277, 2012. 〈hal-00764151〉

Partager

Métriques

Consultations de la notice

74

Téléchargements de fichiers

111