| 講演名 | 2008-11-13 フローサイズを考慮した優先制御方式(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般) 横田 健治, 朝香 卓也, 高橋 達郎, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,P2Pアプリケーションの利用が拡大し,フローサイズが大きなエレファントフローが増加している.それに伴い,特定のユーザが多くの帯域を利用するようになり,ネットワーク資源の配分に不公平が生じている.現在,ルータにおけるパケットスケジューリングとして主にFIFOが用いられているが,この方式ではエレファントフローの存在によりフローサイズの小さなマイスフローの利用可能帯域が圧迫される.この問題を解決するために考案されたLASでは,フローごとのデータ転送量を基に優先度を決定するが,全てのフロー情報を管理する必要があるためルータ負荷が増加してしまう.本稿では,複数のキューを用いて優先制御を行うことで,ルータ負荷を削減するようLASを改良したパケットスケジューリング方式を提案する.提案方式ではマイスフローを優先して転送しつつ,ルータ負荷を削減することができる.また,本稿ではシミュレーションによる評価を行い,提案方式の有効性を示す. |
| 抄録(英) | In recent years elephant flows are increasing by expansion of P2P applications in the Internet. As a result, bandwidth is taken by the particular user and unfairness in resources allocation occurs. Main packet scheduling mechanism currently employed is FIFO where the available bandwidth of mice flows is limited by elephant flows. LAS (Least Attained Service) which decides transfer priority of packets by total amount of transfered data of each flow was proposed to solve this problem. However, routers with LAS must manage information of all flows to determine priorities by total amount of transfered data, so there is the issue of router load increase. This paper proposes the packet scheduling which improves LAS to reduce the load of routers by using two or more queues. The proposed method can transfer mice flows in advance and reduce the load of routers. Moreover, its fair performance is shown through simulation. |
| キーワード(和) | QoS / パケットスケジューリング / エレファントフロー / LAS |
| キーワード(英) | QoS / packet scheduling / elephant flow / LAS |
| 資料番号 | NS2008-92 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2008/11/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | フローサイズを考慮した優先制御方式(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般) |
| サブタイトル（和） | |
| タイトル（英） | Priority Control for Diversified Flow Sizes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | QoS / QoS |
| キーワード(2)（和/英） | パケットスケジューリング / packet scheduling |
| キーワード(3)（和/英） | エレファントフロー / elephant flow |
| キーワード(4)（和/英） | LAS / LAS |
| 第 1 著者 氏名（和/英） | 横田 健治 / Kenji YOKOTA |
| 第 1 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 第 2 著者 氏名（和/英） | 朝香 卓也 / Takuya ASAKA |
| 第 2 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 第 3 著者 氏名（和/英） | 高橋 達郎 / Tatsuro TAKAHASHI |
| 第 3 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 発表年月日 | 2008-11-13 |
| 資料番号 | NS2008-92 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 286 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |