VFAST TCP: A delay-based enhanced version of FAST TCP
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.
[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/.
[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/.
@article{"International Journal of Electrical, Electronic and Communication Sciences:58550", author = "Salem Belhaj and Moncef Tagina", title = "VFAST TCP: A delay-based enhanced version of FAST TCP", 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.", volume = "2", number = "3", pages = "453-9", }
