Steady state analysis of the RED gateway: Stability, transient behavior, and parameter setting

IEICE Transactions on Communications

Volumn E85-B, Issue 1, 2002, Pages 107-115

  Ohsaki, Hiroyuki ^a   Murata, Masayuki ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

Control theory; Parameter setting; RED (random early detection) gateway; Stability; TCP (transmission control protocol); Transient behavior

Indexed keywords

COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); NUMERICAL METHODS; PARAMETER ESTIMATION; RANDOM PROCESSES; STABILITY; STATE ASSIGNMENT; TRANSIENTS;

PARAMETER SETTING; RANDOM EARLY DETECTION GATEWAY; STEADY STATE ANALYSIS;

GATEWAYS (COMPUTER NETWORKS);

EID: 0036461247     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. V. Jacobson and M.J. Karels, "Congestion avoidance and control," Proc. SIGCOMM'88, pp.314-329, Nov. 1988.
2. W.R. Stevens, TCP/IP Illustrated, Volume 1: The Protocols, Addison-Wesley, New York, 1994.
3. E. Hashem, "Analysis of random drop for gateway congestion control," Technical Report MIT-LCS-TR-465, 1989.
4. S. Floyd, and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, Aug. 1993.
5. B. Barden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, and L. Zhang, "Recommendations on queue management and congestion avoidance in the Internet," Request for Comments (RFC) 2309, April, 1998.
6. D. Lion and R. Morris, "Dynamics of random early detection," Proc. ACM SIGCOMM'97, Oct. 1997.
7. M. May, J. Bolot, C. Diot, and B. Lyles, "Reasons not to deploy RED," Proc. IWQoS'99, pp.260-262, March 1999.
8. Y. Zhang, and L. Qiu, "Understanding the end-to-end performance impact of RED in a heterogeneous environment," Cornell CS Technical Report 2000-1802, July 2000.
9. W.-C. Feng, Improving Internet congestion control and queue management algorithms, PhD Thesis, University of Michigan, USA, 1999.
10. T.J. Ott, T.V. Lackshman, and L. Wong, "SRED: Stabilized RED," Proc. IEEE INFOCOM'99, March 1999.
11. M. May, T. Bonald, and J.-C. Bolot, "Analytic evaluation of RED performance," Proc. IEEE INFOCOM 2000, March 2000.
12. V. Sharma, J. Virtamo, and P. Lassila, "Performance analysis of the random early detection algorithm," available at http://keskus.tct.hut.fit/tutkimus/com2/publ/redanalysis.ps, Sept. 1999.
13. V. Misra, W.-B. Gong, and D. Towsley, "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," Proc. ACM SIGCOMM 2000, Aug. 2000.
14. C. Hollot, V. Misra, D. Towsley, and W.-B. Gong, "A control theoretic analysis of RED," available at ft://gaia.cs.umass.edu/pub/Misra00-RED-Control.ps.gz, 2000.
15. V. Firoiu and M. Borden, "A study of active queue management for congestion control," Proc. IEEE INFOCOM 2000, March 2000.
16. W.R. Stevens, "TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms," Request for Comments (RFC) 2001, Jan. 1997.
17. T. Takagaki, H. Ohsaki, and M. Murata, "Stability analysis of a window-based flow control mechanism for TCP connections with different propagation delays," Proc. INET 2000: The Internet Global Summit (CD-ROM), July 2000.
18. T. Takagaki, H. Ohsaki, and M. Murata, "Analysis of a window-based flow control mechanism based on TCP Vegas in heterogeneous network environment," Proc. IEEE International Conference on Communications 2001 (CD-ROM), June 2001.
19. R. Isermann, Digital control systems, Volume 1: fundamentails, deterministic control, Springer-Verlag, Berlin, Heidelberg, 1989.