Browse > Article
http://dx.doi.org/10.3837/tiis.2016.10.018

TCP Delayed Window Update Mechanism for Fighting the Bufferbloat  

Wang, Min (College of Computer Science and Information Technology, Yunnan Normal University)
Yuan, Lingyun (College of Computer Science and Information Technology, Yunnan Normal University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.10, 2016 , pp. 4977-4996 More about this Journal
Abstract
The existence of excessively large and too filled network buffers, known as bufferbloat, has recently gained attention as a major performance problem for delay-sensitive applications. Researchers have made three types of suggestions to solve the bufferbloat problem. One is End to End (E2E) congestion control, second is deployment of Active Queue Management (AQM) techniques and third is the combination of above two. However, these solutions either seem impractical or could not obtain good bandwidth utilization. In this paper, we propose a Transmission Control Protocol（TCP）delayed window update mechanism which uses a congestion detection approach to predict the congestion level of networks. When detecting the network congestion is coming, a delayed window update control strategy is adopted to maintain good protocol performance. If the network is non-congested, the mechanism stops work and congestion window is updated based on the original protocol. The simulation experiments are conducted on both high bandwidth and long delay scenario and low bandwidth and short delay scenario. Experiment results show that TCP delayed window update mechanism can effectively improve the performance of the original protocol, decreasing packet losses and queuing delay while guaranteeing transmission efficiency of the whole network. In addition, it can perform good fairness and TCP friendliness.
Keywords
Bufferbloat; Delayed Window Update; TCP; Packet loss; Queuing Delay;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Im H, Joo C, Lee T, et al., “Receiver-side TCP Countermeasure to Bufferbloat in Wireless Access Networks,” IEEE Transactions on Mobile Computing, vol. 15, no. 8, pp. 2080-2093, 2015. Article (CrossRef Link).   DOI
2 Sikdar B, Vastola K S, “The effect of TCP on the self-similarity of network traffic,” in Proc. of 35th Annual Conference on Information Science and Systems(CISS), pp. 1-6, March 21-23, 2001. Article (CrossRef Link).
3 Ahmad U, Ngadi M A B, Isnin I F B, “Fairness Evaluation and Comparison of Current Congestion Control Techniques,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 1, no. 1, pp. 176-181, 2016. Article (CrossRef Link).   DOI
4 Jain R, Chiu D M, Hawe W, “A quantitative measure of fairness and discrimination for resource allocation in shared systems,” DEC TR-301, Littleton, MA: Digital Equipment Corporation, 1984. Article (CrossRef Link).
5 Jiang H, Wang Y, Lee K, et al., “Tackling bufferbloat in 3G/4G networks,” in Proc. of the 2012 ACM conference on Internet measurement conference, ACM, pp. 329-342, November 14-16, 2012. Article (CrossRef Link).
6 Ha S, Rhee I, Xu L, “CUBIC: a new TCP-friendly high-speed TCP variant,” ACM SIGOPS Operating Systems Review, vol. 42, no. 5, pp. 64-74, 2008. Article (CrossRef Link).   DOI
7 Vint Cerf, Van Jacobson, Nick Weaver, Jim Gettys, “Bufferbloat: what’s wrong with the internet? ,” Commun ACM, vol. 55, no. 2, pp. 40-47, 2012. Article (CrossRef Link).   DOI
8 Cardozo T B, da Silva A P C, Vieira A B, et al., “Bufferbloat systematic analysis,” in Proc. of 2014 International Telecommunications Symposium (ITS), pp. 1-5, Aug 17-20, 2014. Article (CrossRef Link).
9 Alfredsson S, Del Giudice G, Garcia J, et al., “Impact of TCP congestion control on bufferbloat in cellular networks,” in Proc. of 2013 IEEE 14th International Symposium and Workshops on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1-7, June 4-7, 2013. Article (CrossRef Link).
10 Floyd S, Jacobson V, “Random early detection gateways for congestion avoidance,” IEEE/ACM Transactions on networking, vol. 1, no. 4, pp. 397-413, 1993. Article (CrossRef Link).   DOI
11 Pan R, Prabhakar B, Psounis K, “CHOKe-a stateless active queue management scheme for approximating fair bandwidth allocation,” in Proc. of. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), pp. 942-951, March 26-30, 2000. Article (CrossRef Link).
12 G. Carofiglio, L. Muscariello, “On the Impact of TCP and Perflow Scheduling on Internet Performance,” in Proc. of 2010 IEEE INFOCOM, pp. 1-9, Mach 15-19, 2010. Article (CrossRef Link).
13 Lin X A, Zhang D, “Kemy: An AQM generator based on machine learning,” in Proc. of 2015 10th International Conference on Communications and Networking in China (ChinaCom), pp. 556-561, August 15-17, 2015. Article (CrossRef Link).
14 Nichols K, Jacobson V, “Controlling queue delay,” Communications of the ACM, vol. 55, no. 7, pp. 42-50, 2012. Article (CrossRef Link).   DOI
15 Nichols K, Jacobson V, McGregor A, et al., “Controlled Delay Active Queue Management,” draft-ietf-aqm-codel-00, Internet Engineering Task Force, March 10, 2014. Article (CrossRef Link).
16 Pan R, Natarajan P, Piglione C, et al., “PIE: A lightweight control scheme to address the bufferbloat problem,” in Proc. of 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR), pp. 148-155, July 8-11, 2013. Article (CrossRef Link).
17 Jiang H, Liu Z, Wang Y, et al., “Understanding bufferbloat in cellular networks,” in Proc. of the 2012 ACM SIGCOMM workshop on Cellular networks: operations, challenges, and future design, pp. 1-6, August 13-17, 2012. Article (CrossRef Link).
18 L.S. Brakmo and L.L. Perterson, “TCP Vegas: End-to-End Congestion Avoidance on a Global Internet,” IEEE Journal on Selected Areas in Communication, vol. 13, no. 8, pp. 1465-1480, 1995. Article (CrossRef Link).   DOI
19 Venkataramani A, Kokku R, Dahlin M, “TCP Nice: A mechanism for background transfers,” ACM SIGOPS Operating Systems Review, vol. 36, pp. 329-343, 2002. Article (CrossRef Link).   DOI
20 M. Kuehlewind, G. Hazel, S. Shalunov, J. Iyengar, “Low Extra Delay Background Transport (LEDBAT),” IETF RFC6817, Dec. 2012. Article (CrossRef Link).
21 S. Liu et al, “TCP-Illinois: A loss and delay-based congestion control algorithm for high-speed networks,” in Proc. of First International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS), pp. 417-440, October 11-13, 2006. Article (CrossRef Link).
22 C. Chirichella and D. Rossi, “To the Moon and back: are Internet bufferbloat delays really that large?,” in Proc. of IEEE INFOCOM Workshop on Traffic Measurement and Analysis, pp. 417-422, April 14-19, 2013. Article (CrossRef Link).
23 G. Hasegawa, K. Kurata, and M. Murata, “Analysis and improvement of fairness between TCP Reno and Vegas for deployment of TCP Vegas to the Internet,” in Proc. of IEEE ICNP, pp. 177-186, November 14-17, 2000. Article (CrossRef Link).
24 K. Srijith, L. Jacob, and A. Ananda, “TCP Vegas-A: Improving the performance of TCP Vegas,” Computer Communications, vol. 28, no. 4, pp. 429-440, 2005. Article (CrossRef Link).   DOI
25 Y. Gong, D. Rossi, E. Leonardi, “Modeling the Interdependency of Low-priority Congestion control and Active Queue Management,” in Proc. of International Teletraffic Congress (ITC), pp. 1–9, September 10-12, 2013. Article (CrossRef Link).
26 Y. Gong, D. Rossi, C. Testa, S. Valenti, et al., “Fighting the bufferbloat: on the coexistence of AQM and low priority congestion control,” Computer Networks, vol. 65, pp. 255-267, 2014. Article (CrossRef Link).   DOI
27 V. Jacobson, “Congestion avoidance and control,” ACM SIGCOMM Computer Communication Review, vol. 18, no. 4, pp. 314-329, 1988. Article (CrossRef Link).   DOI
28 D.X. Wei, C. Jin, S.H. Low, S. Hegde, “FAST TCP: Motivation, architecture, algorithms, performance,” IEEE/ACM Transactions on Networking, vol. 14, no. 6, pp. 1246-1259, 2006. Article (CrossRef Link).   DOI