Abstract
We investigate the interaction between Transmission Control Protocol (TCP) and an Active Queue Management (AQM) router, that are designed to control congestion in the Internet. TCP controls the sending rate with which the data is injected into the network and AQM generates control signals based on the congestion level. For a given TCP version, we define the optimal strategy for the AQM router as a solution of a nonlinear periodic optimization problem, and we find this solution using a linear programming approach. We show that depending on the choice of the utility function for the sending rate, the optimal control is either periodic or steady state.
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
K. Avrachenkov, U. Ayesta, and A. Piunovsky, “Optimal Choice of the Buffer Size in the Internet Routers”, in Proceedings of IEEE CDCECC 2005.
M. Allman, V. Paxson and W. Stevens, TCP congestion control, RFC 2581, April 1999, available at http://www.ietf.org/rfc/rfc2581.txt.
M. Christiansen, K. Jeffay, D. Ott and F. Donelson Smith, “Tuning RED for Web Traffic”, IEEE/ACM Trans. on Networking, v.9, no.3, pp.249–264, June 2001. An earlier version appeared in Proc. of ACM SIGCOMM 2000.
F. Colonius, “Optimal Periodic Control”, Lecture Notes in Mathematics, Springer-Verlag, Berlin, 1988.
S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Trans. on Networking, v.1, no.4, pp.397–413, 1993.
V. Gaitsgory, “Suboptimization of Singularly Perturbed Control Problems”, SIAM J. Control and Optimization, 30 (1992), No. 5, pp. 1228–1240.
V. Gaitsgory and S. Rossomakhine “Linear Programming Approach to Deterministic Long Run Average Problems of Optimal Control”, SIAM J. Control and Optimization, To appear.
V. Jacobson, Congestion avoidance and control, ACM SIGCOMM’88, August 1988.
T. Kelly, “Scalable TCP: Improving performance in highspeed wide area networks”, Computer Comm. Review, v.33, no.2, pp.83–91, 2003.
S. Low, F. Paganini and J. Doyle, “Internet Congestion Control”, IEEE Control Systems Magazine, v.22, no.1, pp.28–43, February 2002.
V. Misra, W. Gong and D. Towsley, “A Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED”, in Proceedings of ACM SIGCOMM 2000.
M. May, J. Bolot, C. Diot and B. Lyles, “Reasons Not to Deploy RED”, in Proceedings of 7th International Workshop on Quality of Service (IWQoS’99), June 1999, London, UK.
J. Postel, User Datagram Protocol, RFC 768, August 1980, available at http://www.ietf.org/rfc/rfc0768.txt.
K. Ramakrishnan, S. Floyd and D. Black, The Addition of Explicit Congestion Notification (ECN) to IP, RFC 3168, September 2001, available at http://www.ietf.org/rfc/rfc3168.txt.
R. Srikant, The Mathematics of Internet Congestion Control, Birkhaüser, Boston, 2004.
ILOG CPLEX http://ilog.com/products/cplex/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Avrachenkov, K.E., Finlay, L.D., Gaitsgory, V.G. (2006). TCP-AQM Interaction: Periodic Optimization via Linear Programming. In: Yan, H., Yin, G., Zhang, Q. (eds) Stochastic Processes, Optimization, and Control Theory: Applications in Financial Engineering, Queueing Networks, and Manufacturing Systems. International Series in Operations Research & Management Science, vol 94. Springer, Boston, MA . https://doi.org/10.1007/0-387-33815-2_1
Download citation
DOI: https://doi.org/10.1007/0-387-33815-2_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-33770-8
Online ISBN: 978-0-387-33815-6
eBook Packages: EngineeringEngineering (R0)