| 講演名 | 1999/3/18 公平性に注目したパケットスケジューリングアルゴリズムの評価とREDの改善 長谷川 剛, 松尾 孝広, 村田 正幸, 宮原 秀夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | インターネットの商用化やマルチメディアアプリケーションの増加にともない、従来のベストエフォート型サービスだけでなく、ルータにおいてコネクション(フロー)毎に公平に帯域を分配したり、スループットを保証するようなサービスも考えられつつある。本稿では、TCP(Transmission Control Protocol)コネクションを対象にし、公平なサービスを保証するためのルータにおけるパケットスケジューリングアルゴリズム(FIFO, RED, DRR, DRR+)に関する検討を行う。まず、以前の研究結果を基に、RED方式の公平性を向上させるためにREDのパケット廃棄率をコネクション毎に設定する方法を提案し、適切なパケット廃棄率を解析的に導出する。さらに、他のコネクションよりも高いスループットを得ようとTCPの輻輳制御方式を改変したIll-behaved flowが存在する場合の評価も行う。 |
| 抄録(英) | In this paper, we investigate the performance of TCP under the packet scheduling algorithms of the router, in order to provide fair service among TCP connections sharing the network bandwidth. We consider the following four packet scheduling algorithms; FIFO, RED, and DRR, and DRR+. Based on the our previous results, we first propose derive the appropriate dropping probability of the RED algorithm according to each connection's input link capacity, in order to avoid the unfairness property of the original RED algorithm. We next evaluate the effects of Ill-behaved flow, which does not follow the congestion control algorithm of TCP in order to achieve higher throughput than the other connections. |
| キーワード(和) | 公平性 / FIFO (First In First Out) / RED (Random Early Detection) / DRR (Deficit Round Robin) / TCP (Transmission Control Protocol) / Ill-behaved flow |
| キーワード(英) | Fairness / FIFO (First In First Out) / RED (Random Early Detection) / DRR (Deficit Round Robin) / TCP (Transmission Control Protocol) / Ill-behaved flow |
| 資料番号 | IN98-172 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 1999/3/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 公平性に注目したパケットスケジューリングアルゴリズムの評価とREDの改善 |
| サブタイトル（和） | |
| タイトル（英） | Performance evaluation of packet scheduling algorithms and improvement of RED algorithm for fair service among connections |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公平性 / Fairness |
| キーワード(2)（和/英） | FIFO (First In First Out) / FIFO (First In First Out) |
| キーワード(3)（和/英） | RED (Random Early Detection) / RED (Random Early Detection) |
| キーワード(4)（和/英） | DRR (Deficit Round Robin) / DRR (Deficit Round Robin) |
| キーワード(5)（和/英） | TCP (Transmission Control Protocol) / TCP (Transmission Control Protocol) |
| キーワード(6)（和/英） | Ill-behaved flow / Ill-behaved flow |
| 第 1 著者 氏名（和/英） | 長谷川 剛 / Go Hasegawa |
| 第 1 著者 所属（和/英） | 大阪大学経済学部 Faculty of Economics, Osaka University |
| 第 2 著者 氏名（和/英） | 松尾 孝広 / Takahiro Matsuo |
| 第 2 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Infomatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 第 3 著者 氏名（和/英） | 村田 正幸 / Masayuki Murata |
| 第 3 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Infomatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 第 4 著者 氏名（和/英） | 宮原 秀夫 / Hideo Miyahara |
| 第 4 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Infomatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 発表年月日 | 1999/3/18 |
| 資料番号 | IN98-172 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 669 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |