Presentation 1998/5/29
A Note on Deficit Round Robin
Onur ALTINTAS, Yukio ATSUMI, Teruaki YOSHIDA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Providing fair and stable service to competing best-effort flows over a bottleneck router/link pair is a major challenge. Recently there is growing interest in providing isolation and bandwidth guarantees to TCP flows by using fair queueing. We show in this paper that if the sole purpose of using fair queueing is to support isolation and bandwidth guarantees but not any delay bounds, then it is quite acceptable to use a low work complexity version of fair queueing, which is Deficit Round Robin, instead of highly complex Weighted Fair Queueing. We show, through simulation, that Deficit Round Robin provides almost perfect isolation between non-responsive flows compared to FIFO. Also we present some initial simulation results comparing TCP flows competing for a bottleneck link with FIFO and with DRR.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Fairness / stability / packet scheduling / fair queueing
Paper #
Date of Issue

Conference Information
Committee CQ
Conference Date 1998/5/29(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Communication Quality (CQ)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Note on Deficit Round Robin
Sub Title (in English)
Keyword(1) Fairness
Keyword(2) stability
Keyword(3) packet scheduling
Keyword(4) fair queueing
1st Author's Name Onur ALTINTAS
1st Author's Affiliation Ultra-high Speed Network and Computer Technology Laboratories(UNCL)()
2nd Author's Name Yukio ATSUMI
2nd Author's Affiliation Ultra-high Speed Network and Computer Technology Laboratories(UNCL)
3rd Author's Name Teruaki YOSHIDA
3rd Author's Affiliation Ultra-high Speed Network and Computer Technology Laboratories(UNCL)
Date 1998/5/29
Paper #
Volume (vol) vol.98
Number (no) 90
Page pp.pp.-
#Pages 6
Date of Issue