| Presentation | 2000/9/15 Steady State Analysis of the RED Gateway : Stability and Transient Behavior Hiroyuki Ohsaki, Yuichiro Mera, Masayuki Murata, Hideo Miyahara, |
|
|---|---|---|
| PDF Download Page | PDF download Page Link | |
| Abstract(in Japanese) | (See Japanese page) | |
| Abstract(in English) | Several gateway-based congestion control mechanisms have been proposed to support an end-to-end congestion control mechanism of TCP(Transmission Control Protocol). One of promising gateway-based congestion control mechanisms is a RED(Random Early Detection) gateway. Although effectiveness of the RED gateway is fully dependent on a choice of control parameters, it has not been fully investigated how to configure its control parameters. In this paper, we analyze the steady state behavior of the RED gateway by explicitly modeling the congestion control mechanism of TCP. We first derive the equilibrium values of the TCP window size and the buffer occupancy of the RED gateway. Also derived are the stability condition and the transient performance index of the network by using a control theoretic approach. Numerical examples as well as simulation results are presented to clearly show relations between control parameters and the steady state behavior. Our findings are: (1) max_p(maximum packet marking probability) mostly affects the RED's buffer occupancy, (2) the network becomes more stable as the number of TCP connections or the bandwidth-delay product increases, and (3) min_ | (minimum threshold) is a key parameter for optimizing the transient performance. |
| Keyword(in Japanese) | (See Japanese page) | |
| Keyword(in English) | RED(Random Early Detection)gateway / TCP(Transmission Control Protocol) / Stability / Transient behavior | |
| Paper # | SSE2000-137,IN2000-88,CS2000-68 | |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2000/9/15(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 | Information Networks (IN) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Steady State Analysis of the RED Gateway : Stability and Transient Behavior |
| Sub Title (in English) | |
| Keyword(1) | RED(Random Early Detection)gateway |
| Keyword(2) | TCP(Transmission Control Protocol) |
| Keyword(3) | Stability |
| Keyword(4) | Transient behavior |
| 1st Author's Name | Hiroyuki Ohsaki |
| 1st Author's Affiliation | Graduate School of Engineering Science, Osaka University() |
| 2nd Author's Name | Yuichiro Mera |
| 2nd Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
| 3rd Author's Name | Masayuki Murata |
| 3rd Author's Affiliation | Graduate School of Engineering Science, Osaka University |
| 4th Author's Name | Hideo Miyahara |
| 4th Author's Affiliation | Graduate School of Engineering Science, Osaka University |
| Date | 2000/9/15 |
| Paper # | SSE2000-137,IN2000-88,CS2000-68 |
| Volume (vol) | vol.100 |
| Number (no) | 300 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |