FAST TCP: motivation, architecture, algorithms, performance

Authors:
David X. Wei;Cheng Jin;Steven H. Low;Sanjay Hegde
Affiliations:
Division of Engineering and Applied Science, California Institute of Technology, Pasadena, CA;Division of Engineering and Applied Science, California Institute of Technology, Pasadena, CA;Division of Engineering and Applied Science, California Institute of Technology, Pasadena, CA;Akamai Technologies, San Mateo, CA
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2006

Citing 31
Cited 105

Congestion avoidance and control

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Analysis of the increase and decrease algorithms for congestion avoidance in computer networks

Computer Networks and ISDN Systems
A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks

ACM SIGCOMM Computer Communication Review
Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm

ACM SIGCOMM Computer Communication Review
Improving the start-up behavior of a congestion control scheme for TCP

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
The performance of TCP/IP for networks with high bandwidth-delay products and random loss

IEEE/ACM Transactions on Networking (TON)
The macroscopic behavior of the TCP congestion avoidance algorithm

ACM SIGCOMM Computer Communication Review
Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
Equation-based congestion control for unicast applications

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Fair end-to-end window-based congestion control

IEEE/ACM Transactions on Networking (TON)
A game theoretic framework for bandwidth allocation and pricing in broadband networks

IEEE/ACM Transactions on Networking (TON)
Understanding TCP Vegas: a duality model

Journal of the ACM (JACM)
PC based precision timing without GPS

SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Bandwidth sharing: objectives and algorithms

IEEE/ACM Transactions on Networking (TON)
TCP westwood: end-to-end congestion control for wired/wireless networks

Wireless Networks
Congestion control for high bandwidth-delay product networks

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Using Adaptive Rate Estimation to Provide Enhanced and Robust Transport over Heterogeneous Networks

ICNP '02 Proceedings of the 10th IEEE International Conference on Network Protocols
Enabling Compatibility Between TCP Reno and TCP Vegas

SAINT '03 Proceedings of the 2003 Symposium on Applications and the Internet
A spectrum of TCP-friendly window-based congestion control algorithms

IEEE/ACM Transactions on Networking (TON)
Delay-based congestion avoidance for TCP

IEEE/ACM Transactions on Networking (TON)
A Case for TCP Vegas in High-Performance Computational Grids

HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
A duality model of TCP and queue management algorithms

IEEE/ACM Transactions on Networking (TON)
End-to-end congestion control schemes: utility functions, random losses and ECN marks

IEEE/ACM Transactions on Networking (TON)
Scalable TCP: improving performance in highspeed wide area networks

ACM SIGCOMM Computer Communication Review
Linear stability of TCP/RED and a scalable control

Computer Networks: The International Journal of Computer and Telecommunications Networking
The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)

The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)
Robust synchronization of software clocks across the internet

Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
A bandwidth sharing theory for a large number of HTTP-like connections

IEEE/ACM Transactions on Networking (TON)
Congestion control for high performance, stability, and fairness in general networks

IEEE/ACM Transactions on Networking (TON)
TCP Vegas: end to end congestion avoidance on a global Internet

IEEE Journal on Selected Areas in Communications
FAST TCP: from theory to experiments

IEEE Network: The Magazine of Global Internetworking

Impact of background traffic on performance of high-speed TCP variant protocols

Computer Networks: The International Journal of Computer and Telecommunications Networking
Fairness comparison of FAST TCP and TCP Reno

Computer Communications
Why TCP timers (still) don't work well

Computer Networks: The International Journal of Computer and Telecommunications Networking
Application Centric Autonomic BW Control in Utility Computing

GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
Pong: diagnosing spatio-temporal internet congestion properties

Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Target bandwidth sharing using endhost measures

Performance Evaluation
SSVP: A congestion control scheme for real-time video streaming

Computer Networks: The International Journal of Computer and Telecommunications Networking
Equilibrium of heterogeneous congestion control: existence and uniqueness

IEEE/ACM Transactions on Networking (TON)
Network optimization and control

Foundations and Trends® in Networking
Adaptive multi-level explicit congestion notification

International Journal of High Performance Computing and Networking
Brief paper: A neuro-adaptive congestion control scheme for round trip regulation

Automatica (Journal of IFAC)
Rethinking internet traffic management: from multiple decompositions to a practical protocol

CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Fully decentralized emulation of best-effort and processor sharing queues

SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A survey-based study of grid traffic

Proceedings of the first international conference on Networks for grid applications
A Generalized FAST TCP scheme

Computer Communications
Fast Convergence of Variable-Structure Congestion Control Protocol with Explicit Precise Feedback

FAW '08 Proceedings of the 2nd annual international workshop on Frontiers in Algorithmics
On ISP-friendly rate allocation for peer-assisted VoD

MM '08 Proceedings of the 16th ACM international conference on Multimedia
A novel proposal to improve fairness in TCP Reno

International Journal of Communication Networks and Distributed Systems
Dynamic Multi-stream Transport Protocol

APNOMS '08 Proceedings of the 11th Asia-Pacific Symposium on Network Operations and Management: Challenges for Next Generation Network Operations and Service Management
Nature-based information networking: on exploring robustness in TCP inspired by cellular signaling

Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing Sytems
On the properties of an additive increase rate accelerator

Computer Networks: The International Journal of Computer and Telecommunications Networking
Performance analysis of loss-based high-speed TCP congestion control algorithms

CEA'09 Proceedings of the 3rd WSEAS international conference on Computer engineering and applications
A Heuristic Approach to the Passive Detection of Reno-Like TCP Flows

Network Control and Optimization
A priority-layered approach to transport for high bandwidth-delay product networks

CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
DaVinci: dynamically adaptive virtual networks for a customized internet

CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Normalized queueing delay: congestion control jointly utilizing delay and marking

IEEE/ACM Transactions on Networking (TON)
Inferring Queue State by Measuring Delay in a WiFi Network

TMA '09 Proceedings of the First International Workshop on Traffic Monitoring and Analysis
Why Rely on Blind AIMDs?

NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
A distributed Key Message algorithm to optimize the communication in clusters

Parallel Computing
A comprehensive TCP fairness analysis in high speed networks

Computer Communications
Rate control of multi class priority flows with end-to-end delay and rate constraints for QoS networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Improved global stability conditions of the tuning parameter in FAST TCP

IEEE Communications Letters
A TCP acceleration algorithm for a wireless link using rate adaptation based on round-trip-time and virtual receiver window information

IEEE Communications Letters
Improving GridFTP performance using the Phoebus session layer

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Fairness guarantees in a neural network adaptive congestion control framework

IEEE Transactions on Neural Networks
HSUPA transport network congestion control

EURASIP Journal on Wireless Communications and Networking - Special issue on broadband wireless access
Stability analysis of XCP congestion control systems

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
A new TCP congestion control algorithm for media streaming

ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
A user-oriented test suite for transport protocols comparison in datagrid context

ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Multipath protocol for delay-sensitive traffic

COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
One bit is enough: a framework for deploying explicit feedback congestion control protocols

COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Understanding XCP: equilibrium and fairness

IEEE/ACM Transactions on Networking (TON)
Parameter γ conditions for stability of FAST TCP

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Proxy-based object packaging and compression: a web acceleration scheme for UMTS

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Two different models of FAST TCP and their stable and efficient modification

NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization
CODE TCP: A competitive delay-based TCP

Computer Communications
AIRA: additive increase rate accelerator

NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Receiver centric fuzzy logic congestion control for TCP throughput improvement over wireless networks

FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 3
A network rate management protocol with TCP congestion control and fairness for all

Computer Networks: The International Journal of Computer and Telecommunications Networking
Differential virtual time (DVT): rethinking I/O service differentiation for virtual machines

Proceedings of the 1st ACM symposium on Cloud computing
Cognitive information service: Basic principles and implementation of a cognitive inter-node protocol optimization scheme

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
How bad is single-path routing

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
An enhanced TCP congestion avoidance scheme and its performance evaluation in high speed satellite networks

ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
A model-driven emulation approach to large-scale TCP performance evaluation

International Journal of Communication Networks and Distributed Systems
StrandCast: peer-to-peer content distribution for latency tolerant applications

COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Value-aware resource allocation for service guarantees in networks

INFOCOM'10 Proceedings of the 29th conference on Information communications
TCP-friendly congestion control for the fair streaming of scalable video

Computer Communications
High Performance Data Transfer in Grid Environment Using GridFTP over InfiniBand

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Data center TCP (DCTCP)

Proceedings of the ACM SIGCOMM 2010 conference
A Framework for Classification of Traffic Management Practices as Reasonable or Unreasonable

ACM Transactions on Internet Technology (TOIT)
Contrasting views of complexity and their implications for network-centric infrastructures

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
TCP Libra: Derivation, analysis, and comparison with other RTT-fair TCPs

Computer Networks: The International Journal of Computer and Telecommunications Networking
Stout: an adaptive interface to scalable cloud storage

USENIXATC'10 Proceedings of the 2010 USENIX conference on USENIX annual technical conference
Exact temporal characterization of 10 Gbps optical wide-area network

IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Unreliable transport protocol using congestion control for high-speed networks

Journal of Systems and Software
Parameter condition for global asymptotic stability of FAST TCP in the presence of cross traffics

IEEE Communications Letters
PMAC: energy efficient medium access control protocol for wireless sensor networks

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Phoebus: A system for high throughput data movement

Journal of Parallel and Distributed Computing
A framework for adaptive optimization of remote synchronous CSCW in the cloud computing era

SSS'10 Proceedings of the 12th international conference on Stabilization, safety, and security of distributed systems
Modeling the lion attack in cognitive radio networks

EURASIP Journal on Wireless Communications and Networking - Special issue on security and resilience for smart devices and applications
On the design of load factor based congestion control protocols for next-generation networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Equilibrium of heterogeneous congestion control: optimality and stability

IEEE/ACM Transactions on Networking (TON)
Queue dynamics with window flow control

IEEE/ACM Transactions on Networking (TON)
Open service-oriented architecture for transport protocols

International Journal of Internet Protocol Technology
Game theoretical approaches for transport-aware channel selection in cognitive radio networks

EURASIP Journal on Wireless Communications and Networking
Hybrid congestion control for high-speed networks

Journal of Network and Computer Applications
Stability analysis of QCN: the averaging principle

Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Delay based feedback, transport protocols and small buffers

Proceedings of the Nineteenth International Workshop on Quality of Service
Stability analysis of QCN: the averaging principle

ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Revisiting TCP congestion control using delay gradients

NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part II
Impact of queueing delay estimation error on equilibrium and its stability

NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part II
Performance effects of two-way FAST TCP

Computer Networks: The International Journal of Computer and Telecommunications Networking
Multihoming Management for Future Networks

Mobile Networks and Applications
Maelstrom: transparent error correction for communication between data centers

IEEE/ACM Transactions on Networking (TON)
Metering Re-ECN: performance evaluation and its applicability in cellular networks

Proceedings of the 23rd International Teletraffic Congress
Approach to the design of robust networked control systems

International Journal of Applied Mathematics and Computer Science
End-to-end transmission control by modeling uncertainty about the network state

Proceedings of the 10th ACM Workshop on Hot Topics in Networks
Criticality avoidance: a new paradigm for congestion control based on science of phase transition

Proceedings of the 7th International Conference on Network and Services Management
Examining TCP parallelization related methods for various packet losses

WWIC'05 Proceedings of the Third international conference on Wired/Wireless Internet Communications
Combining explicit admission control and congestion control for predictable data transfers in grids

Future Generation Computer Systems
Less is more: trading a little bandwidth for ultra-low latency in the data center

NSDI'12 Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation
Energy-efficient congestion control

Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Turing, the internet and a theory for architecture: a (fictional?) tale in three parts

ACM SIGCOMM Computer Communication Review
Cost of not splitting in routing: characterization and estimation

IEEE/ACM Transactions on Networking (TON)
Performance isolation and fairness for multi-tenant cloud storage

OSDI'12 Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation
Efficient and low-delay error control for large-BDP networks

Computer Communications
Rethinking end-to-end congestion control in software-defined networks

Proceedings of the 11th ACM Workshop on Hot Topics in Networks
Tackling bufferbloat in 3G/4G networks

Proceedings of the 2012 ACM conference on Internet measurement conference
Review: An initiative for a classified bibliography on TCP/IP congestion control

Journal of Network and Computer Applications
Fairness and isolation in multi-tenant storage as optimization decomposition

ACM SIGOPS Operating Systems Review
TCP ex machina: computer-generated congestion control

Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
Protocol Responsibility Offloading to Improve TCP Throughput in Virtualized Environments

ACM Transactions on Computer Systems (TOCS)
An improved unilateral acceleration FAST TCP fairness based on history flows information

International Journal of Wireless and Mobile Computing
Congestion control of TCP flows in Internet routers by means of index policy

Computer Networks: The International Journal of Computer and Telecommunications Networking
On the maximal singularity-free ellipse of planar 3-RP R parallel mechanisms via convex optimization

Robotics and Computer-Integrated Manufacturing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.