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