| Computer & Information Science |
|
|
|
|
| An algorithm for reducing loss rate of high-speed TCP |
| Su Fan-Jun, Pan Xue-Zeng, Wang Jie-Bing, Wan Zheng |
| School of Computer Science, Zhejiang University, Hangzhou 310027, China; College of Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China |
|
|
|
Abstract 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.
|
|
Received: 21 December 2005
|
|
|
|
|
| [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.
doi: 10.1145/354871.354872
|
|
|
| [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.
doi: 10.1109/49.464716
|
|
|
| [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.
doi: 10.1016/0169-7552(89)90019-6
|
|
|
| [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.
doi: 10.1109/90.251892
|
|
|
| [8] |
Jacobson, V., 1988. Congestion avoidance and control. ACM SIGCOMM Computer Communication Review, 18(4): 314-329.
doi: 10.1145/52325.52356
|
|
|
| [9] |
Kelly, T., 2003. Scalable TCP: Improving performance in high-speed wide area networks. ACM SIGCOMM Computer Communication Review, 33(2):83-91.
doi: 10.1145/956981.956989
|
|
|
| [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.
doi: 10.1631/jzus.2006.A0172
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
