TCP Window Based Congestion Control -Slow-Start Approach

Kolawole I. Oyeyinka, Ayodeji O. Oluwatope, Adio. T. Akinwale, Olusegun Folorunso, Ganiyu A. Aderounmu, Olatunde O. Abiona

.

DOI: 10.4236/cn.2011.32011                

Abstract

Transmission control protocol (TCP) has undergone several transformations. Several proposals have been put forward to change the mechanisms of TCP congestion control to improve its performance. A line of research tends to reduce speed in the face of congestion thereby penalizing itself. In this group are the window based congestion control algorithms that use the size of congestion window to determine transmission speed. The two main algorithm of window based congestion control are the congestion avoidance and the slow start. The aim of this study is to survey the various modifications of window based congestion control. Much work has been done on congestion avoidance hence specific attention is placed on the slow start in order to motivate a new direction of research in network utility maximization. Mathematical modeling of the internet is discussed and proposals to improve TCP startup were reviewed. There are three lines of research on the improvement of slow start. A group uses the estimation of certain parameters to determine initial speed. The second group uses bandwidth estimation while the last group uses explicit request for network assistance to determine initial startup speed. The problems of each proposal are analyzed and a multiple startup for TCP is proposed. Multiple startups for TCP specify that startup speed is selectable from an n-arry set of algorithms. We then introduced the e-speed start which uses the prevailing network condition to determine a suitable starting speed.

Keywords

Data Communication, Network Protocols, TCP, Congestion Control, Slow-Start (Keywords)

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	V. Jacobson, “Congestion Avoidance and Control,” Proceedings of ACM Sigcomm, Scanford, 26-30 August 1988, pp. 314-329.
[2]	V. Jacobson, R. Braden and D. Borman, “TCP Extensions for High Performance,” RFC 1323, Internet Engineering Task Force, 1992. http://www.left.org/rfc/rfc/1323.txt
[3]	W. R. Stevens, “TCP/IP Illustrated,” The Protocols, Vol. 1, Addison-Wesley, Reading, 1997.
[4]	M. Mathew and M. Jamshidi, “Forward Acknowledgment: Refining TCP Congestion Control,” Proceedings of the ACM SIGCOMM, Vol. 26, No. 4, 1996, pp. 281-291.
[5]	M. Allman, V. Paxson and W. R. Stevens, “TCP Congestion Control,” RFC 2581, 1999. www.icir.org/mallman/papers/rfc2581.txt
[6]	S. Floyd and T. Henderson, “The New Reno Modification to TCP’s Fast Recovery Algorithm,” RFC 2582, Internet Engineering Task Force, April 1999. http.//www.ietf.org/rfc/rfc2528.txt
[7]	J. Hoe, “Start-up Dynamics of TCP’s Congestion Control and Avoidance Schemes,” Master Theses, Massachusetts Institute of Technology, 1995.
[8]	J, T, Wang, “The Study of Internet Congestion Control: Equilibrium and Dynamics,” PhD Thesis, California Institute of Technology, 2005.
[9]	L. Xu, K. Harfoush and I. Rhee, “Binary Increase Congestion Control for Fast Long Distance Networks,” Proceedings of IEEE INFOCOM, 2004.
[10]	V. Jacobson, “Modified TCP Congestion Avoidance Algorithm,” Technical Report, April 1990.
[11]	J. C. Hoe, “Improving the Start up Behaviour of a Congestion Control Scheme for TCP,” Proceedings of ACM Sigcomm, 1996, pp. 270-280.
[12]	K. Fall and S. Floyd, “Simulation Based Comparisons of Tahoe, Reno and SACK TCP,” ACM SIGCOMM Computer Communication Review, Vol. 26, No. 3, July 1996. doi:10.1145/235160.235162
[13]	M. Mathis, J. Mahdavi, S. Floyd and A. Romanow, “TCP Selective Acknowledgment Options,” RFC 2018, Internet Engineering Task Force, October 1996. http://www.ietf.org/rfc/rfc2018.txt
[14]	S. Keshav and H. Saran, “Semantics and Implementation of a Native-Mode ATM Protocol Stack,” 1994. citeseer.ist.psu.edu/52943.html
[15]	R. Jaine, “A Delay-Based Approach for Congestion Avoidance in Interconnected Heterogeneous Computer Network,” ACM Computer Communication Review, Vol. 19, No. 5, 1989. pp. 56-71. doi:10.1145/74681.74686
[16]	L. S. Brakmo, S. W. O’Malley and L. L. Peterson, “TCP Vegas: New Techniques for Congestion Detection and Avoidance,” Proceedings ACM SIGCOMM, London, August 31-September 2, 1994.
[17]	L. Brakmo and L. Peterson, “TCP Vegas: End-to-End Congestion Avoidance on Global Internet,” IEEE Journal on Selected Areas in Communications, Vol. 13, No. 8, 1995, pp. 1465-1480. doi:10.1109/49.464716
[18]	R. S. Jayaram and I. Rhee, “A Case of Delay-Based Flow Control in CDMA 2.5G Networks,” International Conference on Ubitiquitous Computing, Washington, 2003.
[19]	S. Floyd, “High Speed TCP for Large Congestion Windows,” RFC 3649, 2003. www.ietf.org/rfc/rfc3649.txt
[20]	T. Kelly, “Scalable TCP Improving Performance in High Speed Wide Area Networks,” Computer Communications Review, Vol. 32, No. 2, 2003, pp. 83-92. doi:10.1145/956981.956989
[21]	K. Tang, J. M. Song, Q. Zhang and M. Sridharan, “A Compound TCP Approach for High-Speed and Long Distance Networks,” Proceedings of IEEE INFOCOM, Barcelona, 23-29 April 2006.
[22]	S. Liu, T. Basar and R. Srikant, “TCP-Illinois: A Loss and Delay-Based Congestion Control Algorithm for High-Speed Networks,” Proceedings of First International Conference on Performance Evaluation Methodololy Tools, 2006.
[23]	L. Xu, K. Harfoush and I. Rhee, “Binary Increase Congestion Control for Fast, Long Distance Networks,” Technology Report, Computer Science Department, NC State University, Raleigh, 2003.
[24]	I. Rhee and L. Xu, “CUBIC: A New TCP—Friendly High Speed TCP Variant,” International Workshop on Protocols for Fast Long—Distance Networks, Lyon, 3-4 February 2005.
[25]	D. X. Wei, C. Jin, S. H. Low, and S. Hedges, “Fast TCP: Motivation, Architecture, Algorithms, Performance,” IEEE- ACM Transaction on Networking, Vol. 14, No. 6, 2006. pp. 1246-1259. doi:10.1109/TNET.2006.886335
[26]	R. King, R. Baraniuk and R. Riedi, “TCP—Africa; an Adaptive and Fair Rapid Increase Rule for Scalable TCP,” Proceedings of IEEE INFOCOM, Vol. 3, 2005, pp. 1838- 1848.
[27]	S. Mascolo, C. Casetti, M. Gerla, M. Y. Sanadidi and R. Wang, “TCP Westwood: Bandwidth Estimation for Enhanced Transport over Wireless Links,” Mobile Computing and Networking, Rome, 16-21 July 2001, pp. 287-297.
[28]	S. H. Low and D. E. Lapsley, “Optimization Flow Control: Basic Algorithm and Convergence,” IEEE/ACM Transaction on Networking, Vol. 7, No. 6, 1999, pp. 861-874.
[29]	P. Sarolahti, M. Allman and S. Floyd, “Determining an Appropriate Sending Rate over an Underutilized Network Path,” Computer Networks, Vol. 51, No. 7, 2007, pp. 1815-1832. doi:10.1016/j.comnet.2006.11.006
[30]	A. O. Oluwatope, A. B. Obadire, G. A. Aderoumu and M. O. Adigun, “End-to-End Performance of Selected TCP Variants Across a Hybrid Wireless Network,” Issues in Information Science and Technology, Vol. 3, 2006.
[31]	D. Katabi, M. Handley and C. Rohrs, “Congestion Control for High Bandwidth-Delay Product Networks,” Pro- ceedings of the 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Pittsburgh, 19-23 August, 2002.
[32]	M. Neils “Window Based Congestion Control, Modeling Analysis and Design,” Doctoral Thesis, KTH, Stockholns, 2008.
[33]	F. Kelly, “Changing and Rate Control for Elastic Traffic,” European Transactions on Telecommunications, Vol. 8, No. 1, 1997, pp. 33-37. doi:10.1002/ett.4460080106
[34]	S. Liu, “Primal-Dual Congestion Control Algorithms and E-Red AQM Scheme,” PhD Thesis, University of Illinois Urbana, Illinois, 2003.
[35]	F. P. Kelly, A. K. Maulloo and D. K. H. Tan, “Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability,” Journal of Operational Research Society, Vol. 49, No. 3, 1998, pp. 237-252.
[36]	H. Yaiche and R. R. Mazumdar, “A Game-Theoretic Framework for Rate Allocation and Charging of Elastic Connections in Broadband Networks,” IEEE/ACM Transactions on Networking, Vol. 8, No. 5, 2000. doi:10.1109/90.879352
[37]	T. Alpcan and T. Basar, “A Globally Stable Adaptive Congestion Control Scheme for Internet-Style Networks with Delay,” IEEE Wireless Communications, Vol. 12, No. 6, 2005, pp. 42-49.
[38]	G. Vinnicombe, “On the Stability of Networks Operating TCP—Like Congestion Control,” IFAC World Congress, Barcelona, 2002. Available at http://www.eng.cam.ac.uk/gv.
[39]	R. J. La and P. Ronjan, “Asymptotic Stability of a Ratio Control System with Communication Delays,” IEEE Tran- sactions on Automatic Control, Vol. 52, No. 10, 2007, pp. 1920-1925.
[40]	L. Ying, G. E. Dullerud and R. Srikant, “Global Stability of Internet Congestion Controllers with Heterogeneous Delays,” IEEE/ACM Transactions on Networking, Vol. 14, No. 3, 2006, pp. 579-591. doi:10.1109/TNET.2006.876164
[41]	F. Paganini, J. Doyle and S. Low, “Scalable Laws for Stable Network Congestion Control,” Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, 4-7 December 2001, pp. 185-190.
[42]	R. Srikant, “The Mathematics of Internet Congestion Control,” Birkhauser, Boston, 2004.
[43]	T. V. Lakshman, B. Suter and U. Madhow, “Window-Based Error Recovery and Flow Control with a Slow Acknowledgement Channel: A Study of TCP/IP Performance,” Proceedings of the INFOCOM’97. 16th Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution (INFOCOM), Washington, DC, 9-11 April, 1997, p. 1199.
[44]	C. Patridge, D. Rockwell, M. Allman, R. Krishman and J. Slerbenz, “A Swifter Start for TCP,” Technical Report TR8339 BBN Technologies, 2002.
[45]	F. J. Lawas-Grodek and D. Trans, “Evaluation of Swift Start TCP in Long-Delay Environment,” Tran Glenn Research Center, Cleveland, 2004.
[46]	W. Allcock, S. Hedge and R. Kettimuthu, “Restricted Slow Start,” IEEE International Conference on Cluster Computing, Boston, 26-30 September, 2005. http://doi.ieee.computersociety.org/10/1109/cluster2005.347079.
[47]	J. Gerry, “A Comparison of PID Control Algorithm,” Journal of Control Engineering, Vol. 34, No. 41, 1987, pp. 102-105.
[48]	S. Seshan, M. Stemm and R. Katz, “Shared Passive Net- work Performance Discovery (SPAND),” Proceedings of USITS’97, Monterey, 1-12 May, 1992.
[49]	R. Wang, G. Pan, K. Yamada, M. Sanadidi and M. Gerla, “TCP Startup Performance in Large Bandwidth Networks,” IEEE IFOCOMM, Vol. 2, 2004, pp. 796-805.
[50]	D. Canvendish, K. Kumazoe, M. Tsuru and Y. Oie, “Capstart: An Adaptive TCP Slow Start for High Speed Networks,” Department of Computer Institute of Technology, Japan, 2009.
[51]	V. Padmanabhan and R. Katz, “TCP Fast Start: A Technique for Speeding up Web Transfers,” Proceedings of IEEE GLOBECOM, Sydney, 8-12 November, 1998, pp. 41-46.
[52]	J. Chen, M. Zhang and Q. Meng, “A Network Congestion Control Algorithm Based History Connections and Its Performance Analysis,” Journal of Computer Research and Development, Vol. 40, No. 10, 2003, pp. 1470-1475.
[53]	S. Floyd, “Limited Slow Start for TCP with Large Congestion Window,” RFC3742, 2004. www.apps.ietf.org/rfc/rfc3742. html
[54]	H. Balakrishman, H. Racheal and S. Seshan, “An Integrated Congestion Manager Architechture for Internet Hosts,” Proceedings of ACM SIGCOM, Cambridge, August 30- September 3, 1999.
[55]	S. Floyd, M. Allman, A. Jain and P. Sarolahti, “Quick-Start for TCP and IP,” RFC 4782, 2007. www.rfc-editor.org/rfc/rfc4782.txt;
[56]	M. Allman, S. Floyd and C. Partridge, “Increasing TCP’s Initial Wiondow,” RFC 3390, 2002. www,icir.org/mallman/papers/rfc3390.txt
[57]	M. Scharf, S. Floyd and P. Sarolahti, “TCP Flow Control for Fast Startup,” 2009. http://www.ietf.org/ietf/1id?abstracts.txt.
[58]	Z. Chen, X. Deng, L. Zhang and B. Zeng, “A New Parameter-Config Based Slow Start Mechanism,” Journal of Communication and Computer, Vol. 2, No. 5, 2005, pp. 56-62.
[59]	S. Utsumi, S. M. S. Zabir and N. Shiratori, “TCP-Cherry: A New Approach for TCP Congestion Control Over Satellite IP Networks,” Computer Communications, Vol. 31, No. 10, 2008, pp. 2541-2561. doi:10.1016/j.comcom.2008.03.029
[60]	N. Hu and P. Steenkiste, “Improving TCP Startup Performance Using Active Measurements: Algorithm and Evaluation,” Proceedings of the 11th IEEE international Conference on Network Protocols (ICNP), Washington, DC, 30 September 2003, p. 107.