Advanced Search
Volume 24 Issue 7
Jul.  2002
Turn off MathJax
Article Contents
Zheng Youquan, Feng Zhenming . Logarithmic proportional fair queueing: a new scheducling algorithm[J]. Journal of Electronics & Information Technology, 2002, 24(7): 954-960.
Citation: Zheng Youquan, Feng Zhenming . Logarithmic proportional fair queueing: a new scheducling algorithm[J]. Journal of Electronics & Information Technology, 2002, 24(7): 954-960.

Logarithmic proportional fair queueing: a new scheducling algorithm

  • Received Date: 2000-06-27
  • Rev Recd Date: 2000-10-30
  • Publish Date: 2002-07-19
  • The scheduling algorithms of routers in the Internet are very important to the QoS (Quality of Service) which can be derived by users flows. A new scheduling algorithmLogarithmic Proportional Fair queueing (LPFQ) scheduling algorithm is presented, and its characteristics are discussed using theoretical analysis and simulations. Theoretical analysis and simulation results demonstrate that LPFQ can not only achieve the compromise among fairness, network utility and total delay, but also punish malicious flows and encourage users to use proper end-to-end flow control algorithms.
  • loading
  • S. Floyd, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Trans.on Networking, 1999, 7(4), 458-472.[2]T.R. Henderson, R. H. Katz, On improving the fairness of TCP congestion avoidance. In Proc.IEEE Globecom98, Sydney, Australia, November 1998, 539-544.C.Albuquerque, T. Suda, B. J. Vickers, Fair queuing with feedback-based policing: Promoting fairness and preventing congestion collapse in the Internet, UCI-ICS Technical report 99-26.University of California, Irvine, USA, September 1998.[3]L. Massoulie.[J].J. Roberts, Bandwidth sharing: objectives and algorithms, In Proc. IEEE Infocom99. New York, USA, March.1395,1999:-[4]郑宝玉,糜正琨,王良元,编著,通信工程中的最优化方法,北京,北京邮电学院出版社,1996,13-19.[5]F.P. Kelly, A. K. Maulloo, D. K. H. Tan, Rate control for communication networks: Shadow prices, proportional fairness and stability, Journal of the Operational Research Society, 1998,49(1), 237-252.[6]D.C. Stephens, J. C. R. Bennett, H. Zhang, Implementing scheduling algorithms in high-speed net.works, IEEE J. on SAC, 1999, 17(6), 1145-1158.[7]B. Suter, T. V. Lakshman, D. Stiliadis, A. K. Choudhury, Buffer management schemes for supPorting TCP in gigabit routers with per-flow queueing, IEEE J. on SAC, 1999, 17(6), 1159- 1169.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (2535) PDF downloads(556) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return