Record Details

Scheduling with limited information in wireless systems

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Scheduling with limited information in wireless systems
 
Creator CHAPORKAR, P
PROUTIERE, A
ASNANI, H
KARANDIKAR, A
 
Subject networks
allocation
throughput
service
throughput optimality
queue stability
optimal stopping time
cognitive radio
 
Description Opportunistic scheduling is a key mechanism for improving the performance of wireless systems. However, this mechanism requires that transmitters are aware of channel conditions (or CSI, Channel State Information) to the various possible receivers. CSI is not automatically available at the transmitters, rather it has to be acquired. Acquiring CSI consumes resources, and only the remaining resources can be used for actual data transmissions. We explore the resulting trade-off between acquiring CSI and exploiting channel diversity to the various receivers. Specifically, we consider a system consisting of a transmitter and a fixed number of receivers/users. An infinite buffer is associated to each receiver, and packets arrive in this buffer according to some stochastic process with fixed intensity. We study the impact of limited channel information on the stability of the system. We characterize its stability region, and show that an adaptive queue length-based policy can achieve stability whenever doing so is possible. We formulate a Markov Decision Process problem to characterize this queue length-based policy. In certain specific and yet relevant cases, we explicitly compute the optimal policy. In general case, we provide a scheduling policy that achieves a fixed fraction of the system's stability region. Scheduling with limited information is a problem that naturally arises in cognitive radio systems, and our results can be used in these systems.
 
Publisher ASSOC COMPUTING MACHINERY
 
Date 2011-10-25T17:03:44Z
2011-12-15T09:12:02Z
2011-10-25T17:03:44Z
2011-12-15T09:12:02Z
2009
 
Type Proceedings Paper
 
Identifier MOBIHOC'09 PROCEEDINGS OF THE TENTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING,75-84
978-1-60558-531-4
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15774
http://hdl.handle.net/100/2435
 
Source 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing,New Orleans, LA,MAY 18-21, 2009
 
Language English