高级搜索

留言板

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

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

一种改进的DRR调度算法

伍翔 孔红伟 汪卫章 葛宁 冯重熙

伍翔, 孔红伟, 汪卫章, 葛宁, 冯重熙. 一种改进的DRR调度算法[J]. 电子与信息学报, 2003, 25(5): 704-710.
引用本文: 伍翔, 孔红伟, 汪卫章, 葛宁, 冯重熙. 一种改进的DRR调度算法[J]. 电子与信息学报, 2003, 25(5): 704-710.
Wu Xiang, Kong Hongwei, Wang Weizhang, Ge Ning, Feng Chongxi. An improvement of drr packet scheduling algorithm[J]. Journal of Electronics & Information Technology, 2003, 25(5): 704-710.
Citation: Wu Xiang, Kong Hongwei, Wang Weizhang, Ge Ning, Feng Chongxi. An improvement of drr packet scheduling algorithm[J]. Journal of Electronics & Information Technology, 2003, 25(5): 704-710.

一种改进的DRR调度算法

An improvement of drr packet scheduling algorithm

  • 摘要: 为了简单有效地分配链路带宽,该文分析了 DRR(Deficit Round Robin)算法在数据交换实现上的局限性,提出了一种基于令牌扣除并平滑输出突发性的调度算法。该算法能够减小调度开销,平滑输出突发性,硬件实现简单。证明了在多数情况下改进算法的公平性优于 DRR算法。仿真结果表明改进算法能够有效地分配输出链路的带宽,缓解令牌数选取对输出突发性和抖动性的影响。
  • L. Zhang.[J].Virtual clock: A new traffic control algorithm for packet switching networks, Proc. of ACM SIGCOMM90, NY: ACM Press.1990,:-[2]A.K. Parekh, R. G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: The single node case, IEEE/ACM Trans. on Networking, 1993, 1(3),344-357.[3]S.J. Golestani.[J].A self-clocked fair queueing scheme for broadband applications, Proc. of IEEE INFOCOM94[C], NJ: IEEE Press.1994,:-[4]J.C.R. Bennett.[J].H. Zhang, WF2Q: Worst-case Fair weighted Fair Queueing, Proc. of IEEE INFOCOM96, NJ: IEEE Press.1996,:-[5]M. Katevenis, S. Sidiropoulos, C. Courcoubetis, Weighted round-robin cell multiplexing in a general-purpose ATM switch chip, IEEE J. on Selected Areas in Communications, 1991, 9(8),1265-1279.[6]M. Shreedhar, G. Varghese, Efficient fair queueing using deficit round robin, IEEE/ACM Trans.on Networking, 1996, 4(3), 375-385.[7]D. Stiliadis, A. Varma, Latency-rate servers: A general model for analysis of traffic scheduling algorithms, IEEE/ACM Trans. on Networking, 1998, 6(5), 611-624.
  • 加载中
计量
  • 文章访问数:  3430
  • HTML全文浏览量:  167
  • PDF下载量:  518
  • 被引次数: 0
出版历程
  • 收稿日期:  2001-09-18
  • 修回日期:  2002-06-13
  • 刊出日期:  2003-05-19

目录

    /

    返回文章
    返回