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 |