Tong Li
ABSTRACT
The shared nature of the wireless medium induces contention between data transport and backward signaling, such as acknowledgement. The current way of TCP acknowledgment induces control overhead which is counter-productive for TCP performance especially in wireless local area network (WLAN) scenarios.
In this paper, we present a new acknowledgement called TACK ("Tame ACK"), as well as its TCP implementation TCP-TACK. TCP-TACK works on top of commodity WLAN, delivering high wireless transport goodput with minimal control overhead in the form of ACKs, without any hardware modification. To minimize ACK frequency, TACK abandons the legacy received-packet-driven ACK. Instead, it balances byte-counting ACK and periodic ACK so as to achieve a controlled ACK frequency. Evaluation results show that TCP-TACK achieves significant advantages over legacy TCP in WLAN scenarios due to less contention between data packets and ACKs. Specifically, TCP-TACK reduces over 90% of ACKs and also obtains an improvement of ~ 28% on good-put. We further find it performs equally well as high-speed TCP variants in wide area network (WAN) scenarios, this is attributed to the advancements of the TACK-based protocol design in loss recovery, round-trip timing, and send rate control.
Supplemental Material
- Brian Adamson, Carsten Bormann, Mark Handley, and Joe Macker. 2009. RFC 5740: Nack-oriented reliable multicast (NORM) transport protocol. IETF (2009).Google Scholar
- Amit Aggarwal, Stefan Savage, and Thomas Anderson. 2000. Understanding the performance of TCP pacing. In Proceedings of IEEE INFOCOM. 1157--1165.Google ScholarCross Ref
- Ammar Mohammed Al-Jubari. 2013. An adaptive delayed acknowledgment strategy to improve TCP performance in multi-hop wireless networks. Springer WPC 69, 1 (2013), 307--333.Google Scholar
- Wi-Fi Alliance. 2019. High-definition content sharing on wi-fi devices everywhere. https://www.wi-fi.org/discover-wi-fi/miracast.Google Scholar
- Wi-Fi Alliance. 2019. Wi-Fi direct. https://www.wi-fi.org/discover-wi-fi/wi-fi-direct.Google Scholar
- Mark Allman. 1998. On the generation and use of TCP acknowledgments. ACM SIGCOMM CCR 28, 5 (1998), 4--21.Google ScholarDigital Library
- Mark Allman, Vern Paxson, and Ethan Blanton. 2009. RFC 5681: TCP congestion control. IETF (2009).Google Scholar
- Eitan Altman and Tania Jiménez. 2003. Novel delayed ACK techniques for improving TCP performance in multihop wireless networks. In Proceedings of IFIP PWC. 237--250.Google ScholarCross Ref
- Farzaneh Razavi Armaghani, Sudhanshu Shekhar Jamuar, Sabira Khatun, and Mohd Fadlee A. Rasid. 2011. Performance analysis of TCP with delayed acknowledgments in multi-hop ad-hoc networks. Springer WPC 56, 4 (2011), 791--811.Google Scholar
- Venkat Arun and Hari Balakrishnan. 2018. Copa: Practical delay-based congestion control for the internet. In Proceedings of USENIX NSDI. 329--342.Google ScholarDigital Library
- IEEE Standards Association. 2016. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. https://ieeexplore.ieee.org/document/7786995.Google Scholar
- Frank Aurzada, Martin Lévesque, Martin Maier, and Martin Reisslein. 2014. FiWi access networks based on next-generation PON and gigabit-class WLAN technologies: A capacity and delay analysis. IEEE/ACM Transactions on Networking (ToN) 22, 4 (2014), 1176--1189.Google ScholarDigital Library
- Hari Balakrishnan, Venkata N. Padmanabhan, Godred Fairhurst, and Mahesh Sooriyabandara. 2002. RFC 3449: TCP performance implications of network path asymmetry. IETF (2002).Google Scholar
- Sumitha Blanton, A. L. Narasimha Reddy, Mark Allman, and Ethan Blanton. 2006. RFC 4653: Improving the robustness of TCP to non-congestion events. IETF (2006).Google Scholar
- R. Braden. 1989. RFC 1122: Requirements for internet hosts - communication layers. IETF (1989).Google Scholar
- Lawrence S. Brakmo, Sean W. O'Malley, and Larry L. Peterson. 1994. TCP Vegas: New techniques for congestion detection and avoidance. ACM SIGCOMM CCR 24, 4 (1994), 24--35.Google ScholarDigital Library
- Neal Cardwell, Yuchung Cheng, C. Stephen Gunn, Soheil Hassas Yeganeh, and Van Jacobson. 2016. BBR: Congestion-based congestion control. ACM Queue 14, 5 (2016), 20--53.Google ScholarDigital Library
- Neal Cardwell, Yuchung Cheng, C. Stephen Gunn, Soheil Hassas Yeganeh, Ian Swett, Jana Iyengar, Victor Vasiliev, and Van Jacobson. 2018. BBR IETF 101 update. https://datatracker.ietf.org/meeting/101/materials/slides-101-iccrg-an-update-on-bbr-work-at/-google-00.Google Scholar
- Hongyuan Chen, Zihua Guo, Richard Yuqi Yao, Xuemin Shen, and Yanda Li. 2006. Performance analysis of delayed acknowledgment scheme in UWB-based high-rate WPAN. IEEE TVT 55, 2 (2006), 606--621.Google Scholar
- Jiwei Chen, Mario Gerla, Yeng Zhong Lee, and M. Y. Sanadidi. 2008. TCP with delayed ack for wireless networks. Elsevier Ad Hoc Networks 6, 7 (2008), 1098--1116.Google ScholarDigital Library
- Yuchung Cheng and Neal Cardwell. 2016. RACK: A time-based fast loss detection algorithm for TCP. Work in progress, IETF (2016).Google Scholar
- Inho Cho, Keon Jang, and Dongsu Han. 2017. Credit-scheduled delay-bounded congestion control for datacenters. In Proceedings of ACM SIGCOMM. 239--252.Google ScholarDigital Library
- Cisco. 2019. Cisco predicts more ip traffic in the next five years than in the history of the internet. https://newsroom.cisco.com/press-release-content?type=webcontent&articleId=1955935.Google Scholar
- Cisco. 2020. Cisco visual networking index: forecast and trends, 2018--2023. https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11-741490.html.Google Scholar
- Florin Dobrian, Vyas Sekar, Asad Awan, Ion Stoica, Dilip Antony Joseph, Aditya Ganjam, Jibin Zhan, and Zhang Hui. 2011. Understanding the impact of video quality on user engagement. In Proceedings of ACM SIGCOMM.Google ScholarDigital Library
- Mo Dong, Qingxi Li, Doron Zarchy, Philip Brighten Godfrey, and Michael Schapira. 2015. PCC: Re-architecting congestion control for consistent high performance. In Proceedings of USENIX NSDI. 395--408.Google Scholar
- Mo Dong, Tong Meng, Doron Zarchy, Engin Arslan, Yossi Gilad, Brighten Godfrey, and Michael Schapira. 2018. PCC Vivace: Online-learning congestion control. In Proceedings of USENIX NSDI. 343--356.Google Scholar
- Ge Fei, Liansheng Tan, and Moshe Zukerman. 2008. Throughput of FAST TCP in asymmetric networks. IEEE Communications Letters 12, 2 (2008), 158--160.Google ScholarCross Ref
- Fillpthepipe. 2019. Ackemu. https://github.com/fillthepipe/ackemu.Google Scholar
- Fillpthepipe. 2020. A Patch to allow changing TCP ACK frequency. https://github.com/fillthepipe/TcpAckThinning.Google Scholar
- Sally Floyd and Eddie Kohler. 2006. RFC 4341: Profile for datagram congestion control protocol (DCCP). IETF (2006).Google Scholar
- Richard Fox. 1989. RFC 1106: TCP big window and nak options. IETF (1989).Google Scholar
- Y. Yan Francis, Ma Jestin, D. Hill Greg, Raghavan Deepti, S. Wahby Riad, Levis Philip, and Winstein Keith. 2018. Pantheon: The training ground for Internet congestion-control research. In Proceedings of USENIX ATC. 1--13.Google Scholar
- Cheng P. Fu and Soung C. Liew. 2003. A remedy for performance degradation of TCP vegas in asymmetric networks. IEEE Communications Letters 7, 1 (2003), 42--44.Google ScholarCross Ref
- Peter X Gao, Akshay Narayan, Gautam Kumar, Rachit Agarwal, Sylvia Ratnasamy, and Scott Shenker. 2015. pHost: Distributed near-optimal datacenter transport over commodity network fabric. In Proceedings of ACM CONEXT.Google ScholarDigital Library
- Mario Gerla, Ken Tang, and Rajive Bagrodia. 1999. TCP performance in wireless multi-hop networks. In Proceedings of IEEE WMCSA. 1--10.Google ScholarCross Ref
- Google. 2019. Quic cubic implementation. https://github.com/google/proto-quic.Google Scholar
- Yunhong Gu and Robert L. Grossman. 2007. UDT: UDP-based data transfer for high-speed wide area networks. Computer Networks 51, 7 (2007), p.1777-1799.Google Scholar
- Sangtae Ha, Injong Rhee, and Lisong Xu. 2008. CUBIC: A new TCP-friendly high-speed TCP variant. ACM SIGOPS Operating Systems Review 42, 5 (2008), 64--74.Google ScholarDigital Library
- Mark Handley, Costin Raiciu, Alexandru Agache, Andrei Voinescu, Andrew W Moore, Gianni Antichi, and Marcin Wojcik. 2017. Rearchitecting datacenter networks and stacks for low latency and high performance. In Proceedings of ACM SIGCOMM. 29--42.Google Scholar
- Eric He, Jason Leigh, Oliver Yu, and Thomas A. DeFanti. 2002. Reliable Blast UDP: Predictable High Performance Bulk Data Transfer. In Proceedings of IEEE Cluster Computing. 317.Google Scholar
- Cheng Yuan Ho, Cheng Yun Ho, and Jui Tang Wang. 2011. Performance improvement of delay-based TCPs in asymmetric networks. IEEE Communications Letters 15, 3 (2011), 355--357.Google ScholarCross Ref
- Huawei. 2018. Mate 20 series wireless projection. https://consumer.huawei.com/en/support/content/en-us00677996/.Google Scholar
- Huawei. 2019. Honor smart screen. https://consumer.huawei.com/en/support/content/en-us00677996/.Google Scholar
- Huawei iLab. 2019. Top 10 traffic killers among Internet videos. https://www-file.huawei.com/-/media/corporate/pdf/whitepaper/10.pdf.Google Scholar
- Jana Iyengar and Ian Swett. 2020. QUIC loss recovery and congestion control. IETF draft (2020).Google Scholar
- Van Jacobson. 1988. Congestion avoidance and control. ACM SIGCOMM CCR 18, 4 (1988), 314--329.Google ScholarDigital Library
- Srikanth Kandula, Dina Katabi, Arthur Berger, and Arthur Berger. 2007. Dynamic load balancing without packet reordering. ACM SIGCOMM CCR 37, 2 (2007), 51--62.Google ScholarDigital Library
- Leonard Kleinrock. 1978. On flow control in computer networks. In Proceedings of IEEE ICC.Google Scholar
- Sara Landström and Lars-Ake Larzon. 2007. Reducing the TCP acknowledgment frequency. ACM SIGCOMM CCR 37, 3 (2007), 5--16.Google ScholarDigital Library
- Adam Langley, Alistair Riddoch, Alyssa Wilk, Antonio Vicente, Charles Krasic, Dan Zhang, Fan Yang, Fedor Kouranov, Ian Swett, Janardhan Iyengar, Jeff Bailey, Jeremy Dorfman, Jim Roskind, Joanna Kulik, Patrik Westin, Raman Tenneti, Robbie Shade, Ryan Hamilton, Victor Vasiliev, Wan-Teh Chang, and Zhongyi Shi. 2017. The QUIC transport protocol: Design and internet-scale deployment. In Proceedings of ACM SIGCOMM. 183--196.Google ScholarDigital Library
- Li Li, Ke Xu, Tong Li, Kai Zheng, Chunyi Peng, Dan Wang, Xiangxiang Wang, Meng Shen, and Rashid Mijumbi. 2018. A measurement study on multi-path TCP with multiple cellular carriers on high speed rails. In Proceedings of ACM SIGCOMM. 161--175.Google ScholarDigital Library
- Eugenio Magistretti, Krishna Kant Chintalapudi, Bozidar Radunovic, and Ramachandran Ramjee. 2011. WiFi-Nano: Reclaiming WiFi efficiency through 800 ns slots. In Proceedings of ACM MobiCom. 37--48.Google ScholarDigital Library
- Linux man-pages project. 2020. BPF helpers. http://man7.org/linux/man-pages/man7/bpf-helpers.7.html.Google Scholar
- Matt Mathis, Jamshid Mahdavi, Sally Floyd, and Allyn Romanow. 1996. RFC 2018: TCP selective acknowledgment options. IETF (1996).Google Scholar
- Behnam Montazeri, Yilong Li, Mohammad Alizadeh, and John Ousterhout. 2018. Homa: A receiver-driven low-latency transport protocol using network priorities. In Proceedings of ACM SIGCOMM.Google ScholarDigital Library
- Ruy De Oliveira and Torsten Braun. 2005. A dynamic adaptive acknowledgment strategy for TCP over multihop wireless networks. In Proceedings of IEEE INFOCOM. 39--49.Google ScholarCross Ref
- Ruy De Oliveira and Torsten Braun. 2006. A smart TCP acknowledgment approach for multihop wireless networks. IEEE TMC 6, 2 (2006), 192--205.Google Scholar
- Pantheon. 2018. Pantheon of congestion control. http://pantheon.stanford.edu/.Google Scholar
- Pantheon. 2018. Test from GCE Tokyo to GCE Sydney after the advanced round-trip timing is applied. https://pantheon.stanford.edu/result/4874/.Google Scholar
- Pantheon. 2018. Test from GCE Tokyo to GCE Sydney before the advanced round-trip timing is applied. https://pantheon.stanford.edu/result/4623/.Google Scholar
- Pantheon. 2019. Github repo of schemes tested in the pantheon. https://github.com/StanfordSNR/pantheon/tree/master/third_party.Google Scholar
- Pantheon. 2019. Summary of results in Pantheon. https://pantheon.stanford.edu/summary/.Google Scholar
- Jiyong Park, Daedong Park, Seongsoo Hong, and Jungkeun Park. 2011. Preventing TCP performance interference on asymmetric links using ACKs-first variable-size queuing. Elsevier Computer Communications 34, 6 (2011), 730--742.Google ScholarDigital Library
- Vern Paxson, Mark Allman, H.K. Jerry Chu, and Matt Sargent. 2011. RFC 6298: Computing TCP's retransmission timer. IETF (2011).Google Scholar
- Vern Paxson, Mark Allman, Scott Dawson, William C. Fenner, Jim Griner, Ian Heavens, Kevin Lahey, Jeff Semke, and Bernie Volz. 1999. RFC 2525: Known TCP implementation problems. IETF (1999).Google Scholar
- Kothuri Nageswara Rao, Y. K. Sundara Krishna, and K. Lakshminadh. 2013. Improving TCP performance with delayed acknowledgments over wireless networks: A receiver side solution. In IET Communication and Computing.Google Scholar
- Luigi Rizzo. 2019. Netmap - The fast packet i/o framework. http://info.iet.unipi.it/~luigi/netmap/.Google Scholar
- Lynne Salameh, Astrit Zhushi, Mark Handley, Kyle Jamieson, and Brad Karp. 2014. HACK: Hierarchical ACKs for efficient wireless medium utilization. In Proceedings of USENIX ATC. 359--370.Google Scholar
- Spirent. 2017. Accurate and repeatable network emulation. https://www.spirent.com/Products/Attero.Google Scholar
- Stephen D. Strowes. 2013. Passively measuring TCP round-trip times. Commun. ACM 56, 10 (2013), 57--64.Google ScholarDigital Library
- Kun. Tan, Jingmin Song, Qian Zhang, and Murari Sridharan. 2006. A compound TCP approach for high-speed and long distance networks. In Proceedings of IEEE INFOCOM. 1--12.Google Scholar
- Google Chrome team. 2019. WebRTC. https://webrtc.org/.Google Scholar
- Keith Winstein, Anirudh Sivaraman, and Hari Balakrishnan. 2013. Stochastic forecasts achieve high throughput and low delay over cellular networks. In Proceedings of USENIX NSDI. 459--472.Google Scholar
- Lei Xu, Ke Xu, Yong Jiang, Fengyuan Ren, and Haiyang Wang. 2017. Throughput optimization of TCP incast congestion control in large-scale datacenter networks. Elsevier Computer Networks 124 (2017), 46--60.Google ScholarDigital Library
- Yasir Zaki, Jay Chen, and Lakshminarayanan Subramanian. 2015. Adaptive congestion control for unpredictable cellular networks. In Proceedings of ACM SIGCOMM. 509--522.Google ScholarDigital Library
Index Terms
- TACK: Improving Wireless Transport Performance by Taming Acknowledgments
Recommendations
Information-centric networking with built-in network coding to achieve multisource transmission at network-layer
As one of the most promising future Internet, Information-Centric Networking (ICN) is attracting more attention. However, the previous works which have achieved either single-source transmission or low-efficiency multisource transmission did not fully ...
TCP CERL: congestion control enhancement over wireless networks
In this paper, we propose and verify a modified version of TCP Reno that we call TCP Congestion Control Enhancement for Random Loss (CERL). We compare the performance of TCP CERL, using simulations conducted in ns-2, to the following other TCP variants: ...
Evaluating TCP-friendliness in light of Concurrent Multipath Transfer
In prior work, a CMT protocol using SCTP multihoming (termed SCTP-based CMT) was proposed and investigated for improving application throughput. SCTP-based CMT was studied in (bottleneck-independent) wired networking scenarios with ns-2 simulations. ...
Comments