お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2005-02-17 16:55
流体近似法を用いたアクティブキュー管理機構 DRED のモデル化および性能評価
山本英之大崎博之今瀬 真阪大
抄録 (和) 近年、エンド$-$エンド間で動作するTCP (Transmission Control Protocol) の輻輳制御を補助する、アクティブキュー管理機構が広く研究されている。アクティブキュー管理機構とは、ルータに到着するパケットを積極的に棄却することにより、ルータのキュー長を管理するルータの輻輳制御機構である。これまでにRED (Random Early Detection)を始めとする、多くのアクティブキュー管理機構のアルゴリズムが提案されている。しかし、RED を除く多くのアクティブキュー管理機構では、その特性は十分に解明されていない。そこで本稿では、流体近似法を用いて、アクティブキュー管理機構の一つであるDRED (Dynamic RED) のモデル化を行い、その定常特性を解析する。具体的には、流体近似法を用いてDRED を連続時間システムとしてモデル化し、DRED の定常特性(平均キュー長およびパケット棄却率) を導出する。また、解析結果とシミュレーション結果を比較することにより、近似解析の妥当性を検証する。その結果、パケット棄却率が小さな領域では、DRED はキュー長を安定化できないことを示す。 
(英) In recent years, AQM (Active Queue Management) mechanisms, which support the end-to-end congestion control mechanism of TCP (Transmission Control Protocol), have been widely studied. The AQM mechanism is a congestion control mechanism at a router to control its queue length by actively discarding arriving packets. Many AQM mechanisms such as RED (Random Early Detection) have been proposed. However, behavior of AQM mechanisms other than RED has not been fully investigated. In this paper, using fluid-flow approximation we model DRED (Dynamic RED) and analyze its steady state behavior. In particular, we model DRED as a continuous-time system and investigate its steady state behavior (i.e. average queue length and packet drop probability). We validate effectiveness of our analytic model by comparing analytic results with simulation ones. We show that DRED cannot stabilize its queue length when packet drop probability is small.
キーワード (和) 流体近似法 / アクティブキュー管理機構 / DRED (Dynamic RED) / モデル化 / 性能評価 / TCP (Transmission Control Protocol) / /  
(英) Fluid-Flow Approximation / Active Queue Management / DRED (Dynamic RED) / Modeling / Performance Evaluation / TCP (Transmission Control Protocol) / /  
文献情報 信学技報, vol. 104, no. 658, IN2004-183, pp. 55-60, 2005年2月.
資料番号 IN2004-183 
発行日 2005-02-10 (IN) 
ISSN Print edition: ISSN 0913-5685
PDFダウンロード

研究会情報
研究会 IN  
開催期間 2005-02-17 - 2005-02-18 
開催地(和) 愛知工科大学 
開催地(英) Aichi University of Technology 
テーマ(和) インターネットの新しいサービ スとその基盤技術および一般 
テーマ(英)  
講演論文情報の詳細
申込み研究会 IN 
会議コード 2005-02-IN 
本文の言語 日本語 
タイトル(和) 流体近似法を用いたアクティブキュー管理機構 DRED のモデル化および性能評価 
サブタイトル(和)  
タイトル(英) Modeling and Performance Evaluation of DRED (Dynamic Random Early Detection) using Fluid-Flow Approximation 
サブタイトル(英)  
キーワード(1)(和/英) 流体近似法 / Fluid-Flow Approximation  
キーワード(2)(和/英) アクティブキュー管理機構 / Active Queue Management  
キーワード(3)(和/英) DRED (Dynamic RED) / DRED (Dynamic RED)  
キーワード(4)(和/英) モデル化 / Modeling  
キーワード(5)(和/英) 性能評価 / Performance Evaluation  
キーワード(6)(和/英) TCP (Transmission Control Protocol) / TCP (Transmission Control Protocol)  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 山本 英之 / Hideyuki Yamamoto / ヤマモト ヒデユキ
第1著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第2著者 氏名(和/英/ヨミ) 大崎 博之 / Hiroyuki Ohsaki / オオサキ ヒロユキ
第2著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第3著者 氏名(和/英/ヨミ) 今瀬 真 / Makoto Imase / イマセ マコト
第3著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2005-02-17 16:55:00 
発表時間 25分 
申込先研究会 IN 
資料番号 IN2004-183 
巻番号(vol) vol.104 
号番号(no) no.658 
ページ範囲 pp.55-60 
ページ数
発行日 2005-02-10 (IN) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会