arrow
返回

Efficient fair quelling using deficit round-robin

delete1996-06-01
delete869
PRE
AI
M
M. Shreedhar
G
George Varghese
DOI:10.1109/90.502236delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Fair queuing is a technique that allows each flow passing through a network device to have a fair share of network resources. Previous schemes for fair queuing that achieved nearly perfect fairness were expensive to implement; specifically, the work required to process a packet in these schemes was O(log(n)), where n is the number of active flows. This is expensive at high speeds. On the other hand, cheaper approximations of fair queuing reported in the literature exhibit unfair behavior. In this paper, we describe a new approximation of fair queuing, that we call deficit round-robin. Our scheme achieves nearly perfect fairness in terms of throughput, requires only O(1) work to process a packet, and is simple enough to implement in hardware, Deficit round-robin is also applicable to other scheduling problems where servicing cannot be broken up into smaller units (such as load balancing) and to distributed queues.
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Iron Control in Atmospheric Acid Laterite Leaching
err2019-06-30
err0
errOAAI
errVille Miettinen; Jarno Mäkinen; Eero Kolehmainen; Tero Kravtsov; Lotta Rintala
err分享
err收藏
Comparative study of aluminosilicate glass and zeolite precursors in terms of Na environment and network structure
err2018-11-01
err0
PREAI
errHiroki Yamada; Sohei Sukenaga; Koji Ohara; Chokkalingam Anand; Mariko Ando; Hiroyuki Shibata; Tatsuya Okubo; Toru Wakihara
err分享
err收藏
err分享
err收藏
Electrospinning preparation and upconversion luminescence of yttrium fluoride nanofibers
err2012-01-01
err0
PREAI
errRenyuan Yang; Weiye Song; Shusen Liu; Weiping Qin
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Structural and electronic properties of Cs(Pd(dmit)2)2
err1999-01-01
err0
PREAI
errA E Underhill; R A Clark; I Marsden; M Allan; R H Friend; H Tajimas; T Naito; M Tamura; H Kuroda; A Kobayashi; H Kobayashi; E Canadell; S Ravy; J P Pouget
err分享
err收藏
没有更多内容