VFAST TCP: A delay-based enhanced version of FAST TCP

Authors: Salem Belhaj, Moncef Tagina

Abstract:

This paper is aimed at describing a delay-based endto- end (e2e) congestion control algorithm, called Very FAST TCP (VFAST), which is an enhanced version of FAST TCP. The main idea behind this enhancement is to smoothly estimate the Round-Trip Time (RTT) based on a nonlinear filter, which eliminates throughput and queue oscillation when RTT fluctuates. In this context, an evaluation of the suggested scheme through simulation is introduced, by comparing our VFAST prototype with FAST in terms of throughput, queue behavior, fairness, stability, RTT and adaptivity to changes in network. The achieved simulation results indicate that the suggested protocol offer better performance than FAST TCP in terms of RTT estimation and throughput.

Keywords: Fast tcp, RTT, delay estimation, delay-based congestion control, high speed TCP, large bandwidth delay product.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1072852

References:

[1] V. P. M. Allman and W. Stevens, "Tcp congestion control," Network Working Group, RFC 2581, April 1999.
[2] S. Floyd and T. Henderson, "The new reno modification to tcp-s fast recovery algorithm," Network Working Group, RFC 2582, April 1999.
[3] S. Floyd, "Highspeed tcp for large congestion windows," IETF Experimental, RFC 3649, December 2003, uRL:http://www.icir.org/floyd/hstcp.html.
[4] T. Kelly, "Scalable tcp: improving performance in highspeed wide area networks," ACM SIGCOMM computer communication Review, vol. 33, no. 2, pp. 83-91, April 2003.
[5] D. X. W. C. Jin and S. H. Low, "Fast tcp : Motivation, architecture, algorithms, performance," Proceedings of IEEE INFOCOM, pp. 2490- 2501, March 2004, uRL:http://netlab.caltech.edu.
[6] K. H. Lisong Xu and I. Rhee, "Binary increase congestion control (bic) for fast long-distance networks," Proceedings of IEEE INFOCOM, vol. 4, pp. 2514-2524, Hong Kong, March 2004.
[7] I. Rhee and L. Xu, "Cubic: A new tcp-friendly highspeed tcp variant," Proceedings of Workshop on Protocols for Fast Long-Distance Networks, February 2005, http://www.csc.ncsu.edu/faculty/rhee/export/cubic-paper.pdf.
[8] S. J. Z. Q. Tan, K. and M. Sridharan, "A compound tcp approach for high-speed and long distance networks," in Proceedings of IEEE INFOCOM, pp. 1-12, April 2006.
[9] D. Leith and R. Shorten, "H-tcp: Tcp congestion control for high bandwidth-delay product paths," Work in progresse, IETF Internet-Draft, draft-leith-tcp-htcp-04, July 2007, uRL:http://tools.ietf.org/html/draftleith- tcp-htcp-04.
[10] R. Jain, "A delay-based approach for congestion avoidance in interconnected heterogenous computer networks," ACM SIGCOMM Computer Communication Review, vol. 19, no. 5, pp. 56-71, October 1989.
[11] S. Belhaj and M. Tagina, "Vfast tcp: An improvement of fast tcp," Proceedings of the Tenth International Conference on Computer and Modeling Simulation (Uksim-08), pp. 88-93, Cambridge, England, April 2008.
[12] J.-C. Bolot, "End-to-end packet delay and loss behavior in the internet," In Proceedings of ACM Sigcomm, San Francisco, CA, pp. 189-199, August 1993.
[13] M. Borella, "Measurement and interpretation of internet packet loss," Journal of Communication and Networks, vol. 2, no. 2, pp. 93-102, June 2000.
[14] A. Fei and al., "Some measurements on delay and hop-count of the internet," In IEEE Globecom-98, Sydney, Australia, pp. 189-199, November 1998.
[15] A. G. Parlos, "Identification of the internet end-to-end delay dynamics using multi-step neuro-predictors." In Proceedings of the International Joint Conference on Neural Networks, IJCNN-02, Honolulu, HI, USA, pp. 2460-2465, May 2002.
[16] H. O. M. Murata and H. Miyahara, "Modeling end-to-end packet delay dynamics of the internet using system identification." In Proceedings of the International Teletraffic Congress 17, pp. 1027-1038, December 2001.
[17] M. T. Salem Belhaj and H. Zaher, "Approche neuro-adaptative pour la pr'ediction du d'elai de bout-en-bout dans internet," in Proceedings of the Forth International Conference: Sciences of Electronic, Technologies of Information and Telecommunications (SETIT-07), Tunisia, March 2007.
[18] N. Rao, "Overlay networks of in-situ instruments for probabilistic guarantees on message delays in wide area networks," IEEE Journal in on Selected Area in Communications, vol. 22, no. 1, pp. 79-90, Jannuary 2004.
[19] M. Yang and al., "Predicting internet end-to-end delay: An overview," in in Proceedings of the Thirty-Sixth Southeastern Symposium System Theory, pp. 210-214, 2004.
[20] V. Jacobson, "Congestion avoidance and control," Proceedings of SIGCOMM-88, August 1988, uRL:ftp://ftp.ee.lbl.gov/papers/congavoid.ps.Z.
[21] ÔÇöÔÇö, "Modified tcp congestion avoidance algorithm," Technical Report, April 1990.
[22] S. Mascolo and al., "Tcp westwood: Bandwidth estimation for enhanced transport over wireless links," in Proceedings of the 7th annual international conference on Mobile computing and networking, pp. 287 - 297, Italy 2001.
[23] M. Gerla and al., "Tcp westwood: congestion window control using bandwidth estimation," In Proceedings of Global Telecommunications Conference (GLOBECOM-01), Vol. 3, pp. 1698-1702, San Antonio, TX, USA 2001.
[24] L. S. Brakmo and L. L. Peterson, "Tcp vegas: end-to-end congestion avoidance on a global internet," IEEE Journal on Selected Areas in Communications, vol. 13, no. 8, pp. 1465-1480, October 1995, uRL:http://cs.princeton.edu/nsg/papers/jsac-vegas.ps.
[25] S. L. C. Jin, D. Wei and al., "Fast tcp: From theory to experiments," IEEE Network, vol. 19, no. 1, pp. 4-11, Jan.-Feb. 2005, uRL:http://netlab.caltech.edu/publications/fast-network05.pdf.
[26] C. J. D. X. Wei and S. H. Low, "Fast tcp: motivation, architecture, algorithms, performance," In IEEE/ACM Transactions on Networking, vol. 14, no. 6, pp. 1246-1259, December 2006.
[27] T. C. L.L.H. Anderew, L. Tan and M. Zukerman, "Fairness comparaison of fast tcp and tcp vegas," Proceedings of International Teletraffic Congress ICT-19, Beijing, China, 2005, uRL:http://netlab.caltech.edu/publications/itc Vegas Fast.pdf.
[28] "Network simulator ns-2," uRL:http://www.isi.edu/nsnam/ns.
[29] NetLab, "Caltech ns-2 simulation results of fast," uRL:http://netlab.caltech.edu/pub/projects/FAST/ns2-test.
[30] T. Cui and L. Andrew, "Fast tcp simulator module for ns-2, version 1.1," uRL:http://www.cubinlab.ee.mu.oz.au/ns2fasttcp/.