Abstract
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. In this paper, we analyze the transient behavior of the RED gateway when the number of TCP connections is changed. We model both TCP connections and the RED gateway as a single feedback system, and analyze the dynamics of the number of packets in the RED gateway’s buffer when the number of TCP connections is increased or decreased. Through numerical examples, we quantitatively show that the transient performance of the RED gateway is quite sensitive to system parameters such as the total number of TCP connections, the processing speed of the RED gateway. We also show that control parameters of the RED gateway have little impact on the transient behavior of the RED gateway.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Transactions on Networking, vol. 1, pp. 397–413, Aug. 1993.
B. Barden et al., “Recommendations on queue management and congestion avoidance in the Internet,” Request for Comments (RFC) 2309, Apr. 1998.
D. Lin and R. Morris, “Dynamics of random early detection,” in Proceedings of ACM SIGCOMM’ 97, pp. 127–137, Sep 1997.
M. May, J. Bolot, C. Diot, and B. Lyles, “Reasons not to deploy RED,” in Proceedings of IWQoS’ 99, pp. 260–262, Mar. 1999.
H. Ohsaki, M. Murata, and H. Miyahara, “Steady state analysis of the RED gateway: stability, transient behavior, and parameter setting,” to appear in IEICE Transactions on Communications, Jan. 2002.
M. May, T. Bonald, and J.-C. Bolot, “Analytic evaluation of RED performance,” in Proceedings of IEEE INFOCOM 2000, pp. 1415–1424, Mar. 2000.
V. Sharma, J. Virtamo, and P. Lassila, “Performance analysis of the random early detection algorithm,” available at http://keskus.tct.hut.fi/tutkimus/com2/publ/redanalysis.ps, Sept. 1999.
H. M. Alazemi, A. Mokhtar, and M. Azizoglu, “Stochastic approach for modeling random early detection gateways in TCP/IP networks,” in Proceedings of IEEE International Conference on Communications 2001, pp. 2385–2390, June 2001.
W. R. Stevens, TCP/IP Illustrated, Volume 1: The Protocols. New York: Addison-Wesley, 1994.
R. Isermann, Digital control systems, Volume 1: fundamentails, deterministic control. Springer-Verlag Berlin Heidelberg, 1989.
N. S. Nise, Control Systems Engineering. New York: John Wiley & Sons, third ed., 2000
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kisimoto, M., Ohsaki, H., Murata, M. (2002). Analyzing the Impact of TCP Connections Variation on Transient Behavior of RED Gateway. In: Chong, I. (eds) Information Networking: Wired Communications and Management. ICOIN 2002. Lecture Notes in Computer Science, vol 2343. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45803-4_34
Download citation
DOI: https://doi.org/10.1007/3-540-45803-4_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44256-1
Online ISBN: 978-3-540-45803-6
eBook Packages: Springer Book Archive