Less-than-Best-Effort Service: A Survey of End-to-End Approaches

This paper provides a survey of transport protocols and congestion control mechanisms that are designed to have a smaller bandwidth and/or delay impact on standard TCP than standard TCP itself when they share a bottleneck with it. Such protocols and mechanisms provide what is sometimes called a less-than-best-effort or lower than best-effort service. To a user, such a service can, for instance, be an attractive choice for applications which create traffic that is considered less urgent than that of others—e.g., automatic backup, software updates running in the background, or peer-to-peer applications. The focus of this survey is on end-host approaches for achieving a less-than-best-effort service. This includes e.g. upper-layer methods, or techniques that leverage standard transport-layer mechanisms so as to reduce the impact on other competing flows.

[1]  Brian D. Noble,et al.  Improving throughput and maintaining fairness using parallel TCP , 2004, IEEE INFOCOM 2004.

[2]  Dinan Gunawardena,et al.  Competitive and Considerate Congestion Control for Bulk Data Transfers , 2007, 2007 Fifteenth IEEE International Workshop on Quality of Service.

[3]  Kay A. Robbins,et al.  Limitations and benefits of cooperative proxy caching , 2002, IEEE J. Sel. Areas Commun..

[4]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[5]  Larry L. Peterson,et al.  Understanding TCP Vegas: a duality model , 2001, JACM.

[6]  Cándido López-García,et al.  Common problems in delay-based congestion control algorithms: a gallery of solutions , 2011, Eur. Trans. Telecommun..

[7]  Mark Handley,et al.  Is it still possible to extend TCP? , 2011, IMC '11.

[8]  Arun Venkataramani,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tcp Nice: a Mechanism for Background Transfers , 2022 .

[9]  Nitin H. Vaidya,et al.  Is the round-trip time correlated with the number of packets in flight? , 2003, IMC '03.

[10]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[11]  K. K. Ramakrishnan,et al.  NF-TCP: Network Friendly TCP , 2010, 2010 17th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN).

[12]  Zhen Liu,et al.  Evaluation of TCP Vegas: emulation and experiment , 1995, SIGCOMM '95.

[13]  R. Srikant,et al.  TCP-Illinois: a loss and delay-based congestion control algorithm for high-speed networks , 2006, valuetools '06.

[14]  Dario Rossi,et al.  Experimental Assessment of BitTorrent Completion Time in Heterogeneous TCP/uTP Swarms , 2012, TMA.

[15]  Jon Crowcroft,et al.  Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm , 1992, CCRV.

[16]  Dmitri Loguinov,et al.  Emulating AQM from end hosts , 2007, SIGCOMM.

[17]  J Gettys,et al.  Bufferbloat: Dark Buffers in the Internet , 2011, IEEE Internet Computing.

[18]  Michael Welzl,et al.  An Extension of the TCP Steady-State Throughput Equation for Parallel Flows and Its Application in MulTFRC , 2011, IEEE/ACM Transactions on Networking.

[19]  Don Smith,et al.  Why Don’t Delay-based Congestion Estimators Work in the Real-world? , 2006 .

[20]  Arun Venkataramani,et al.  A Multipath Background Network Architecture , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[21]  R. F. Brown,et al.  PERFORMANCE EVALUATION , 2019, ISO 22301:2019 and business continuity management – Understand how to plan, implement and enhance a business continuity management system (BCMS).

[22]  Dario Rossi,et al.  LEDBAT: The New BitTorrent Congestion Control Protocol , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[23]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[24]  Masayuki Murata,et al.  Fairness Comparisons between TCP Reno and TCP Vegas for Future Deployment of TCP Vegas , 2001 .

[25]  Ao Tang,et al.  Equilibrium and Fairness of Networks Shared by TCP Reno and Vegas/FAST , 2005, Telecommun. Syst..

[26]  Jim Mills,et al.  Comcast's Protocol-Agnostic Congestion Management System , 2010, RFC.

[27]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[28]  Injong Rhee,et al.  Delay-based congestion avoidance for TCP , 2003, TNET.

[29]  Murali S. Kodialam,et al.  A priority-layered approach to transport for high bandwidth-delay product networks , 2008, CoNEXT '08.

[30]  Jon Crowcroft,et al.  A new congestion control scheme: slow start and search (Tri-S) , 1991, CCRV.

[31]  J. Crowcroft,et al.  Lower than best effort: a design and implementation , 2001, CCRV.

[32]  D. J. Leith,et al.  Delay-based Congestion Control : Sampling and Correlation Issues Revisited , 2008 .

[33]  Paul Barford,et al.  The network effects of prefetching , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[34]  Thomas Bonald,et al.  Self-Prioritization of Audio and Video Traffic , 2011, 2011 IEEE International Conference on Communications (ICC).

[35]  Toby Moncaster,et al.  ConEx Concepts and Use Cases , 2010 .

[36]  Michael Welzl,et al.  MulTFRC: providing weighted fairness for multimediaapplications (and others too!) , 2009, CCRV.

[37]  Michele C. Weigle,et al.  Delay-based early congestion detection and adaptation in TCP: impact on web performance , 2005, Comput. Commun..

[38]  Tutomu Murase,et al.  TCP-Westwood Low-Priority for Overlay QoS Mechanism , 2006, IEICE Trans. Commun..

[39]  Janardhan R. Iyengar,et al.  Low Extra Delay Background Transport (LEDBAT) , 2012, RFC.

[40]  Brian N. Bershad,et al.  Receiver based management of low bandwidth access links , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[41]  Avideh Zakhor,et al.  Receiver-driven bandwidth sharing for TCP , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[42]  Raj Jain,et al.  A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks , 1989, CCRV.

[43]  P. Swarnalatha,et al.  TCP-LP: low-priority service via end-point congestion control , 2010, ICC 2010.

[44]  Jean C. Walrand,et al.  Analysis and comparison of TCP Reno and Vegas , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[45]  Xiaoming Fu,et al.  Probe-Aided MulTCP: an aggregate congestion control mechanism , 2008, CCRV.

[46]  Grenville Armitage,et al.  Quality of Service in IP Networks , 2000 .

[47]  K. K. Ramakrishnan,et al.  NF-TCP: A Network Friendly TCP Variant for Background Delay-Insensitive Applications , 2011, Networking.

[48]  Amuda James Abu,et al.  Impact of Delay Variability on LEDBAT Performance , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

[49]  Masayuki Murata,et al.  Background TCP data transfer with Inline network measurement , 2005, 2005 Asia-Pacific Conference on Communications.

[50]  Tim Chown,et al.  Less than Best Effort: Application Scenarios and Experimental Results , 2003, QoS-IP.

[51]  Thomas R. Gross,et al.  TCP Vegas revisited , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[52]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[53]  Jasleen Kaur,et al.  RAPID: Shrinking the Congestion-Control Timescale , 2009, IEEE INFOCOM 2009.

[54]  Vincenzo Liberatore,et al.  Congestion control for low-priority filler traffic , 2003, SPIE ITCom.

[55]  Qian Zhang,et al.  A Compound TCP Approach for High-Speed and Long Distance Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[56]  David Hayes.  Timing enhancements to the FreeBSD kernel to support delay and rate based TCP mechanisms , 2010 .

[57]  Yantai Shu,et al.  Receiver-Assisted Congestion Control to Achieve High Throughput in Lossy Wireless Networks , 2010, IEEE Transactions on Nuclear Science.

[58]  Robert Shorten,et al.  On the Fair Coexistence of Loss- and Delay-Based TCP , 2009, IEEE/ACM Transactions on Networking.

[59]  Dario Rossi,et al.  Yes, We LEDBAT: Playing with the New BitTorrent Congestion Control Algorithm , 2010, PAM.

[60]  Michael Welzl,et al.  A Survey of Lower-than-Best-Effort Transport Protocols , 2011, RFC.

[61]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[62]  Dario Rossi,et al.  On the impact of uTP on BitTorrent completion time , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[63]  Dario Rossi,et al.  The Quest for LEDBAT Fairness , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[64]  Klaus Wehrle,et al.  A Lower Effort Per-Domain Behavior (PDB) for Differentiated Services , 2003, RFC.

[65]  Rolf Winter,et al.  Out of my way - evaluating Low Extra Delay Background Transport in an ADSL access network , 2010, 2010 22nd International Teletraffic Congress (lTC 22).

[66]  Jon Crowcroft,et al.  Differentiated end-to-end Internet services using a weighted proportional fair sharing TCP , 1998, CCRV.

[67]  Dario Rossi,et al.  A hands-on assessment of transport protocols with lower than best effort priority , 2010, IEEE Local Computer Network Conference.

[68]  Amuda James Abu,et al.  A Dynamic Algorithm for Stabilising LEDBAT Congestion Window , 2010, 2010 Second International Conference on Computer and Network Technology.

[69]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

[70]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

[71]  Sally Floyd,et al.  Modeling wireless links for transport protocols , 2004, CCRV.

[72]  Aleksandar Kuzmanovic.  HSTCP-LP: A Protocol for Low-Priority Bulk Data Transfer in High-Speed High-RTT Networks , 2004 .

[73]  Mario Gerla,et al.  Service differentiation at transport layer via TCP Westwood low-priority (TCPW-LP) , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[74]  Joseph D. Touch,et al.  Idletime scheduling with preemption intervals , 2005, SOSP '05.

[75]  E.W. Knightly,et al.  TCP-LP: low-priority service via end-point congestion control , 2006, IEEE/ACM Transactions on Networking.

[76]  Yi-Cheng Chan,et al.  CODE TCP: A competitive delay-based TCP , 2010, Comput. Commun..

[77]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2008, RFC.

[78]  Andrea Baiocchi,et al.  Analysis and enhancement of TCP Vegas congestion control in a mixed TCP Vegas and TCP Reno network scenario , 2003, Perform. Evaluation.

[79]  Eitan Altman,et al.  Analysis of TCP Vegas and TCP Reno , 1997, Proceedings of ICC'97 - International Conference on Communications.

[80]  Laurent Massoulié,et al.  Emulating low-priority transport at the application layer: a background transfer service , 2004, SIGMETRICS '04/Performance '04.

[81]  Contents , 2009, Physiology & Behavior.