TCP-LP: low-priority service via end-point congestion control
- 21 August 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 14 (4) , 739-752
- https://doi.org/10.1109/tnet.2006.879702
Abstract
Service prioritization among different traffic classes is an important goal for the Internet. Conventional approaches to solving this problem consider the existing best-effort class as the low-priority class, and attempt to develop mechanisms that provide "better-than-best-effort" service. In this paper, we explore the opposite approach, and devise a new distributed algorithm to realize a low-priority service (as compared to the existing best effort) from the network endpoints. To this end, we develop TCP Low Priority (TCP-LP), a distributed algorithm whose goal is to utilize only the excess network bandwidth as compared to the "fair share" of bandwidth as targeted by TCP. The key mechanisms unique to TCP-LP congestion control are the use of one-way packet delays for early congestion indications and a TCP-transparent congestion avoidance policy. The results of our simulation and Internet experiments show that: 1) TCP-LP is largely non-intrusive to TCP traffic; 2) both single and aggregate TCP-LP flows are able to successfully utilize excess network bandwidth; moreover, multiple TCP-LP flows share excess bandwidth fairly; 3) substantial amounts of excess bandwidth are available to the low-priority class, even in the presence of "greedy" TCP flows; 4) the response times of web connections in the best-effort class decrease by up to 90% when long-lived bulk data transfers use TCP-LP rather than TCP; 5) despite their low-priority nature, TCP-LP flows are able to utilize significant amounts of available bandwidth in a wide-area network environmentKeywords
This publication has 20 references indexed in Scilit:
- End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughputIEEE/ACM Transactions on Networking, 2003
- Theories and models for Internet quality of serviceProceedings of the IEEE, 2002
- Endpoint admission controlACM SIGCOMM Computer Communication Review, 2000
- The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connectionsPublished by Association for Computing Machinery (ACM) ,2000
- Explicit allocation of best-effort packet delivery serviceIEEE/ACM Transactions on Networking, 1998
- TCP Vegas: end to end congestion avoidance on a global InternetIEEE Journal on Selected Areas in Communications, 1995
- Link-sharing and resource management models for packet networksIEEE/ACM Transactions on Networking, 1995
- TCP and explicit congestion notificationACM SIGCOMM Computer Communication Review, 1994
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- A delay-based approach for congestion avoidance in interconnected heterogeneous computer networksACM SIGCOMM Computer Communication Review, 1989