Presentation | 2002/7/12 On Packet Dropping Schemes of Active Queue Management Mechanism for Realizing Robustness against Network Status Changes Motohisa KISIMOTO, Hiroyuki OHSAKI, Masayuki MURATA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recently, several gateway-based congestion control mechanisms have been proposed to support the end-to-end congestion control mechanism of TCP (Transmission Control Protocol). In this paper, we focus on RED (Random Early Detection), which is one of promising gateway-based congestion control mechanisms. RED randomly drops the arriving packet with a probability being proportional to its average queue length (i.e., the number of packets in the buffer). However, it is unclear whether the packet marking function of RED is optimal or not. In this paper, we investigate what type of packet marking function, which determines the packet dropping probability from the average queue length, is suitable from the viewpoint of steady state performance and transient behavior. By presenting several numerical examples, we investigate advantages and disadvantages of three packet marking functions: linear, concave, and convex. We show that although the average queue length in steady state becomes larger, use of the concave function makes the transient behavior of RED and the robustness against network status changes better. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Active Queue Management Mechanism / RED (Random Early Detection) / Steady State Performance / Transient Behavior / Packet Dropping Scheme |
Paper # | IN2002-51 |
Date of Issue |
Conference Information | |
Committee | IN |
---|---|
Conference Date | 2002/7/12(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 | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On Packet Dropping Schemes of Active Queue Management Mechanism for Realizing Robustness against Network Status Changes |
Sub Title (in English) | |
Keyword(1) | Active Queue Management Mechanism |
Keyword(2) | RED (Random Early Detection) |
Keyword(3) | Steady State Performance |
Keyword(4) | Transient Behavior |
Keyword(5) | Packet Dropping Scheme |
1st Author's Name | Motohisa KISIMOTO |
1st Author's Affiliation | Graduate School of Engineering Science, Osaka University() |
2nd Author's Name | Hiroyuki OHSAKI |
2nd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
3rd Author's Name | Masayuki MURATA |
3rd Author's Affiliation | Cybermedia Center, Osaka University |
Date | 2002/7/12 |
Paper # | IN2002-51 |
Volume (vol) | vol.102 |
Number (no) | 214 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |