Abstract
So far the AIMD (Additive Increase Multiplicative Decrease) mechanism used by the conventional TCP congestion control protocol has been supported nearly by every Internet hosts. However, the conventional TCP has been designed without the theoretic foundations, so as to result in some problems in the long distance high speed network, such as the low bandwidth efficiency and the RTT (Round Trip Time) bias. Based on the flow fluid model, this paper models a scalable TCP congestion control protocol by the continuous differential equation on the RTT timescale, analyzes the condition for stability, and discusses the interrelations among stability, fairness and efficiency, which is aid to guide the design of end-to-end congestion control in the future.
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
Carpenter, B. (ed.): Architectural principles of the Internet. Network Working Group RFC-1958 (1996)
Kelly, F.P.: Fairness and stability of end-to-end congestion control. Available via (2003), http://www.statslab.cam.ac.uk
Vinnicombe, G.: On the stability of networks operation TCP-like congestion control. In: Proc. of the 15th IFAC World Congress on Automatic Control, Barcelona, Spain (2002)
Vinnicombe, G.: Robust congestion control for the Internet (2002), Available via http://www-control.end.cam.ac.uk/gv/internet/index.html
Vinnicombe, G.: On the stability of end-to-end congestion control for the Internet. Technical Report CUED/F-INFENG/TR.398, Cambridge University Engineering Department (2000)
Johari, R., Tan, D.K.H.: End-to-end congestion control for the Internet: delays and stability. IEEE/ACM Transactions on Networking 9, 818–832 (2000)
Kelly, F.P.: Mathematical modelling of the Internet. In: Mathematics Unlimited – 2001 and Beyond, pp. 685–702 (2000)
Kelly, F.P., Maulloo, A.K., Tan, D.K.H.: Rate control for communication networks: shadow prices, proportional fairness and stablity. Journal of the Operational Research Society 49, 237–252 (1998)
Kelly, T.: Scalable TCP: improving performance in highspeed wide area networks. In: First International Workshop on Protocols for Fast Long-Distance Networks (2002)
Kelly, T.: On engineering a stable and scalable TCP variant. Technical Report CUED/F-INFENG/TR.435, Cambridge University Engineering Department (2002)
Low, S.H.: A duality model of TCP and queue management algoritms. IEEE/ACM Transactions on Networking (2003)
Low, S.H., Paganini, F.: Dynamics of TCP/RED and a scalable control. In: Pro. of IEEE Infocom (2002)
Low, S.H., Peterson, L., Wang, L.: Understanding TCP Vegas: a duality model. J. of ACM 49(2), 207–235 (2001)
Paganini, F., Wang, Z., Low, S.H., Doyle, J.C.: A new TCP/AQM for stable operation in fast networks. In: Proc. of IEEE Inform (2003)
Jin, C., Wei, D.X., Low, S.H.: Fast TCP: motivation, architecture, algorithms, performance. In: Proc. of IEEE Inform (2004)
Wang, J., Li, L., Low, S.H.: Can shortest-path Routing and TCP maximize utility. In: Proc. of IEEE Inform (2003)
Floyd, S.: Highspeed TCP for large congestion windows. RFC3649 (2003)
Floyd, S., Ratnasamy, S.: Modifying TCP’s congestion control for high speeds (2002), http://www.icir.org/floyd/notes.html
Dukkipati, N., Kobayashi, M.: Minimizing the duration of flows.Stanford HPNG technical report TR04-HPNG061604 (2004)
John, C., Doyle, S.H.: Low: Robustness and the Internet:theoretical foundations. In: Proc. of the ACM SIGCOMM NREDS workshop (2002)
Clark, D., Wroclawski, J.: Tussle in Cyberspace: defining tomorrow’s Internet. In: Proc. of the ACM SIGCOMM (2002)
Alderson, D., Doyle, J.: Toward an optimization-driven framework for designing and gener-ating realistic Internet topologies. In: Proc. of the ACM SIGCOMM HotNets-I (2003)
Ott, T.: ECN protocols and the TCP paradigm. In: Workshop on Modeling of Flow and Congestion Control Mechanisms (2000)
Zhu, X., Yu, J., Doyle, J.C.: Heavy tails, generalized coding, and optimal web layout. In: Pro. of IEEE Infocom (2001)
Bonald, T., Massoulie, L.: Impact of Fairness on Internet Performance. In: ACM SIGMETRIC 2001 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shao, LS., Zhang, HY., Zheng, YX., Dou, WH. (2005). Mathematics Model and Performance Evaluation of a Scalable TCP Congestion Control Protocol to LNCS/LNAI Proceedings. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_127
Download citation
DOI: https://doi.org/10.1007/11590354_127
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)