高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

对数比例公平队列:一种新的调度算法

郑友泉 冯振明

郑友泉, 冯振明. 对数比例公平队列:一种新的调度算法[J]. 电子与信息学报, 2002, 24(7): 954-960.
引用本文: 郑友泉, 冯振明. 对数比例公平队列:一种新的调度算法[J]. 电子与信息学报, 2002, 24(7): 954-960.
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

  • 摘要: Internet路由器中的队列调度算法关系到用户数据流能够获得的服务质量以及整个网络的性能,该文提出了一种新的队列调度算法对数比例公平队列调度算法,并通过理论分析和仿真说明了该队列调度算法的一些特性,这种算法不仅实现了网络总效用、网络传输性能与资源分配公平性的折衷,还具有对恶意用户的惩罚作用,鼓励用户使用合理的端到端流量控制算法。
  • 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.
  • 加载中
计量
  • 文章访问数:  2538
  • HTML全文浏览量:  99
  • PDF下载量:  556
  • 被引次数: 0
出版历程
  • 收稿日期:  2000-06-27
  • 修回日期:  2000-10-30
  • 刊出日期:  2002-07-19

目录

    /

    返回文章
    返回