高级搜索

留言板

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

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

LL-DRR:一种有效的用于高速分组网络的调度算法

涂晓东 李乐民

涂晓东, 李乐民. LL-DRR:一种有效的用于高速分组网络的调度算法[J]. 电子与信息学报, 2002, 24(3): 361-369.
引用本文: 涂晓东, 李乐民. LL-DRR:一种有效的用于高速分组网络的调度算法[J]. 电子与信息学报, 2002, 24(3): 361-369.
Tu Xiaodong, Li Lemin. LL-DRR: An efficient scheduling algorithm for packet networks[J]. Journal of Electronics & Information Technology, 2002, 24(3): 361-369.
Citation: Tu Xiaodong, Li Lemin. LL-DRR: An efficient scheduling algorithm for packet networks[J]. Journal of Electronics & Information Technology, 2002, 24(3): 361-369.

LL-DRR:一种有效的用于高速分组网络的调度算法

LL-DRR: An efficient scheduling algorithm for packet networks

  • 摘要: 该文在亏空轮循(Deficit Round Robin,DRR)算法的基础上提出了一种新的适用于变长分组的调度算法低时延亏空轮循(Low Latency Deficit Round Robin,LL-DRR)。仿真和理论分析表明,在时延性能上LL-DRR比DRR有显著的改善,并具有连接的最大时延与连接数无关的特性,可以支待实时业务。LL-DRR继承了DRR在平均吞吐率上的公平性。LL-DRR易于实现且适用于高速网络。
  • H.Zhang,Service disciplines for guaranteed performance service in 1packet-switching networks,Proc.IEEE,1995,83(10),1374-1396.[2]M.Shreedhar,G.Varghese,Efficient fair queuing using deficit round robin,ACM SIGCOMM.,1995.25(4),231-242.[3]A.Demers,S.Keshav,S,Shenker,Analysis and simulation of a fair queuing algorithm,ACM SIGCOMM.,1989,19(4),1-13.[4]A.K.Parekh,R.G.Gallager,A generalized processor sharing aplproach to flow control in integrated services netwvorks,The single-node case,IEEE Trans.on Networking,1993,1(3),344-357.[5]D.C.Stephens,J.C.R.Bennett,H.Zhang,Implementing scheduling algorithms in high-speed networks,IEEE J.on SAC,Special Issue on Next Generation IP Switches and Routers,1999.17(6),1145-1158.[6]J.B.Nagle,On packet switches with infinite storage,IEEE Trans.on Communicaticns,1987.COM-35(4),435-438.[7]M.Katevenis,S.Sidiropoulos,C.Courcoubetis,WVeighted round-robin cell nmltiplexing in a general-purpose ATM switch chip,IEEE J.on SAC,1991,9(8),1265-1279.[8]J.C.R.Bennett,H.Zhang,WF2Q: WVorst-case fair weighted fair queuing,San Franeisco,IEEE Infocom,California,1996,120-128.[9]北京希望电脑公司,Cisco 1OS 12 0参考库-服务质量优化技术,北京希望电子出版社,1999,7、59-86.
  • 加载中
计量
  • 文章访问数:  2395
  • HTML全文浏览量:  118
  • PDF下载量:  438
  • 被引次数: 0
出版历程
  • 收稿日期:  2000-08-28
  • 修回日期:  2001-01-11
  • 刊出日期:  2002-03-19

目录

    /

    返回文章
    返回