講演名 | 1998/5/29 Weighted Round-Robinスケジューリング方式の性能改善に関する検討 松古 典夫, 西村 浩二, 相原 玲二, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Weighted Round-Robin(WRR)スケジューリング方式はATMのようなパケットサイズが固定のネットワークにおいてリンクを共有している個々のコネクションのサービス品質(QoS)保証を提供する。WRRは、Weighted Fair Queueing(WFQ)等の他のスケジューリング方式と比べて実装のComplexityが小さいという利点がある反面、リンクを共有しているコネクションの数が増大するとパフォーマンスが劣化するという問題があることが知られている。この問題を解決するため、本稿では、リンクを共有するコネクションの数にパフォーマンスが依存しないようにWRRを改善する方法を提案する。また、改善されたWRR方式におけるend-to-end delay boundおよびfairnessを求め、それらの値がWFQ、Self-Clocked Fair Queueingにおける値のたかだか2倍以下であることを示す。 |
抄録(英) | 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. |
キーワード(和) | ATMスイッチ / QoS / weighted round-robin / スロット割当アルゴリズム |
キーワード(英) | ATM switch / QoS / weighted round-robin / slot assignment algorithm |
資料番号 | |
発行日 |
研究会情報 | |
研究会 | CQ |
---|---|
開催期間 | 1998/5/29(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Communication Quality (CQ) |
---|---|
本文の言語 | JPN |
タイトル(和) | Weighted Round-Robinスケジューリング方式の性能改善に関する検討 |
サブタイトル(和) | |
タイトル(英) | A Study on Performance Improvement for Weighted Round-Robin Scheduler |
サブタイトル(和) | |
キーワード(1)(和/英) | ATMスイッチ / ATM switch |
キーワード(2)(和/英) | QoS / QoS |
キーワード(3)(和/英) | weighted round-robin / weighted round-robin |
キーワード(4)(和/英) | スロット割当アルゴリズム / slot assignment algorithm |
第 1 著者 氏名(和/英) | 松古 典夫 / Norio Matsufuru |
第 1 著者 所属(和/英) | 広島大学大学院工学研究科 Graduate School of Engineering, Hiroshima University |
第 2 著者 氏名(和/英) | 西村 浩二 / Kouji Nishimura |
第 2 著者 所属(和/英) | 広島大学総合情報処理センター Information Processing Center, Hiroshima University |
第 3 著者 氏名(和/英) | 相原 玲二 / Reiji Aibara |
第 3 著者 所属(和/英) | 広島大学総合情報処理センター Information Processing Center, Hiroshima University |
発表年月日 | 1998/5/29 |
資料番号 | |
巻番号(vol) | vol.98 |
号番号(no) | 90 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |