Presentation | 1997/2/7 Improvement of Weighted Round Robin Cell Scheduler Hideyuki Shimonishi, Makiko Yoshida, Hiroshi Suzuki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Weighted Round Robin(WRR)is commonly used as a cell scheduling method in ATM switches. Using a WRR cell scheduler, the minimum bandwidth can be guaranteed for each service class with keeping efficient network resource usage. However, the delay performance, especially the maximum delay bound, becomes worse when accommodating bursty traffic. This causes severe performance degradation of real-time trafftic which requires delayguarantee. In this paper, we propose a new WRR scheme: WRR with Save and Borrow (WRR/SB), to improve delay performance of real-time traffic. Then we provide an analysis for WRR and WRR/SB to obtain the delay performance of them. Some numerical examples show that WRR/SB is effective to improve the rnaximum delay bound of WRR. It is also shown that WRR/SB can achieve a target delay bound with smaller extra bandwidth compared to WRR. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | ATM / Cell scheduling / Weighted Round Robin / Delay Performance |
Paper # | CQ96-57 |
Date of Issue |
Conference Information | |
Committee | CQ |
---|---|
Conference Date | 1997/2/7(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 | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Improvement of Weighted Round Robin Cell Scheduler |
Sub Title (in English) | |
Keyword(1) | ATM |
Keyword(2) | Cell scheduling |
Keyword(3) | Weighted Round Robin |
Keyword(4) | Delay Performance |
1st Author's Name | Hideyuki Shimonishi |
1st Author's Affiliation | Network Research Laboratory, NEC corporation() |
2nd Author's Name | Makiko Yoshida |
2nd Author's Affiliation | Network Research Laboratory, NEC corporation |
3rd Author's Name | Hiroshi Suzuki |
3rd Author's Affiliation | Network Research Laboratory, NEC corporation |
Date | 1997/2/7 |
Paper # | CQ96-57 |
Volume (vol) | vol.96 |
Number (no) | 513 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |