We describe FAST TCP, a new TCP congestion control algorithm for high-speed long-latency networks, from design to implementation. We highlight the approach taken by FAST TCP to address the four difficulties which the current TCP implementation has at large windows. We describe the architecture and summarize some of the algorithms implemented in our prototype. We characterize its equilibrium and stability properties. We evaluate it experimentally in terms of throughput, fairness, stability, and responsiveness

Hegde, Sanjay

Jin, Cheng

Low, Steven H.

Wei, David X.

Caltech Authors

English

A bandwidth sharing theory for a large number of HTTP-like connections,”

A burstiness control for TCP,” presented at the Workshop on Protocols for Fast Long-Distance Networks (PFLDnet’2005)

A case for TCP Vegas in high-performance computational grids,” in

A duality model of TCP and queue management algorithms,”

A game theoretic framework for bandwidth allocation and pricing in broadband networks,”

A mathematical framework for designing a low-loss, low-delay internet,”

A new TCP/AQM for stable operation in fast networks,” in

A remedy for performance degradation of TCP Vegas in asymmetric networks,”

A spectrum of TCP-friendly window-based congestion control algorithms,”

A unifying passivity framework for network flow control,”

Analysis and comparison of TCP Reno and Vegas,” in

Analysis and design of congestion control in synchronised communication networks,” in

Analysis and design of controllers for AQM routers supporting

Analysis of the increase and decrease algorithms for congestion avoidance in computer networks,”

and stability of end-to-end congestion control,”

Bandwidth sharing: objectives and algorithms,”

Binary increase congestion control (BIC) for fast long-distance networks,” in

Congestion avoidance and control,” presented at the

Congestion control algorithms for high speed long distance TCP connections” Masters thesis,

Congestion control for high performance, stability and fairness in general networks,”

Congestion control for highbandwidth delay product networks,”

congestion control for the Internet”,

congestion control: utility functions, random losses and ECN marks,”

delay-based approach for congestion avoidance in interconnected heterogeneous computer networks,”

Delay-based congestion avoidance for TCP,”

Designing AVQ parameters for a general topology network,” presented at the Asian Control Conf.

Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm,”

Enabling compatibility between TCP Reno and TCP Vegas,”

Equation-based congestion control for unicast applications,” presented at the ACM SIGCOMM

Equilibrium and fairness of networks shared

Equilibrium of heterogeneous congestion control protocols,” in

Evaluation of advanced TCP stacks on fast long-distance production networks,”

Fair end-to-end window-based congestion control,”

FAST TCP in high-speed networks: an experimental study,” presented at the GridNets 2004,

FAST TCP: Motivation, architecture, algorithms,

FAST: motivation, architecture, algorithms, performance,” in

Floyd’s TCP Slow-Start and AIMD Mods [Online].

Global stability of FAST TCP in single-link single-source network,” in

High speed TCP for large congestion windows. Internet draft draft-floyd-tcp-highspeed-02.txt, work in progress,

High-resolution one-way delay measurement using RFC1323,

Implementing high-speed TCP.

Improving the startup behavior of a congestion control scheme for

Internet congestion control,”

Linear stability of TCP/RED and a scalable control,”

Local stability of FAST TCP,” in

Mathematical modelling of the internet,”

Modeling and stability of FAST TCP,”

Modeling and stability of FAST TCP,” in

Nonlinear Programming.

On the stability of networks operating TCP-like congestion control,” in

Optimization flow control, I: basic algorithm and convergence,”

PC based precision timing without

Rate control for communication networks: shadow prices, proportional fairness and stability,”

Robust remote synchronisation of a new clock for PCs,” presented at the Internet Measurement Conf.,

Robustness of network flow control against disturbances and time-delay,”

Scalable laws for stable network congestion control,” in

Scalable TCP: improving performance in highspeed wide area networks,”

Simulator Module for ns-2. CUBIN Lab [Online].

Stabilized Vegas,”

TCP extensions for high performance,” RFC 1323,

TCP selective acknowledgment options,” RFC

TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,” RFC

TCP Vegas: end-to-end congestion avoidance on a global internet,”

TCP Westwood: end-to-end congestion control for wired/wireless networks,”

TCP-LP: a distributed algorithm for low priority data transfer,” in

TCP: fairness and queuing issues,”

TCP: from theory to experiments,”

The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling.

The macroscopic behavior of the TCP congestion avoidance algorithm,”

The Mathematics of Internet Congestion Control.

The NewReno modification to TCP’s fast recovery algorithm,”

The performance of TCP/IP for networks with high bandwidth-delay products and random loss,”

time-scale decomposition approach to adaptive explicit congestion notification (ECN) marking,”

Understanding Vegas: a duality model,”

Using adaptive rate estimation to provide enhanced and robust transport over heterogeneous networks,” in

FAST TCP: Motivation, Architecture, Algorithms, Performance