DocumentCode
3594005
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
Volume
4
fYear
2006
fDate
6/1/2006 12:00:00 AM
Firstpage
1647
Lastpage
1652
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, 2006. ICC '06. IEEE International Conference on
ISSN
8164-9547
Print_ISBN
1-4244-0355-3
Electronic_ISBN
8164-9547
Type
conf
DOI
10.1109/ICC.2006.254955
Filename
4024388
Link To Document