詳細表示

No 170285
標題(和) 流体近似法を用いたDCCPおよびREDのモデル化および性能評価
標題(英) Fluid-based analysis of a network with DCCP connections and RED routers
研究会名(和) 通信方式, 情報ネットワーク, ネットワークシステム
研究会名(英) Communication Systems, Information Networks, Network Systems
開催年月日 2005-09-15
終了年月日 2005-09-16
会議種別コード 5
共催団体名(和)
資料番号 NS2005-87, IN2005-75, CS2005-33
抄録(和) 本稿では、流体近似法を用いることにより、DCCP および RED を、それぞれ\r\n独立した離散系のシステムとしてモデル化する。その後、ネットワーク全体を、\r\nDCCP コネクションおよび RED ルータが相互に接続された、フィードバックシ\r\nステム (以降、DCCP/RED と呼ぶ) としてモデル化する。そして、DCCP/RED の\r\n定常特性および過渡特性を解析する。具体的には、定常状態における、DCCP \r\nのパケット送出レート、RED のパケット棄却率および平均キュー長を導出する。\r\nまた、DCCP/RED を平衡点の近傍で線形化することにより、DCCP/RED が安定に\r\n動作するパラメータ領域を明らかにする。さらに、立ち上り時間、行き過ぎ量、\r\n整定時間といった、DCCP/RED の過渡特性を評価する。その結果、RED の制御\r\nパラメータの一つである、移動指数平均の重みが小さいほど、DCCP/RED の安\r\n定性および過渡特性が劣化することを示す。
抄録(英) In this paper, we model DCCP congestion control mechanism and RED as\r\nindependent discrete-time systems using fluid-flow approximation. By\r\ninterconnecting DCCP connections and RED routers, we model the entire\r\nnetwork as a feedback system called DCCP/RED. We then analyze\r\nthe steady state performance and the transient state performance of\r\nDCCP/RED. Specifically, we derive the packet transmission rate of\r\nDCCP connections, the packet loss probability and the average queue\r\nlength of the RED router in steady state. Moreover, we investigate\r\nthe parameter region where DCCP/RED operates stably by linearizing\r\nDCCP/RED around its equilibrium point. We also evaluate the transient\r\nstate performance of DCCP/RED in terms of ramp-up time, overshoot, and\r\nsettling time. Consequently, we show that the stability and the\r\ntransient state performance of DCCP/RED degrade when the weight of the\r\nexponential weighted moving average, which is one of RED control\r\nparameters, is small.
収録資料名(和) 電子情報通信学会技術研究報告
収録資料の巻号 Vol.105, No.278,279
ページ開始 85
ページ終了 90
キーワード(和) DCCP (Datagram Congestion Control Protocol,RED (Random Early Detection),制御理論,流体近似法,定常特性,過渡特性
キーワード(英) DCCP (Datagram Congestion Control Protocol),RED (Random Early Detection),Control Theory,Fluid-flow Approximation,Steady State Performance,Transient State Performance
本文の言語 JPN
著者(和) 久松潤之
著者(ヨミ) ヒサマツ ヒロユキ
著者(英) Hiroyuki Hisamatsu
所属機関(和) 大阪大学
所属機関(英) Osaka University
著者(和) 大崎博之
著者(ヨミ) オオサキ ヒロユキ
著者(英) Hiroyuki Ohsaki
所属機関(和) 大阪大学
所属機関(英) Osaka University
著者(和) 村田正幸
著者(ヨミ) ムラタ マサユキ
著者(英) Masayuki Murata
所属機関(和) 大阪大学
所属機関(英) Osaka University

WWW サーバ管理者
E-mail: webmaster@ieice.org