| Presentation | 1999/10/28 Stability Analysis of a Window-based Flow Control Mechanism for TCP Connections with Different Propagation Delays Keiichi Takagaki, Hiroyuki Ohsaki, Masayuki Murata, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | TCP/IP Network / Window-Based Flow Control Mechanism / TCP Vegas / Control Theory / Stability Analysis |
| Paper # | CQ99-38 |
| Date of Issue |
| Conference Information | |
| Committee | CQ |
|---|---|
| Conference Date | 1999/10/28(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Communication Quality (CQ) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Stability Analysis of a Window-based Flow Control Mechanism for TCP Connections with Different Propagation Delays |
| Sub Title (in English) | |
| Keyword(1) | TCP/IP Network |
| Keyword(2) | Window-Based Flow Control Mechanism |
| Keyword(3) | TCP Vegas |
| Keyword(4) | Control Theory |
| Keyword(5) | Stability Analysis |
| 1st Author's Name | Keiichi Takagaki |
| 1st Author's Affiliation | Graduate School of Engineering Science, Osaka University() |
| 2nd Author's Name | Hiroyuki Ohsaki |
| 2nd Author's Affiliation | Graduate School of Engineering Science, Osaka University |
| 3rd Author's Name | Masayuki Murata |
| 3rd Author's Affiliation | Graduate School of Engineering Science, Osaka University |
| Date | 1999/10/28 |
| Paper # | CQ99-38 |
| Volume (vol) | vol.99 |
| Number (no) | 406 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |