• DocumentCode
    407951
  • Title

    Analysis of performance of proportional fair algorithm with reduced scheduling overhead

  • Author

    Xin, Zhang ; Da-cheng, Yang

  • Author_Institution
    Telecommun. Eng. Sch., Beijing Univ. of Posts & Telecommun., China
  • Volume
    3
  • fYear
    2003
  • fDate
    6-9 Oct. 2003
  • Firstpage
    1663
  • Abstract
    The throughput (total bit per second per hertz) and delay of a modified proportional fair algorithm (PFA) are computed under different fading environments. The modified PFA uses a dynamic threshold to filter the feedbacks of channel quality (CQ) based on which the users´ priorities are calculated for scheduling. Only those in good CQs (relative to their own average CQ) can be the candidates for scheduling. The results show that the modified PFA with low CQ thresholds cannot only reduce scheduling overhead for transmitting and processing CQ feedback but also maintain throughput and delay of the traditional PFA. Interestingly, for a certain environment studied, throughput gain over the traditional PFA can be achieved by the modified PFA. It should be noted that the basic strategy of reducing scheduling overhead behind the modified PFA might also be applied to other resources management scenarios.
  • Keywords
    fading channels; feedback; mobile communication; scheduling; telecommunication network management; time division multiplexing; channel quality; fading environment; feedback; proportional fair algorithm; resources management scenario; scheduling overhead; time division multiplex; Algorithm design and analysis; Delay; Dynamic scheduling; Fading; Feedback; Filters; Performance analysis; Processor scheduling; Scheduling algorithm; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th
  • ISSN
    1090-3038
  • Print_ISBN
    0-7803-7954-3
  • Type

    conf

  • DOI
    10.1109/VETECF.2003.1285307
  • Filename
    1285307