講演抄録/キーワード |
講演名 |
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ダウンロード |
|