| 講演名 | 1999/10/28 伝搬遅延時間の異なる複数のTCPコネクションを考慮したウィンドウ型フロー制御方式の安定性解析 高垣 景一, 大崎 博之, 村田 正幸, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | パケット交換網において、ベストエフォート型のトラヒックを効率的に網に収容するためには、フィードバック型の輻輳制御が不可欠である。現在広く普及しているインターネットでは、ウィンドウ型のフロー制御方式がTCP(Transmission Control Protocol)で用いられている。近年、一般に広く用いられているTCP Renoよりも、高い性能を示すTCP Vegasが注目されている。本稿では、TCP Vegasに基づくウィンドウ型のフロー制御方式を対象とし、その安定性を制御理論の手法を用いて明らかにする。特に、距離の異なる複数のTCPコネクションが存在する場合を対象とし、距離の違いに応じてどのように制御パラメータを決定すればシステムを安定化できるかを明らかにする。その結果、ウィンドウサイズの変化量を決定する制御パラメータを、伝搬遅延時間の比率よりも小さな値に設定すれば、ネットワークを安定化できることを明らかにする。 |
| 抄録(英) | A feedback-based congestion control mechanism is essential to realize an efficient best-effort service in high-speed networks. A window-based flow control mechanism called TCP (Transmission Control Protocol), a sort of feedback-based congestion control mechanism, has been widely used in the current Internet. Recently, TCP Vegas has been proposed, which is another version of TCP mechanism, and achieves much better performance than currently used TCP Reno. In this paper, we focus on a window-based flow control mechanism based on the congestion avoidance mechanism of TCP Vegas, and analyze its stability using a control theoretic approach. The main objective of this paper is to analyze the dynamics of the window-based flow control mechanism when TCP connections have different propagation delays. We analytically show that the network always becomes stable if the control parameter of each connection, which determines the amount of window size increase/decrease per round-trip time, is set to be less than the ratio of its propagation delay to the shortest one among connections. |
| キーワード(和) | TCP/IPネットワーク / ウィンドウ型フロー制御 / TCP Vegas / 制御理論 / 安定性解析 |
| キーワード(英) | TCP/IP Network / Window-Based Flow Control Mechanism / TCP Vegas / Control Theory / Stability Analysis |
| 資料番号 | IN99-60 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 1999/10/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 伝搬遅延時間の異なる複数のTCPコネクションを考慮したウィンドウ型フロー制御方式の安定性解析 |
| サブタイトル（和） | |
| タイトル（英） | Stability Analysis of a Window-based Flow Control Mechanism for TCP Connections with Different Propagation Delays |
| サブタイトル（和） | |
| キーワード(1)（和/英） | TCP/IPネットワーク / TCP/IP Network |
| キーワード(2)（和/英） | ウィンドウ型フロー制御 / Window-Based Flow Control Mechanism |
| キーワード(3)（和/英） | TCP Vegas / TCP Vegas |
| キーワード(4)（和/英） | 制御理論 / Control Theory |
| キーワード(5)（和/英） | 安定性解析 / Stability Analysis |
| 第 1 著者 氏名（和/英） | 高垣 景一 / Keiichi Takagaki |
| 第 1 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 第 2 著者 氏名（和/英） | 大崎 博之 / Hiroyuki Ohsaki |
| 第 2 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 第 3 著者 氏名（和/英） | 村田 正幸 / Masayuki Murata |
| 第 3 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 発表年月日 | 1999/10/28 |
| 資料番号 | IN99-60 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 404 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |