Title :
Queue Proportional Scheduling in Gaussian Broadcast Channels
Author :
Seong, Kibeom ; Narasimhan, Ravi ; Cioffi, John M.
Author_Institution :
Dept. of Electrical Engineering, Stanford University, Stanford, CA 94305 USA. Email: kseong@stanford.edu
fDate :
6/1/2006 12:00:00 AM
Abstract :
Queue Proportional Scheduling (QPS) assigns each user a data rate proportional to the number of packets (or bits) in that user´s queue. This paper analyzes stability, delay and fairness properties of QPS in a Gaussian broadcast channel (BC). QPS is shown to achieve throughput optimality, and guarantee fairness as well as different priorities among users in terms of average queuing delay. One well known throughput optimal policy for broadcast channels is Maximum Weight Matching Scheduling (MWMS) that maximizes the inner product of the queue state vector and the achievable rate vector. Simulation results with Poisson packet arrivals and exponentially distributed packet lengths demonstrate that QPS provides a significant decrease in average queuing delay compared to MWMS in a Gaussian BC.
Keywords :
Broadcasting; Delay; Downlink; Optimal scheduling; Queueing analysis; Resource management; Scheduling algorithm; Telecommunication traffic; Throughput; Traffic control;
Conference_Titel :
Communications, 2006. ICC '06. IEEE International Conference on
Print_ISBN :
1-4244-0355-3
Electronic_ISBN :
8164-9547
DOI :
10.1109/ICC.2006.254955