Cross-Layer Scheduling with Infrequent Channel and Queue Measurements

Manikandan, C and Bhashyam, Srikrishna and Sundaresan, Rajesh (2009) Cross-Layer Scheduling with Infrequent Channel and Queue Measurements. In: IEEE transactions on wireless communications, 8 (12). pp. 5737-5742.

PDF 3.pdf - Published Version Restricted to Registered users only Download (236kB) | Request a copy

Abstract

The downlink scheduling problem in multi-queue multi-server systems under channel uncertainty is considered. Two policies that make allocations based on predicted channel states are proposed. The first is an extension of the well-known dynamic backpressure policy to the uncertain channel case. The second is a variant that improves delay performance under light loads. The stability region of the system is characterised and the first policy is argued to be throughput optimal. A recently proposed policy of Kar et al [1] has lesser complexity, but is shown to be throughput suboptimal. Further, simulations demonstrate better delay and backlog properties for both our policies at light loads.

Item Type:	Journal Article
Publication:	IEEE transactions on wireless communications
Publisher:	IEEE
Additional Information:	Copyright 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords:	Backpressure policy; CDMA; cross-layer scheduling; max-weight scheduling; OFDM; polymatching; throughput optimal policy; stability region
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	05 Jan 2010 11:45
Last Modified:	19 Sep 2010 05:54
URI:	http://eprints.iisc.ac.in/id/eprint/25335

Actions (login required)

View Item