• 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