Abstract
We review optimization models for congestion control, focusing on the dual of a widely studied utility maximization problem. We show that many congestion control algorithms can be modeled within this framework, and conversely, standard techniques for iterative optimization can inspire practical congestion control algorithms. This previous work assumes precise feedback of congestion information from network to traffic sources. We study the effect of error in feedback information within this duality model. Using standard inexact optimization techniques, we show that, provided the relative error is bounded, the network behavior is attracted to a region that contains the optimal point if exact information were available.
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
Athuraliya, S., Li, V.H., Low, S.H., and Yin, Q. (2001). REM: active queue management. IEEE Network, 15(3):48–53. Extended version in Proceedings of ITC17, Salvador, Brazil, September 2001. http://netlab.caltech.edu.
Bertsekas, D.P. (1995). Nonlinear Programming. Athena Scientific.
Bertsekas, D.P. and Tsitsiklis, J.N. (1989). Parallel and distributed computation. Prentice-Hall.
Brakmo, L.S. and Peterson, L.L. (1995). TCP Vegas: end-to-end congestion avoidance on a global Internet. IEEE Journal on Selected Areas in Communications, 13(8): 1465–80. http://cs.princeton.edu/nsg/papers/jsac-vegas.ps.
Floyd, S. and Jacobson, V. (1993). Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397–413. ftp://ftp.ee.lbl.gov/papers/early.ps.gz.
Jacobson, V. (1988). Congestion avoidance and control. In: Proceedings of SIGCOMM’88, ACM. An updated version is available via ftp://ftp.ee.lbl.gov/papers/congavoid.ps.Z.
Kelly, F.P., Maulloo, A., and Tan, D. (1998). Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of Operations Research Society, 49(3):237–252.
Low, S.H. and Lapsley, D.E. (1999). Optimization flow control, I: Basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7(6):861–874. http://netlab.caltech.edu.
Low, S.H. (2003). A duality model of TCP and queue management algorithms. IEEE/ACM Transactions on Networking, 11(4):525–536.
Low, S.H., Peterson, L., Wang, L. (2002). Understanding Vegas: A duality model. Journal of ACM, 49(2):207–235. http://netlab.caltech.edu.
Luenberger, D.G. (1984). Linear and Nonlinear Programming, 2nd Edition. Addison-Wesley Publishing Company.
Mehyar, M., Spanos, D., and Low, S.H. (2004). Optimization Flow Control with Estimation Error. In: Infocom’04. http://netlab.caltech.edu/pub/papers/estimation-infocom04.pdf.
Paganini, F., Doyle, J.C., and Low, S.H. (2001). Scalable laws for stable network congestion control. In: Proceedings of Conference on Decision and Control. http://www.ee.ucla.edu/~paganini.
Stevens, W. (1999). TCP/IP Illustrated: The Protocols, Volume 1. Addison-Wesley, 15th printing.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Mehyar, M., Spanos, D., Low, S.H. (2005). Duality-Based TCP Congestion Control with Error Analysis. In: Girard, A., Sansò, B., Vázquez-Abad, F. (eds) Performance Evaluation and Planning Methods for the Next Generation Internet. Springer, Boston, MA. https://doi.org/10.1007/0-387-25551-6_10
Download citation
DOI: https://doi.org/10.1007/0-387-25551-6_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-25550-7
Online ISBN: 978-0-387-25551-4
eBook Packages: Business and EconomicsBusiness and Management (R0)