Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Wednesday, December 12, 2012 - 2:26:32 PM
Last modification on : Wednesday, December 12, 2012 - 2:54:47 PM
Long-term archiving on: : Wednesday, March 13, 2013 - 3:53:51 AM


Explicit agreement for this submission


  • HAL Id : hal-00764151, version 1



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



Record views


Files downloads