流体近似法を用いたアクティブキュー管理機構 DRED のモデル化および性能評価(インターネットの新しいサービスとその基盤技術及び一般)

概要

論文の詳細を見る
近年、エンドーエンド間で動作するTCP (Transmission Control Protocol)の輻輳制御を補助する、アクティブキュー管理機構が広く研究されている。アクティブキュー管理機構とは、ルータに到着するパケットを積極的に棄却することにより、ルータのキュー長を管理するルータの輻輳制御機構である。これまでにRED (Random Early Detection)を始めとする、多くのアクティブキュー管理機構のアルゴリズムが提案されている。しかし、REDを除く多くのアクティブキュー管理機構では、その特性は十分に解明されていない。そこで本稿では、流体近似法を用いて、アクティブキュー管理機構の一つであるDRED (Dynamic RED)のモデル化を行い、その定常特性を解析する。具体的には、流体近似法を用いてDREDを連続時間システムとしてモデル化し、DREDの定常特性(平均キュー長およびパケット棄却率)を導出する。また、解析結果とシミュレーション結果を比較することにより、近似解析の妥当性を検証する。その結果、パケット棄却率が小さな領域では、DREDはキュー長を安定化できないことを示す。
社団法人電子情報通信学会の論文
2005-02-10