Abstract
We propose two modeling approaches of AIMD congestion control mechanisms. The first separates the increase and decrease parts where as the second describes the rate evolution as a continuous process governed by a differential equation. We relate the approaches and show that the second one is an averaged approximation of the first one. The objective of this paper is twofold: model a class of (stable) generalized TCP protocols as a nonlinear extension of AIMD mechanisms, and in particular to analyze stability of Floyd’s HighSpeed TCP. The class of models studied will be useful for control design and tuning.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chiu, D.M., Jain, R.: Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems 17, 1–14 (1989)
Floyd, S., Handley, M., Padhye, J.: A comparison of equation-based and AIMD congestion control. Technical report, ICSI Center for Internet Research (2000), Available at http://www.icir.org/tfrc/aimd.pdf
Kelly, T.: Scalable TCP: Improving performance in highspeed wide area networks (2002) (Submitted for publication)
Floyd, S., Ratnasamy, S., Shenker, S.: Modifying TCP’s congestion control for high speeds, Preliminary draft (2002), Available at http://www.icir.org/floyd/papers/hstcp.pdf
Baccelli, F., Hong, D.: AIMD, fairness and fractal scaling of TCP traffic. In: Proceedings of IEEE Infocom (2002)
Brown, P.: Resource sharing of TCP connections with diferent round trip times. In: Proceedings of IEEE Infocom, Tel-Aviv, Israel, pp. 151–160 (2000)
Kelly, F.: Mathematical modelling of the Internet. In: Engquist, B., Schmid, W. (eds.) Mathematics Unlimited – 2001 and Beyond, pp. 685–702. Springer, Berlin (2001)
Misra, V., Gong, W., Towsley, D.: Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In: Proceedings of ACM/SIGCOMM, Stockholm, Sweden, pp. 151–160 (2000)
Altman, E., Avratchenkov, K., Barakat, C., Nunez-Queija, R.: TCP modeling in the presence of nonlinear window growth. In: Proceedings of ITC-17, Salvador da Bahia, Brazil (2001)
Misra, V., Gong, W., Towsley, D.: Stochastic differential equation modeling and analysis of TCP windowsize behavior. Technical Report ECE-TR-CCS-99-10-01, Department of Electrical and Computer Engineering, University of Massachusetts (1999) Presented at Performance 1999, October Istanbul (1999)
Ritter, M.: Network buffer requirements of the rate-based control mechanism for ABR services. In: IEEE Infocom, San Francisco, USA (1996)
Low, S.: A duality model of TCP and queue management algorithms. IEEE/ACM Trans. on Networking 11, 525–536 (2003)
Utkin, V.: Sliding Modes in Control and Optimization. Springer, Berlin (1992)
Filippov, A.: Differential Equations with Discontinuous Righthand Sides. Kluwer Academic Publishers, Dordrecht (1988)
Mahdavi, J., Floyd, S.: TCP-friendly unicast rate-based flow control (1997) Note sent to the end2end-interest mailing list
Altman, E., Barakat, C., Avratchenkov, K.: A stochastic model of TCP/IP with stationary ergodic random losses. In: Proceedings of ACM/SIGCOMM, Stockholm, Sweden, August 28-September 1 (2000)
Krein, P., Bentsman, J., Bass, R., Lesieutre, B.: On the use of averaging for the analysis of power electronic system. IEEE Trans. Automat. Contr. 5, 182–190 (1990)
Sanders, J., Verhulst, F.: Averaging methods in nonlinear dynamical systems. Springer, New York (1985)
Khalil, H.K.: Nonlinear Systems. Prentice-Hall, Upper Saddle River (2002)
Sontag, E.: Mathematical Control Theory: Deterministic Finite Dimensional Systems. Springer, New York (1990)
Solé-Álvarez, S., Marquez, R., Altman, E.: Control lineal de protocolos para redes de alta velocidad: el caso de HighSpeed TCP. In: Actas (CD-Rom) del IV Congreso de Automatización y Control (CAC 2003), Mérida, Venezuela (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marquez, R., Altman, E., Solé-Álvarez, S. (2004). Modeling TCP and High Speed TCP: A Nonlinear Extension to AIMD Mechanisms. In: Mammeri, Z., Lorenz, P. (eds) High Speed Networks and Multimedia Communications. HSNMC 2004. Lecture Notes in Computer Science, vol 3079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25969-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-25969-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22262-0
Online ISBN: 978-3-540-25969-5
eBook Packages: Springer Book Archive