一種改進(jìn)的DRR調(diào)度算法
An improvement of drr packet scheduling algorithm
-
摘要: 為了簡(jiǎn)單有效地分配鏈路帶寬,該文分析了 DRR(Deficit Round Robin)算法在數(shù)據(jù)交換實(shí)現(xiàn)上的局限性,提出了一種基于令牌扣除并平滑輸出突發(fā)性的調(diào)度算法。該算法能夠減小調(diào)度開(kāi)銷(xiāo),平滑輸出突發(fā)性,硬件實(shí)現(xiàn)簡(jiǎn)單。證明了在多數(shù)情況下改進(jìn)算法的公平性優(yōu)于 DRR算法。仿真結(jié)果表明改進(jìn)算法能夠有效地分配輸出鏈路的帶寬,緩解令牌數(shù)選取對(duì)輸出突發(fā)性和抖動(dòng)性的影響。
-
關(guān)鍵詞:
- 調(diào)度; 交換; DRR; 突發(fā)性; 公平性
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. -
計(jì)量
- 文章訪問(wèn)數(shù): 3449
- HTML全文瀏覽量: 173
- PDF下載量: 518
- 被引次數(shù): 0
下載:
