Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2017, Vol. 11 Issue (6) : 1061-1074    https://doi.org/10.1007/s11704-016-5482-x
RESEARCH ARTICLE
TCP-ACC: performance and analysis of an active congestion control algorithm for heterogeneous networks
Jun ZHANG1(), Jiangtao WEN1, Yuxing HAN2
1. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
2. TCP ENGINES, San Diego CA 92101, USA
 Download: PDF(857 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Transmission control protocol (TCP) is a reliable transport layer protocol widely used in the Internet over decades. However, the performances of existing TCP congestion control algorithms degrade severely in modern heterogeneous networks with random packet losses, packet reordering and congestion. In this paper, we propose a novel TCP algorithm named TCP-ACC to handle all three challenges mentioned above. It integrates 1) a real-time reorder metric for calculating the probabilities of unnecessary Fast Retransmit (FRetran) and Timeouts (TO), 2) an improved RTT estimation algorithm giving more weights to packets that are sent (as opposed to received) more recently, and 3) an improved congestion control mechanism based on packet loss and reorder rate measurements. Theoretical analysis demonstrates the equilibrium throughput of TCP-ACC is much higher than traditional TCP, while maintaining good fairness with regard to other TCP algorithms in ideal network conditions. Extensive experimental results using both network emulators and real network show that the algorithm achieves significant throughput improvement in heterogeneous networks as compared with other state-of-the-art algorithms.

Keywords TCP      packet reordering      wireless networks      congestion control     
Corresponding Author(s): Jun ZHANG   
Just Accepted Date: 21 July 2016   Online First Date: 22 September 2017    Issue Date: 07 December 2017
 Cite this article:   
Jun ZHANG,Jiangtao WEN,Yuxing HAN. TCP-ACC: performance and analysis of an active congestion control algorithm for heterogeneous networks[J]. Front. Comput. Sci., 2017, 11(6): 1061-1074.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-016-5482-x
https://academic.hep.com.cn/fcs/EN/Y2017/V11/I6/1061
1 LeungK C, LiV O K, YangD Q. An overview of packet reordering in transmission control protocol (TCP): problems, solutions, and challenges. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(4): 522–535
https://doi.org/10.1109/TPDS.2007.1011
2 WuW J, DeMarP, CrawfordM. Why can some advanced ethernet nics cause packet reordering? IEEE Communications Letters, 2011, 15(2): 253–255
https://doi.org/10.1109/LCOMM.2011.122010.102022
3 ChenX, ZhaiH Q, WangJ F, Fang Y G. A survey on improving TCP performance over wireless networks. In: Cardei M, Cardei I, Du D Z, eds. Resource Management in Wireless Networking. Network Theory and Applications, Vol 16. Springer US, 2005, 657–695
https://doi.org/10.1007/0-387-23808-5_23
4 ParkV D, CorsonM S. A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies. 1997, 1405–1413
https://doi.org/10.1109/INFCOM.1997.631180
5 AfanasyevA, TilleyN, ReiherP, Kleinrock L. Host-to-host congestion control for TCP. IEEE Communications Surveys & Tutorials, 2010, 12(3): 304–342
https://doi.org/10.1109/SURV.2010.042710.00114
6 MascoloS, Casetti C, GerlaM , SanadidiM Y, WangR. TCP westwood: bandwidth estimation for enhanced transport over wireless links. In: Proceedings of the 7th International Conference on Mobile Computing and Networking. 2001, 287–297
https://doi.org/10.1145/381677.381704
7 CainiC, Firrincieli R. TCP hybla: a TCP enhancement for heterogeneous networks. International Journal of Satellite Communications and Networking, 2004, 22(5): 547–566
https://doi.org/10.1002/sat.799
8 LaiC D, LeungK C, LiV O. Design and analysis of TCP aimd in wireless networks. In: Proceedings of IEEEWireless Communications and Networking Conference. 2013, 1422–1427
9 BrakmoL S, OMalley S W, PetersonL L . TCP vegas: new techniques for congestion detection and avoidance. In: Proceedings of the ACM Special Interest Group on Data Communication (SIGCOMM). 1994, 24–35
10 WeiD X, JinC, LowS H, Hegde S. Fast TCP: motivation, architecture, algorithms, performance. IEEE/ACM Transactions on Networking, 2006, 14(6): 1246–1259
https://doi.org/10.1109/TNET.2006.886335
11 WangJ Y, WenJ T, HanY X, Zhang J, LiC , XiongZ. Achieving high throughput and TCP Reno fairness in delay-based TCP over large networks. Frontiers of Computer Science, 2014, 8(3): 426–439
https://doi.org/10.1007/s11704-014-3443-9
12 BlantonE, AllmanM. On making TCP more robust to packet reordering. ACM SIGCOMM Computer Communication Review, 2002, 32(1): 20–30
https://doi.org/10.1145/510726.510728
13 GharaiL, Perkins C, LehmanT . Packet reordering, high speed networks and transport protocol performance. In: Proceedings of the 13th International Conference on Computer Communications and Networks. 2004, 73–78
https://doi.org/10.1109/ICCCN.2004.1401591
14 ZhangZ M, GuoZ Y, YangY Y. Bounded-reorder packet scheduling in optical cut-through switch. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(11): 2927–2941
https://doi.org/10.1109/TPDS.2014.2363668
15 ZhangM, KarpB, FloydS, Peterson L. RR-TCP: a reordering-robust TCP with DSACK. In: Proceedings of the 11th IEEE International Conference on Network Protocols. 2003, 95–106
16 BhandarkarS, SadryN E, ReddyA N, Vaidya N H. TCP-DCR: a novel protocol for tolerating wireless channel errors. IEEE Transactions on Mobile Computing, 2005, 4(5): 517–529
https://doi.org/10.1109/TMC.2005.72
17 WangJ Y, WenJ T, ZhangJ, Han Y X. TCP-FIT: a novel TCP congestion control algorithm for wireless networks. In: Proceedings of IEEE Global Communications Conference Workshops. 2010, 2065–2069
https://doi.org/10.1109/GLOCOMW.2010.5700308
18 PiratlaN M, Jayasumana A P, BareA A . Reorder density (RD): a formal, comprehensive metric for packet reordering. In: Proceedings of International Conference on Research in Networking. 2005, 78–89
https://doi.org/10.1007/11422778_7
19 ZhangJ, WenJ T. TCP-ACC: an active congestion compensation TCP for wireless networks. In: Proceedings of the IEEE Symposium on Computers and Communication. 2014, 1–7
https://doi.org/10.1109/ISCC.2014.6912484
20 AllmanM, PaxsonV, StevensW. TCP congestion control. RFC2581, 1999
21 WangJ Y, WenJ T, ZhangJ, Han Y X. TCP-FIT: an improved TCP congestion control algorithm and its performance. In: Proceedings of the IEEE INFOCOM. 2011, 2894–2902
https://doi.org/10.1109/INFCOM.2011.5935128
22 MathisM, Mahdavi J, FloydS , RomanowA. TCP selective acknowledgement options. RFC2018, 1996
23 BhattiS, Bateman M, MirasD . Revisiting inter-flow fairness. In: Proceedings of the 5th International Conference on Broadband Communications, Networks and Systems. 2008, 585–592
https://doi.org/10.1109/BROADNETS.2008.4769146
[1] FCS-1061-15482-JZ_suppl_1 Download
[1] Jingyuan WANG,Jiangtao WEN,Yuxing HAN,Jun ZHANG,Chao LI,Zhang XIONG. Achieving high throughput and TCP Reno fairness in delay-based TCP over large networks[J]. Front. Comput. Sci., 2014, 8(3): 426-439.
[2] Kok-Lim Alvin YAU, Kae Hsiang KWONG, Chong SHEN. Reinforcement learning models for scheduling in wireless networks[J]. Front Comput Sci, 2013, 7(5): 754-766.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed