| 講演名 | 2000/11/15 パケットスケジューリング方式EWRRのDiffservルータへの実装とQoS制御に関する評価 横田 英俊, 加藤 聰彦, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年、音声・画像等様々なトラヒック特性を持つ情報がインターネット上で多く転送され、利用帯域や遅延等のQoS(Quality of Service)をSLA(Service Level Agreement)として提供するニーズが増えている。これに対して筆者等はIPパケットに代表される可変長パケットネットワークにおいて簡易にQoSを提供するスケジューリングアルゴリズムEWRR(Elastic Weighted Round Robin)を提案し、計算機シミュレーションによる解析および評価を行なってきた。一方IETFでは、QoSに対する要求条件が異なるトラヒックを複数のクラスに分けてサービスを行なうための枠組としてDifferentiated Services(Diffserv)が検討されている。本稿では提案アルゴリズムをDiffservルータのスケジューラとして実装する場合の構成方法について報告し、QoS制御を行なった時の帯域利用率、遅延及び廃棄率についてその評価実験結果を示す。また、バーストトラヒックにおけるジッタ特性について評価を行ない、関連するアルゴリズムとしてDeficit Round Robin(DRR)との比較により提案アルゴリズムの有効性について考察する。 |
| 抄録(英) | Recently, a variety of traffic such as audio or video with different characteristics has been more transmitted on the Internet, and the demands for offering Quality of Service(QoS)such as bandwidth or delay bounds in part of Service Level Agreement(SLA)are increasing. To this end, we have proposed an efficient packet scheduling algorithm called "Elastic Weighted Round Robin" or EWRR, and showen analysis and evaluation of its performance by simulation. On the other hand, Differentiated Services(Diffserv)has been proposed in IETF to categorize different types of traffic into different classes. In this paper, we report on implementation of the proposed algorithm as a scheduler for a Diffserv router, and show performance results of its bandwidth assignment, delay and packet loss properties on this router. We also evaluate jitter performance for burst traffic and discuss its effectiveness by comparing it with a related scheduling algorithm called Deficit Round Robin. |
| キーワード(和) | パケットスケジューリング / QoS / EWRR / DRR |
| キーワード(英) | packet scheduling / QoS control / EWRR / DRR |
| 資料番号 | IN2000-152,CQ2000-76 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2000/11/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | パケットスケジューリング方式EWRRのDiffservルータへの実装とQoS制御に関する評価 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Diffserv Router Implementation and Performance Evaluation of Elastic Weighted Round Robin Scheduling Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | パケットスケジューリング / packet scheduling |
| キーワード(2)（和/英） | QoS / QoS control |
| キーワード(3)（和/英） | EWRR / EWRR |
| キーワード(4)（和/英） | DRR / DRR |
| 第 1 著者 氏名（和/英） | 横田 英俊 / Hidetoshi YOKOTA |
| 第 1 著者 所属（和/英） | 株式会社KDD研究所 KDD R&D Laboratories, Inc. |
| 第 2 著者 氏名（和/英） | 加藤 聰彦 / Toshihiko KATO |
| 第 2 著者 所属（和/英） | 株式会社KDD研究所 KDD R&D Laboratories, Inc. |
| 発表年月日 | 2000/11/15 |
| 資料番号 | IN2000-152,CQ2000-76 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 456 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |