research-article

Receiver-Side TCP Countermeasure to Bufferbloat in Wireless Access Networks

Authors:

Saewoong BahkAuthors Info & Claims

IEEE Transactions on Mobile Computing, Volume 15, Issue 8

Pages 2080 - 2093

https://doi.org/10.1109/TMC.2015.2483494

Published: 01 August 2016 Publication History

Abstract

Bufferbloat has drawn much attention in the network community for its negative impact on TCP delay performance and user QoE. Recently, it has been more commonly noted in wireless access networks, in part, due to over-provisioned buffer space. Previous works that focused only on bufferbloat prevention have suffered from either deployment or fairness problems when coexisting with conventional TCP flows. In this paper, we address the bufferbloat problem in resource-competitive environments such as Wi-Fi, and design a receiver-side countermeasure for easy deployment that does not require any modification at the sender or intermediate routers. Exploiting TCP and AQM dynamics, our scheme competes for shared resource in a fair manner with conventional TCP flow control methods and prevents bufferbloat. We implement our proposed scheme in commercial smart devices and verify its performance through real experiments in LTE and Wi-Fi networks.

References

[1]

[Online]. Available: http://opensource.samsung.com/, 2014.

[2]

[Online]. Available: http://www.speedtest.net/, 2014.

[3]

M. Gates, A. Tirumala, J. Dugan, and K. Gibbs, (2004, May). Iperf version 2.0.0, Part of Iperf's source code distribution, NLANR applications support, University of Illinois at Urbana-Champaign, Urbana, IL, USA [Online]. Available: http://iperf.sf.net

[4]

C. Kreibich, N. Weaver, B. Nechaev, and V. Paxson, “Netalyzr: Illuminating the edge network, ” in Proc. 10th ACM Conf. Internet Meas., 2010, pp. 246 –259.

[5]

J. Gettys and K. Nichols, “Bufferbloat: Dark buffers in the internet,” ACM Queue, vol. 9, no. 11, pp. 40–54, Nov. 2011.

Digital Library

[6]

K. Nichols and V. Jacobson, “Controlling queue delay,” ACM Queue, vol. 10, no. 5, pp. 20–34, May 2012.

Digital Library

[7]

H. Jiang, Y. Wang, K. Lee, and I. Rhee, “Tackling bufferbloat in 3G/4G networks,” in Proc. ACM Conf. Internet Meas., 2012, pp. 329 –342.

[8]

S. Alfredsson, G. D. Giudice, J. Garcia, A. Brunstrom, L. D. Cicco, and S. Mascolo, “Impact of TCP congestion control on bufferbloat in cellular networks,” in Proc. IEEE Int. Symp. Workshops World Wireless, Mobile Multimedia Netw., 2013, pp. 1–7.

[9]

M. Dischinger, A. Haeberlen, K. Gummadi, and S. Saroiu, “Characterizing residential broadband networks,” in Proc. ACM Conf. Internet Meas., 2007, pp. 43 –56.

[10]

S. Sundaresan, W. de Donato, N. Feamster, R. Teixeira, S. Crawford, and A. Pescape, “Broadband internet performance: A view from the gateway,” in Proc. ACM SIGCOMM Conf., 2011, pp. 134–145.

[11]

M. Allman, “Comments on bufferbloat,” ACM SIGCOMM Comput. Commun. Rev., vol. 43, no. 1, pp. 31– 37, Jan. 2013.

[12]

Y.-J. Choi, K. Lee, and S. Bahk, “All-IP 4G network architecture for efficient mobility and resource management,” IEEE Wireless Commun. Mag., vol. 14, no. 2, pp. 42–46, Apr. 2007.

Digital Library

[13]

L. S. Brakmo, S. W. O’Malley, and L. L. Peterson, “ TCP Vegas: New techniques for congestion detection and avoidance,” in Proc. Conf. Commun. Archit., Protocols Appl., 1994, pp. 24–35 .

[14]

C. Jin, D. X. Wei, and S. H. Low, “FAST TCP: Motivation, architecture, algorithms, performance,” in Proc. 23rd Annu. Joint Conf. IEEE Comput. Commun. Soc., 2004, pp. 2490–2501.

[15]

J. Mo and J. Walrand, “ Fair end-to-end window-based congestion control,” IEEE/ACM Trans. Netw. , vol. 8, no. 1, pp. 556–567, Oct. 2000.

Digital Library

[16]

J. Mo, R. La, V. Anantharam, and J. Walrand, “Analysis and comparison of TCP Reno and Vegas, ” in Proc. 18th Annu. Joint Conf. IEEE Comput. Commun. Soc., 1999, pp. 1556–1563.

[17]

S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Trans. Netw., vol. 1, no. 4, 397–413, Aug. 1993.

Digital Library

[18]

S. Liu, T. Basar, and R. Srikant, “Exponential-RED: A stabilizing AQM scheme for low and high-speed TCP protocols,” IEEE/ACM Trans. Netw. , vol. 13, no. 5, pp. 1068–1081, Oct. 2005.

Digital Library

[19]

S. Athuraliya, S. H. Low, V. H. Li, and Q. Yin, “REM: Active queue management,” IEEE Netw., vol. 15, no. 3, pp. 48– 53, May 2001.

Digital Library

[20]

K. Ramakrishnan, S. Floyd, and D. Black, “The addition of explicit congestion notification (ECN) to IP,” RFC 3168, Sep. 2001.

[21]

T. Goff, J. Moronski, D. S. Phatak, and V. Gupta, “Freeze-TCP: A true end-to-end TCP enhancement mechanism for mobile environments,” in Proc. 19th Annu. Joint Conf. IEEE Comput. Commun. Soc., 2000, pp. 1537–1545.

[22]

F. Kelly, “Charging and rate control for elastic traffic,” Eur. Trans. Telecommun., vol. 8, no. 1, pp. 33 –37, Jan. 1997.

[23]

S. H. Low, F. Paganini, and J. C. Doyle, “Internet congestion control,” IEEE Control Syst. Mag., vol. 22, no. 1, pp. 28–43, Feb. 2002.

[24]

S. Floyd, M. Handley, J. Padhye, and J. Widmer, “TCP friendly rate control (TFRC): Protocol specification,” RFC 5348, Sep. 2008.

[25]

M. Allman, V. Paxson, and E. Blanton, “TCP congestion control,” RFC 5681, Sep. 2009.

[26]

I. Rhee, V. Ozdemir, and Y. Yi, “TEAR: TCP emulation at receivers—flow control for multimedia streaming,” North Carolina State Univ., Raleigh, NC, USA, 2000. http://netsrv.csc.ncsu.edu/export/tcpemul.htm

[27]

S. H. Low, “A duality model of TCP and queue management algorithms,” IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 525–536, Aug. 2003.

Digital Library

[28]

J. Huang, F. Qian, Y. Guo, Y. Zhou, Q. Xu, and Z. M. Mao, “ An In-depth study of LTE: Effect of network protocol and application behavior on performance,” in Proc. ACM SIGCOMM Conf., 2013, pp. 363– 374.

Digital Library

[29]

W. Feng, M. Fisk, M. Gardner, and E. Weigle, “Dynamic right-sizing an automated, lightweight, and scalable technique for enhancing grid performance,” in Proc. 7th IFIP/IEEE Int. Workshop Protocols High Speed Netw., 2002, pp. 69–83.

[30]

C. Joo, S. Bahk, and S. S. Lumetta, “A hybrid active queue management for stability and fast adaptation,” J. Commun. Netw., vol. 8, no. 1, pp. 93–105, Mar. 2006.

[31]

X. Liu, A. Sridharan, S. Machiraju, M. Seshadri, and H. Zang, “Experiences in a 3G network: Interplay between the wireless channel and applications,” in Proc. 14th ACM Int. Conf. Mobile Comput. Netw., 2008, pp. 211–222.

[32]

S. Ha, I. Rhee, and L. Xu, “CUBIC: A new TCP-friendly high-speed TCP variant,” ACM SIGOPS Operat. Syst. Rev., vol. 42, no. 5, pp. 64–74, Jul. 2008.

Digital Library

[33]

D. Leith and R. Shorten, “H-TCP: TCP for high-speed and long-distance networks,” in Proc. PFLDNet Workshop, 2004.

[34]

S. Mascolo, C. Casetti, M. Gerla, M. Y. Sanadidi, and R. Wang, “TCP westwood: Bandwidth estimation for enhanced transport over wireless links,” in Proc. 7th Annu. Int. Conf. Mobile Comput. Netw., 2001, pp. 287–297.

[35]

A. Chakraborty, V. Navda, V. N. Padmanabhan, and R. Ramjee, “Coordinating cellular background transfers using loadsense,” in Proc. 19th Annu. Int. Conf. Mobile Comput. Netw., 2013, pp. 63–74.

[36]

K. Lakshminarayanan, V. N. Padmanabhan, and J. Padhye, “ Bandwidth estimation in broadband access networks,” in Proc. 4th ACM Conf. Internet Meas., 2004, pp. 314–321.

Digital Library

[37]

M. Li, M. Claypool, and R. Kinicki, “Wbest: A bandwidth estimation tool for IEEE 802.11 wireless networks,” in Proc. 33rd IEEE Conf. Local Comput. Netw., 2008, pp. 374–381.

[38]

S. Shalunov, G. Hazel, J. Iyengar, and M. Kuehlewind, “Low extra delay background transport (LEDBAT),” RFC 6817, Dec. 2012.

[39]

S. Boyd and L. Vandenberghe, (2004). Convex optimization Cambridge, UK: Cambridge University Press [Online]. Available: http://www.stanford.edu/?boyd/cvxbook.html

[40]

N. Spring, M. Chesire, M. Berryman, V. Sahasranaman, T. Anderson, and B. Bershad, “Receiver based management of low bandwidth access links,” in Proc. 19th Annu. Joint Conf. IEEE Comput. Commun. Soc., 2000, pp. 245–254.

[41]

P. Mehra, A. Zakhor, and C. De Vleeschouwer, “ Receiver-driven band-width sharing for TCP,” in Proc. 22nd Annu. Joint Conf. IEEE Comput. Commun. Soc., 2003 pp. 1145–1155.

[42]

P. Key, L. Massoulie, and B. B. Wang, “Emulating low-priority transport at the application layer: A background transfer service,” in Proc. Joint Int. Conf. Meas. Model. Comput. Syst., 2004, pp. 118–129.

[43]

M. Crovella and P. Barford, “The network effects of prefetching,” in Proc. 17th Annu. Joint Conf. IEEE Comput. Commun. Soc., 1998, pp. 1232–1239.

[44]

T. Hoeiland-Joergensen, P. McKenney, D. Taht, J. Gettys, and E. Dumazet, “FlowQueue-Codel,” Internet-Draft, Sep. 2014.

[45]

R. Pan, P. Natarajan, C. Piglione, M. Prabhu, V. Subramanian, F. Baker, and B. V. Steeg, “PIE: A lightweight control scheme to address the bufferbloat problem,” Internet-Draft, Feb. 2014.

[46]

M. Heusse, S. A. Merritt, T. X. Brown, and A. Duda, “Two-way TCP connections: Old problem, new insight,” ACM SIGCOMM Comput. Commun. Rev., vol. 41, no. 2, pp. 5–15, Apr. 2011.

Digital Library

[47]

M. Podlesny and C. Williamson, “Improving TCP performance in residential broadband networks: A simple and deployable approach,” ACM SIGCOMM Comput. Commun. Rev., vol. 42, no. 1, pp. 61–68, Jan. 2012.

Digital Library

[48]

Y. Xu, W. K. Leong, B. Leong, and A. Razeen, “Dynamic regulation of mobile 3G/HSPA uplink buffer with receiver-side flow control,” in Proc. 20th IEEE Int. Conf. Netw. Protocols, 2012, pp. 1–10.

[49]

W. K. Leong, Y. Xu, B. Leong, and Z. Wang, “Mitigating egregious ACK delays in cellular data networks by eliminating TCP ACK clocking,” in Proc. IEEE Int. Conf. Netw. Protocols , 2013, pp. 1–10.

[50]

P. E. McKenney, “Stochastic fairness queueing,” in Proc. 9th Annu. Joint Conf. IEEE Comput. Commun. Soc., 1990, pp. 733– 740.

[51]

A. Demers, S. Keshav, and S. Shenker, “Analysis and simulation of a fair queueing algorithm,” Internetwork.: Res. Experience, vol. 1, pp. 3–26, 1990.

[52]

S. Floyd and V. Jacobson, “Link-sharing and resource management models for packet networks,” IEEE Trans. Netw., vol. 3, no. 4, pp. 365–386, Aug. 1995.

Digital Library

[53]

H. Balakrishnan, V. N. Padmanabhan, and R. H. Katz, “ The effects of asymmetry on TCP performance,” in Proc. Int. Conf. Mobile Comput. Netw., 1997, pp. 77–89.

[54]

L. Kalampoukas, A. Varma, and K. K. Ramakrishnan, “ Improving TCP throughput over two-way asymmetric links: Analysis and solutions,” in Proc. Joint Int. Conf. Meas. Model. Comput. Syst., 1998, pp. 78–89 .

[55]

L. Xu, K. Harfoush, and I. Rhee, “Binary increase congestion control for fast, long distance networks,” in Proc. 23rd Annu. Joint Conf. IEEE Comput. Commun. Soc., 2004, pp. 2514–2524.

[56]

T. V. Lakshman and U. Madhow, “The performance of TCP/IP for networks with high bandwidth-delay products and random loss,” IEEE/ACM Trans. Netw., vol. 5, no. 3, pp. 336–350, Jun. 1997.

Digital Library

[57]

G. Marfia, C. Palazzi, G. Pau, M. Gerla, M. Sanadidi, and M. Roccetti, “ TCP libra: Exploring RTT-fairness for TCP,” Comput. Sci. Dept, Univ. California, Los Angeles, CA, Tech. Rep., 2005.

[58]

S. Bhandarkar, A. L. N. Reddy, Y. Zhang, and D. Loguinov, “Emulating AQM from end hosts,” in Proc. ACM SIGCOMM, 2007, pp. 349– 360.

Cited By

Çakmak MAlbayrak Z(2022)AFCC-r: Adaptive Feedback Congestion Control Algorithm to Avoid Queue Overflow in LTE NetworksMobile Networks and Applications10.1007/s11036-022-02011-827:5(2138-2152)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1007/s11036-022-02011-8
Satybaldy AJoo C(2021)Pricing and Revenue Sharing Between ISPs Under Content SponsoringMobile Networks and Applications10.1007/s11036-018-1126-826:2(501-511)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s11036-018-1126-8
N.D. AA. R(2019)Avoiding queue overflow and reducing queuing delay at eNodeB in LTE networks using congestion feedback mechanismComputer Communications10.1016/j.comcom.2019.07.015146:C(131-143)Online publication date: 15-Oct-2019
https://dl.acm.org/doi/10.1016/j.comcom.2019.07.015

Index Terms

Receiver-Side TCP Countermeasure to Bufferbloat in Wireless Access Networks
1. Networks
  1. Network services
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Enhancing TCP performance in wide-area cellular wireless networks: transport level approaches
Wireless communications systems and networks

Internet technology-based architectures and protocols for supporting multimedia traffic over wireless networks are evolving. Since TCP (Transmission Control Protocol)/IP (Internet Protocol) is the standard network protocol stack on the Internet, its use ...
Low‐loss TCP/IP header compression for wireless networks
Abstract
Wireless is becoming a popular way to connect mobile computers to the Internet and other networks. The bandwidth of wireless links will probably always be limited due to properties of the physical medium and regulatory limits on the use of ...
TCP-BIAD for Enhancing TCP Performance in Broadband Wireless Access Networks

In this paper a new TCP variant, named TCP-Binary Increase, Adaptive Decrease is presented. The suggested congestion control algorithm is a joint approach of Westwood and an enhanced version of BIC, for improving TCP performance in broadband wireless ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Mobile Computing

IEEE Transactions on Mobile Computing Volume 15, Issue 8

Aug. 2016

287 pages

ISSN:1536-1233

Issue’s Table of Contents

Copyright © 2015.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 August 2016

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Çakmak MAlbayrak Z(2022)AFCC-r: Adaptive Feedback Congestion Control Algorithm to Avoid Queue Overflow in LTE NetworksMobile Networks and Applications10.1007/s11036-022-02011-827:5(2138-2152)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1007/s11036-022-02011-8
Satybaldy AJoo C(2021)Pricing and Revenue Sharing Between ISPs Under Content SponsoringMobile Networks and Applications10.1007/s11036-018-1126-826:2(501-511)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s11036-018-1126-8
N.D. AA. R(2019)Avoiding queue overflow and reducing queuing delay at eNodeB in LTE networks using congestion feedback mechanismComputer Communications10.1016/j.comcom.2019.07.015146:C(131-143)Online publication date: 15-Oct-2019
https://dl.acm.org/doi/10.1016/j.comcom.2019.07.015

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents