FAST TCP: Motivation, Architecture, Algorithms, Performance

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

Design of Feedback Controls Supporting TCP Based on the State–Space Approach

This paper investigates how to design feedback controls supporting transmission control protocol (TCP) based on the state-space approach for the linearized system of the well-known additive increase multiplicative decrease (AIMD) dynamic model. We formulate the feedback control design problem as state-space models without assuming its structure in advance. Thereby, we get three results that have not been observed by previous studies on the congestion control problem. 1) In order to fully support TCP, we need a proportional-derivative (PD)-type state-feedback control structure in terms of queue length (or RTT: round trip time). This backs up the conjecture in the networking literature that the AQM RED is not enough to control TCP dynamic behavior, where RED can be classified as a P-type AQM (or as an output feedback control for the linearized AIMD model). 2) In order to fully support TCP in the presence of delays, we derive delay-dependent feedback control structures to compensate for delays explicitly under the assumption that RTT, capacity and number of sources are known, where all existing AQMs including RED, REM/PI and AVQ are delay-independent controls. 3) In an attempt to interpret different AQM structures in a unified manner rather than to compare them via simulations, we propose a PID-type mathematical framework using integral control action. As a performance index to measure the deviation of the closed-loop system from an equilibrium point, we use a linear quadratic (LQ) cost of the transients of state and control variables such as queue length, aggregate rate, jitter in the aggregate rate, and congestion measure. Stabilizing gains of the feedback control structures are obtained minimizing the LQ cost. Then, we discuss the impact of the control structure on performance using the PID-type mathematical framework. All results are extended to the case of multiple links and heterogeneous delays

Internet Congestion Control: Modeling and Stability Analysis

The proliferation and universal adoption of the Internet has made it become the key information transport platform of our time. Congestion occurs when resource demands exceed the capacity, which results in poor performance in the form of low network utilization and high packet loss rate. The goal of congestion control mechanisms is to use the network resources as efficiently as possible. The research work in this thesis is centered on finding ways to address these types of problems and provide guidelines for predicting and controlling network performance, through the use of suitable mathematical tools and control analysis. The first congestion collapse in the Internet was observed in 1980's. To solve the problem, Van Jacobson proposed the Transmission Control Protocol (TCP) congestion control algorithm based on the Additive Increase and Multiplicative Decrease (AIMD) mechanism in 1988. To be effective, a congestion control mechanism must be paired with a congestion detection scheme. To detect and distribute network congestion indicators fairly to all on-going flows, Active Queue Management (AQM), e.g., the Random Early Detection (RED) queue management scheme has been developed to be deployed in the intermediate nodes. The currently dominant AIMD congestion control, coupled with the RED queue in the core network, has been acknowledged as one of the key factors to the overwhelming success of the Internet. In this thesis, the AIMD/RED system, based on the fluid-flow model, is systematically studied. In particular, we concentrate on the system modeling, stability analysis and bounds estimates. We first focus on the stability and fairness analysis of the AIMD/RED system with a single bottleneck. Then, we derive the theoretical estimates for the upper and lower bounds of homogeneous and heterogeneous AIMD/RED systems with feedback delays and further discuss the system performance when it is not asymptotically stable. Last, we develop a general model for a class of multiple-bottleneck networks and discuss the stability properties of such a system. Theoretical and simulation results presented in this thesis provide insights for in-depth understanding of AIME/RED system and help predict and control the system performance for the Internet with higher data rate links multiplexed with heterogeneous flows

Active Queue Management for Fair Resource Allocation in Wireless Networks

This paper investigates the interaction between end-to-end flow control and MAC-layer scheduling on wireless links. We consider a wireless network with multiple users receiving information from a common access point; each user suffers fading, and a scheduler allocates the channel based on channel quality,but subject to fairness and latency considerations. We show that the fairness property of the scheduler is compromised by the transport layer flow control of TCP New Reno. We provide a receiver-side control algorithm, CLAMP, that remedies this situation. CLAMP works at a receiver to control a TCP sender by setting the TCP receiver's advertised window limit, and this allows the scheduler to allocate bandwidth fairly between the users

Nonlinear continuous feedback controllers

Packet-switched communication networks such as today's Internet are built with several interconnected core and distribution packet forwarding routers and several sender and sink transport agents. In order to maintain stability and avoid congestion collapse in the network, the sources control their rate behavior and voluntarily adjust their sending rates to accommodate other sources in the network. In this thesis, we study one class of sender rate control that is modeled using continuous first-order differential equation of the sending rates. In order to adjust the rates appropriately, the network sends continuous packet-loss feedback to the sources. We study a form of closed-loop feedback congestion controllers whose rate adjustments exhibit a nonlinear form. There are three dimensions to our work in this thesis. First, we study the network optimization problem in which sources choose utilities to maximize their underlying throughput. Each sender maximizes its utility proportional to the throughput achieved. In our model, sources choose a utility function to define their level of satisfaction of the underlying resource usages. The objective of this direction is to establish the properties of source utility functions using inequality constrained bounded sets and study the functional forms of utilities against a chosen rate differential equation. Second, stability of the network and tolerance to perturbation are two essential factors that keep communication networks operational around the equilibrium point. Our objective in this part of the thesis is to analytically understand the existence of local asymptotic stability of delayed-feedback systems under homogeneous network delays. Third, we propose a novel tangential controller for a generic maximization function and study its properties using nonlinear optimization techniques. We develop the necessary theoretical background and the properties of our controller to prove that it is a better rate adaptation algorithm for logarithmic utilities compared to the well-studied proportional controllers. We establish the asymptotic local stability of our controller with upper bounds on the increase / decrease gain parameters

Stable and scalable congestion control for high-speed heterogeneous networks

For any congestion control mechanisms, the most fundamental design objectives are stability and scalability. However, achieving both properties are very challenging in such a heterogeneous environment as the Internet. From the end-users' perspective, heterogeneity is due to the fact that different flows have different routing paths and therefore different communication delays, which can significantly affect stability of the entire system. In this work, we successfully address this problem by first proving a sufficient and necessary condition for a system to be stable under arbitrary delay. Utilizing this result, we design a series of practical congestion control protocols (MKC and JetMax) that achieve stability regardless of delay as well as many additional appealing properties. From the routers' perspective, the system is heterogeneous because the incoming traffic is a mixture of short- and long-lived, TCP and non-TCP flows. This imposes a severe challenge on traditional buffer sizing mechanisms, which are derived using the simplistic model of a single or multiple synchronized long-lived TCP flows. To overcome this problem, we take a control-theoretic approach and design a new intelligent buffer sizing scheme called Adaptive Buffer Sizing (ABS), which based on the current incoming traffic, dynamically sets the optimal buffer size under the target performance constraints. Our extensive simulation results demonstrate that ABS exhibits quick responses to changes of traffic load, scalability to a large number of incoming flows, and robustness to generic Internet traffic