Full Text:   <1036>

CLC number: TP393

On-line Access: 

Received: 2005-12-21

Revision Accepted: 2006-02-26

Crosschecked: 0000-00-00

Cited: 0

Clicked: 2721

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2006 Vol.7 No.101 P.245~251


An algorithm for reducing loss rate of high-speed TCP

Author(s):  Su Fan-Jun, Pan Xue-Zeng, Wang Jie-Bing, Wan Zheng

Affiliation(s):  School of Computer Science, Zhejiang University, Hangzhou 310027, China; more

Corresponding email(s):   sufanjun@163.com

Key Words:  High-speed, Loss rate, HSTCP, Congestion control

Su Fan-Jun, Pan Xue-Zeng, Wang Jie-Bing, Wan Zheng. An algorithm for reducing loss rate of high-speed TCP[J]. Journal of Zhejiang University Science A, 2006, 7(101): 245~251.

@article{title="An algorithm for reducing loss rate of high-speed TCP",
author="Su Fan-Jun, Pan Xue-Zeng, Wang Jie-Bing, Wan Zheng",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T An algorithm for reducing loss rate of high-speed TCP
%A Su Fan-Jun
%A Pan Xue-Zeng
%A Wang Jie-Bing
%A Wan Zheng
%J Journal of Zhejiang University SCIENCE A
%V 7
%N 101
%P 245~251
%@ 1673-565X
%D 2006
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2006.AS0245

T1 - An algorithm for reducing loss rate of high-speed TCP
A1 - Su Fan-Jun
A1 - Pan Xue-Zeng
A1 - Wang Jie-Bing
A1 - Wan Zheng
J0 - Journal of Zhejiang University Science A
VL - 7
IS - 101
SP - 245
EP - 251
%@ 1673-565X
Y1 - 2006
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2006.AS0245

Some high-speed protocols such as HSTCP have been proposed to improve the ability of bandwidth utilization in high-speed networks. However, the increased scalability of high-speed TCP leads to many dropped packets in a single loss event in drop tail environment. In addition, there exists burstiness on short time scales that may cause lots of packets loss. In this paper, we analyze the problem of packet loss, and then propose ACWAP (Adaptive Congestion Window Adjustment plus Pacing) algorithm to reduce the loss rate of high-speed TCP. Along with pacing algorithm for avoiding burstiness on short time scales, ACWAP uses delay information to estimate the network state and adaptively changes the increase parameter to 1 before congestion to reduce the number of dropped packets. Many simulation results show our proposed algorithm can reduce the number of dropped packets in a single loss event, alleviate synchronized loss phenomena and improve the RTT unfairness while keeping the advantages of high-speed TCP.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Aron, M., Druschel, P., 2000. Soft timers: efficient microsecond software timer support for network processing. ACM Trans. on Computer Systems, 18(3):197-228.

[2] Barman, D., Smaragdakis, G., Matta, I., 2004. The Effect of Router Buffer Size on HighSpeed TCP Performance. Proceedings of IEEE Globecom, Dallas, p.1617-1621.

[3] Bhandarkar, S., Jain, S., Reddy, A.N., 2004. LTCP: A Layering Technique for Improving the Performance of TCP in HighSpeed Networks. INTERNET DRAFT: draft-bhandarkar-ltcp-01.txt.

[4] Brakmo, L., Peterson, L., 1995. TCP Vegas: End to end congestion avoidance on a global Internet. IEEE Journal on Selected Areas in Communications, 13(8):1465-1480.

[5] Chiu, D., Jain, R., 1989. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems, 17(1):1-14.

[6] Floyd, S., 2003. HighSpeed TCP for Large Congestion Windows. RFC 3649.

[7] Floyd, S., Jacobson, V., 1993. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397-413.

[8] Jacobson, V., 1988. Congestion avoidance and control. ACM SIGCOMM Computer Communication Review, 18(4): 314-329.

[9] Kelly, T., 2003. Scalable TCP: Improving performance in high-speed wide area networks. ACM SIGCOMM Computer Communication Review, 33(2):83-91.

[10] Kuzmanovic, A., Knightly, E., 2003. TCP-LP: A Distributed Algorithm for Low priority Data Transfer. Proceedings of IEEE INFOCOM, San Francisco, p.1691-1701.

[11] Nabeshima, M., Yata, K., 2004. Improving the Convergence Time of HighSpeed TCP. IEEE International Conference on Networks, p.19-23.

[12] Souza, E., Agarwa, D., 2003. A HighSpeed TCP Study: Characteristics and Deployment Issues. LBNL Technical Report LBNL-53215. Http://www.icir.org/floyd/hstcp.html.

[13] Stevens, W.R., 1994. TCP/IP Illustrated, Volume 1: the Protocols. Addison-Wesley.

[14] Pan, X.Z., Su, F.J., Lü, Y., Ping, L.D., 2006. CW-HSTCP: Fair TCP in high-speed networks. Journal of Zhejiang University SCIENCE A, 7(2):172-178.

[15] Xu, L., Harfoush, K., Rhee, I., 2004. Binary Increase Congestion Control (BIC) for Fast Long-distance Networks. Proceedings of INFOCOM, Hong Kong, p.2514-2524.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE