| 講演名 | 1998/5/29 Deficit Round Robin方式の検討 アルトゥンタシュ オヌル, 渥美 幸雄, 吉田 彰顕, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | インターネットにおいてサービスの公平性および安定性は重要な課題の一つである。近年ベスト・エフォート型サービスにおける公平性及びフロー間のisolationをサポートするために、ルータにおけるfair queueing方式が注目を浴びている。本論文では、fair queueing方式の最も軽い実装方法であるDeficit Round Robin方式について検討を行い、本方式をルータにおいて適用することによりisolationが得られることをシミュレーションによって示す。前半ではnon-responsiveタイプのフローを対象とした評価を行い、後半では複数のTCPコネクションを対象とする。 |
| 抄録(英) | Providing fair and stable service to competing best-effort flows over a bottleneck router/link pair is a major challenge. Recently there is growing interest in providing isolation and bandwidth guarantees to TCP flows by using fair queueing. We show in this paper that if the sole purpose of using fair queueing is to support isolation and bandwidth guarantees but not any delay bounds, then it is quite acceptable to use a low work complexity version of fair queueing, which is Deficit Round Robin, instead of highly complex Weighted Fair Queueing. We show, through simulation, that Deficit Round Robin provides almost perfect isolation between non-responsive flows compared to FIFO. Also we present some initial simulation results comparing TCP flows competing for a bottleneck link with FIFO and with DRR. |
| キーワード(和) | 公平性 / 安定性 / パケット・スケジューリング / フェア・キューイング |
| キーワード(英) | Fairness / stability / packet scheduling / fair queueing |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | CQ |
|---|---|
| 開催期間 | 1998/5/29(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Quality (CQ) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Deficit Round Robin方式の検討 |
| サブタイトル（和） | |
| タイトル（英） | A Note on Deficit Round Robin |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公平性 / Fairness |
| キーワード(2)（和/英） | 安定性 / stability |
| キーワード(3)（和/英） | パケット・スケジューリング / packet scheduling |
| キーワード(4)（和/英） | フェア・キューイング / fair queueing |
| 第 1 著者 氏名（和/英） | アルトゥンタシュ オヌル / Onur ALTINTAS |
| 第 1 著者 所属（和/英） | 株式会社超高速ネットワーク・コンピュータ技術研究所(UNCL) Ultra-high Speed Network and Computer Technology Laboratories(UNCL) |
| 第 2 著者 氏名（和/英） | 渥美 幸雄 / Yukio ATSUMI |
| 第 2 著者 所属（和/英） | 株式会社超高速ネットワーク・コンピュータ技術研究所(UNCL) Ultra-high Speed Network and Computer Technology Laboratories(UNCL) |
| 第 3 著者 氏名（和/英） | 吉田 彰顕 / Teruaki YOSHIDA |
| 第 3 著者 所属（和/英） | 株式会社超高速ネットワーク・コンピュータ技術研究所(UNCL) Ultra-high Speed Network and Computer Technology Laboratories(UNCL) |
| 発表年月日 | 1998/5/29 |
| 資料番号 | |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 90 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |