Presentation 2001/4/13
The dynamic threthold control algorithm of RED for thousands of TCP flows
Go Hasegawa, Natsuki Itaya, Masayuki Murata,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we first investigate the performance of RED and the traditional TD(Tail-Drop) routers when there are more than 1000 TCP connections in the network, especially in term of fairness among connections. The result is that RED can achieve better fairness than TD when its control parameters are appropriately tuned according to the network condition. However, when the parameters are not regulated properly, the performance of RED seriously degrades. That is, for the effective usage of RED, the control parameters must be set carefully. However, it is very difficult because the network condition varies largely, especially when the number of accommodated connections is large. In this paper, therefore, we propose dt-RED(RED with dynamic threshold control), which dynamically regulates the RED parameters according to the observed behavior of the RED queue. We confirm the effectiveness of the proposed algorithm through some simulation experiments, and the results show that it can provide better fairness than the original RED, and TD routers, without careful setting of the parameters.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) TCP(Transmission Control Protocol) / TailDrop / RED(Random Early Detection) / Threshold / Fairness
Paper # NS2001-11
Date of Issue

Conference Information
Committee NS
Conference Date 2001/4/13(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 Network Systems(NS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) The dynamic threthold control algorithm of RED for thousands of TCP flows
Sub Title (in English)
Keyword(1) TCP(Transmission Control Protocol)
Keyword(2) TailDrop
Keyword(3) RED(Random Early Detection)
Keyword(4) Threshold
Keyword(5) Fairness
1st Author's Name Go Hasegawa
1st Author's Affiliation Cybermedia Center, Osaka University()
2nd Author's Name Natsuki Itaya
2nd Author's Affiliation Cybermedia Center, Osaka University
3rd Author's Name Masayuki Murata
3rd Author's Affiliation Cybermedia Center, Osaka University
Date 2001/4/13
Paper # NS2001-11
Volume (vol) vol.101
Number (no) 9
Page pp.pp.-
#Pages 6
Date of Issue