| Presentation | 2001/9/6 Adaptive Deficit round robin algorithm achieving fair bandwidth allocation and improving the delay quality Takashi Kurimoto, Eiji Oki, Naoaki Yamanaka, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we propose a simple algorithm, the adaptive DRR algorithm, which is based on Deficit Round-Robin(DRR). It reduces the delay and serves a higher delay quality to the user in the Internet. In this ADRR algorithm, quanta, which are parameters of the DRR algorithm, are calculated adaptively as follows. In DRR, the delay quality mainly depends on the quanta. If we use small quanta for DRR, the delay quality will be higher, but the arbitration time required for deciding the next output packet will increase and link efficiency will be degraded in the worst case. Therefore, the arbitration time must be set to a level that reduces the delay without degrading the link efficiency. In ADRR, we control the quanta parameter adaptively by monitoring the arbitration time. This adaptive algorithm becomes applicable when the number of flows increases. Evaluations by computer simulation showed that this algorithm work well |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Fair Queueing / Delay quality / DRR / Internet |
| Paper # | NS2001-97,IN2001-61,CS2001-58 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2001/9/6(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 | Network Systems(NS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Adaptive Deficit round robin algorithm achieving fair bandwidth allocation and improving the delay quality |
| Sub Title (in English) | |
| Keyword(1) | Fair Queueing |
| Keyword(2) | Delay quality |
| Keyword(3) | DRR |
| Keyword(4) | Internet |
| 1st Author's Name | Takashi Kurimoto |
| 1st Author's Affiliation | NTT Network Service System Laboratories() |
| 2nd Author's Name | Eiji Oki |
| 2nd Author's Affiliation | NTT Network Service System Laboratories |
| 3rd Author's Name | Naoaki Yamanaka |
| 3rd Author's Affiliation | NTT Network Service System Laboratories |
| Date | 2001/9/6 |
| Paper # | NS2001-97,IN2001-61,CS2001-58 |
| Volume (vol) | vol.101 |
| Number (no) | 286 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |