Presentation | 1998/5/29 A Study on Performance Improvement for Weighted Round-Robin Scheduler Norio Matsufuru, Kouji Nishimura, Reiji Aibara, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Weighted Round Robin scheduling discipline (WRR) provides QoS guarantees of individual connection sharing a single communication network, where size of a packet is fixed to a constant such as ATM networks. Compared with other disciplines such as Weighted Fair Queueing (WFQ), WRR has the advantage of low complexity for implementation, however, it is known that its performance gets worse as the number of connections sharing the link increases. In this paper, to solve this problem, we propose a method to improve the performance of WRR so that its performance is independent of the number of connections on the link. We shows that the end-to-end delay bound and the fairness of the improved WRR are at most twice as large as those of WFQ and Self-Clocked Fair Queueing, respectively. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | ATM switch / QoS / weighted round-robin / slot assignment algorithm |
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 Study on Performance Improvement for Weighted Round-Robin Scheduler |
Sub Title (in English) | |
Keyword(1) | ATM switch |
Keyword(2) | QoS |
Keyword(3) | weighted round-robin |
Keyword(4) | slot assignment algorithm |
1st Author's Name | Norio Matsufuru |
1st Author's Affiliation | Graduate School of Engineering, Hiroshima University() |
2nd Author's Name | Kouji Nishimura |
2nd Author's Affiliation | Information Processing Center, Hiroshima University |
3rd Author's Name | Reiji Aibara |
3rd Author's Affiliation | Information Processing Center, Hiroshima University |
Date | 1998/5/29 |
Paper # | |
Volume (vol) | vol.98 |
Number (no) | 90 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |