一种改进的DRR调度算法
An improvement of drr packet scheduling algorithm
-
摘要: 为了简单有效地分配链路带宽,该文分析了 DRR(Deficit Round Robin)算法在数据交换实现上的局限性,提出了一种基于令牌扣除并平滑输出突发性的调度算法。该算法能够减小调度开销,平滑输出突发性,硬件实现简单。证明了在多数情况下改进算法的公平性优于 DRR算法。仿真结果表明改进算法能够有效地分配输出链路的带宽,缓解令牌数选取对输出突发性和抖动性的影响。Abstract: In order to allocate the bandwidth more efficiently and simply, this paper analyzes the limitation of the DRR(Deficit Round Robin) algorithm in the packet switch, and proposes an algorithm based on deducting credit and interleaving the output packets. The improved algorithm lowers the scheduling overhead, smoothes the output burst and is very simple for hardware implementation. Analysis indicates the improved algorithm has better fairness over DRR, in many cases. Results from analysis show that the scheme is able to maintain bandwidth and is affected by the number of credits less.
-
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. 期刊类型引用(2)
1. 王玮, 苏琦, 刘荫, 周伟, 于展鹏, 穆林. 基于云存储的异构海量数据搜索平台设计. 信息技术. 2017(06): 166-169 . 百度学术
2. 陈亮, 孟李林. 分组交换中一种存储管理方案的设计与实现. 西安邮电学院学报. 2011(06): 31-34 . 百度学术
其他类型引用(0)
-
计量
- 文章访问数: 3458
- HTML全文浏览量: 176
- PDF下载量: 519
- 被引次数: 2