Abstract
Based on analysis on multiple packet losses of standard slow start caused by exponential growth of congestion window (cwnd), this paper proposes a new phase-divided TCP start scheme and designs a parameterized model to reduce packet losses and improve TCP performance. This scheme employs different of cwnd growth rules while cwnd is under and over the value of half window threshold (ssthresh) respectively, namely exponential growth and negatively exponential growth, which greatly decreases probability of multiple packet losses from a window of data and guarantees that a connection smoothly joins the Internet and transforms into congestion avoidance. Parameterized model adjusts the duration of slow start and acceleration of increasing cwnd to improve performance of slow start phase through various parameter setting. An adaptive paraeter setting method is designed. And the simulation results show that this new method significantly decreaseds packet losses and improves the stability of TCP and performance of slow start, and also achieves good fairness and friendliness to other TCP connections.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Thompson, K., Miller, G.J., Wilder, R.: Wide-Area Internet Traffic Patterns and Characteristics. IEEE Network 11(6), 10–23 (1997)
Jacobson, V.: Congestion Avoidance and Control. ACM Computer Communications Review 18(4), 314–329 (1988)
Jacobson, V.: Berkeley TCP Evolution from 4.3-Tahoe to 4.3 Reno. In: Proceedings of the 18th Internet Engineering Task Force, University of British Colombia, Vancouver, BC (September 1990)
Fall, K., Floyd, S.: Simulation-based Comparisons of Tahoe, Reno, and SACK TCP. Computer Communication Review 26(3), 5–21 (1996)
Allman, M., Hayes, C., Ostermann, S.: An Evaluation of TCP with Larger InitialWindows. ACM Computer Communication Review 28(3), 41–52 (1998)
Padmanabhan, V.N., Katz, R.H.: TCP Fast Start: A Technique for Speeding Up Web Transfers. In: Proceedings of IEEE GLOBECOM 1998, Sydney, Australia (November 1998)
Seshan, S., Stemm, M., Katz, R.H.: SPAND: Shared Passive Network Performance Discovery. In: Proceedings of USITS’97, Monterey, CA (December 1997)
Hoe, J.: Improving the Start-up Behavior of a Congestion Control Scheme for TCP. In: Proceeding of ACM SIGCOMM 1996, Stanford, CA, pp. 270–280 (August 1996)
Jing, C., Chun, Z.M., Qiang, M.: A Network Congestion Control Algorithm Based HistoryConnections and Its Performance Analysis. Journal of Computer Research and Development 40(10), 1470–1475 (2003) (in Chinese)
Brakmo, L.S., Perterson, L.L.: TCP Vegas: End-to-End Congestion Avoidance on a Global Internet. IEEE Journal on Selected Areas in Communication 13, November 8 (October 1995)
Casetti, C., Gerla, M., Mascolo, S., et al.: TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks. Wireless Networks Journal 8, 467–479 (2002)
Postel, J.: Transmission Control Protocol, Request for Comments 793. DDN Network Information Center, SRI International (September 1981)
NS project, the network simulator-ns-2 (EB/OL), http://www.isi.edu/nsnam/ns/
Wang, H., Xin, H., Reeves, D.S., et al.: A Simple Refinement of Slow start of TCP Congestion. In: ISCC 2000, July 04-06, Antibes, France (2000)
Jain, R.: The art of computer systems performance analysis. John Wiley and sons, Chichester (1991); AA76.9.E94J32
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 IFIP International Federation for Information Processing
About this paper
Cite this paper
Deng, X., Chen, Z., Zhang, L. (2004). A Parameterized Model of TCP Slow Start. In: Jin, H., Gao, G.R., Xu, Z., Chen, H. (eds) Network and Parallel Computing. NPC 2004. Lecture Notes in Computer Science, vol 3222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30141-7_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-30141-7_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23388-6
Online ISBN: 978-3-540-30141-7
eBook Packages: Springer Book Archive