| 講演名 | 2005-09-16 流体近似法を用いたDCCPおよびREDのモデル化および性能評価(インタラクティブセッション, アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般) 久松 潤之, 大崎 博之, 村田 正幸, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では、流体近似法を用いることにより、DCCPおよびREDを、それぞれ独立した離散系のシステムとしてモデル化する。その後、ネットワーク全体を、DCCPコネクションおよびREDルータが相互に接続された、フィードバックシステム(以降、DCCP/REDと呼ぶ)としてモデル化する。そして、DCCP/REDの定常特性および過渡特性を解析する。具体的には、定常状態における、DCCPのパケット送出レート、REDのパケット棄却率および平均キュー長を導出する。また、DCCP/REDを平衡点の近傍で線形化することにより、DCCP/REDが安定に動作するパラメータ領域を明らかにする。さらに、立ち上り時間、行き過ぎ量、整定時間といった、DCCP/REDの過渡特性を評価する。その結果、REDの制御パラメータの一つである、移動指数平均の重みが小さいほど、DCCP/REDの安定性および過渡特性が劣化することを示す。 |
| 抄録(英) | In this paper, we model DCCP congestion control mechanism and RED as independent discrete-time systems using fluid-flow approximation. By interconnecting DCCP connections and RED routers, we model the entire network as a feedback system called DCCP/RED. We then analyze the steady state performance and the transient state performance of DCCP/RED. Specifically, we derive the packet transmission rate of DCCP connections, the packet loss probability and the average queue length of the RED router in steady state. Moreover, we investigate the parameter region where DCCP/RED operates stably by linearizing DCCP/RED around its equilibrium point. We also evaluate the transient state performance of DCCP/RED in terms of ramp-up time, overshoot, and settling time. Consequently, we show that the stability and the transient state performance of DCCP/RED degrade when the weight of the exponential weighted moving average, which is one of RED control parameters, is small. |
| キーワード(和) | 制御理論 / 流体近似法 / 定常特性 / 過渡特性 |
| キーワード(英) | DCCP(Datagram Congestion Control Protocol) / RED(Random Early Detection) / Control Theory / Fluid-flow Approximation / Steady State Performance / Transient State Performance |
| 資料番号 | NS2005-87,IN2005-75,CS2005-33 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2005/9/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 流体近似法を用いたDCCPおよびREDのモデル化および性能評価(インタラクティブセッション, アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般) |
| サブタイトル（和） | |
| タイトル（英） | Fluid-based Analysis of Network with DCCP Connections and RED Routers |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 制御理論 / DCCP(Datagram Congestion Control Protocol) |
| キーワード(2)（和/英） | 流体近似法 / RED(Random Early Detection) |
| キーワード(3)（和/英） | 定常特性 / Control Theory |
| キーワード(4)（和/英） | 過渡特性 / Fluid-flow Approximation |
| 第 1 著者 氏名（和/英） | 久松 潤之 / Hiroyuki HISAMATU |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 大崎 博之 / Hiroyuki OHSAKI |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 村田 正幸 / Masayuki MURATA |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2005-09-16 |
| 資料番号 | NS2005-87,IN2005-75,CS2005-33 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 279 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |