| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-05-15 15:50 フローサイズを考慮したパケットスケジューリング方式 ○横田健治・朝香卓也・高橋達郎（京大）  NS2008-3 |
|
| 抄録 | （和） | 近年，P2Pアプリケーションの出現によりエレファントフローが増加している．そのため，ユーザ間でのネットワーク資源の配分に不公平が生じている．FIFO (First In First Out)によるパケットスケジューリング方式では，エレファントフローによりショートフローの利用可能帯域が圧迫される．この問題を解決するためにLAS (Least Attained Service)が考案された．LASでは，それぞれのフローにおけるデータ転送量を用いて優先度を決定するが，全てのフロー情報を管理する必要がありルータ負荷が増加してしまう．本稿ではフロー情報の集約に基づき，LASを改良したSLAS with FA (Sampling LAS with Flow Aggregation)を提案する．提案方式ではショートフローを優先して転送しつつ，ルータ負荷を削減することができる．また，本稿ではシミュレーションによる評価を行い，提案方式の有効性を示す． |
| （英） | In recent years elephant flow is increasing by appearance of P2P (Peer-to-Peer) applications in the Internet. Therefore unfairness in resources allocation among users occurs because of such elephant flow. The available bandwidth of short flow is limited by elephant flow in FIFO (First-In First-Out) packet scheduling mechanism. 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 flow, so there is the issue of router load increase. This paper proposes SLAS with FA (Sampling LAS with Flow Aggregation) which improves LAS by aggregating flow information. The proposed method can transfer short flow in advance and reduce the load of routers. Moreover its performance is shown through simulation. | |
| キーワード | （和） | QoS / パケットスケジューリング / エレファントフロー / LAS / / / / |
| （英） | QoS / packet scheduling / elephant flow / LAS / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 31, NS2008-3, pp. 13-18, 2008年5月. | |
| 資料番号 | NS2008-3 | |
| 発行日 | 2008-05-08 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2008-3 |
|
| 研究会情報 | |
| 研究会 | NS |
| 開催期間 | 2008-05-15 - 2008-05-16 |
| 開催地（和） | はこだて未来大学 |
| 開催地（英） | Future University-Hakodate |
| テーマ（和） | トラヒック、ポストIPネットワーキング、プロトコル・ネットワーク制御,、ネットワーク予測・解析、一般 |
| テーマ（英） | Traffic Modeling, Post-IP Networking, Network Control, Protocol Design, Network Simulation, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2008-05-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | フローサイズを考慮したパケットスケジューリング方式 |
| サブタイトル（和） | |
| タイトル（英） | Novel Packet Scheduling Considering Diverse Flow Sizes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | QoS / QoS |
| キーワード(2)（和/英） | パケットスケジューリング / packet scheduling |
| キーワード(3)（和/英） | エレファントフロー / elephant flow |
| キーワード(4)（和/英） | LAS / LAS |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 横田 健治 / Kenji Yokota / ヨコタ ケンジ |
| 第1著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 朝香 卓也 / Takuya Asaka / アサカ タクヤ |
| 第2著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 高橋 達郎 / Tatsuro Takahashi / タカハシ タツロウ |
| 第3著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-05-15 15:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2008-3 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.31 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2008-05-08 (NS) |
[研究会発表申込システムのトップページに戻る]