TCP Stability and Resource Allocation: Part I

References

What is Congestion?

Congestion indication and Control

Window Flow Control

Window to Rate

Adaptive Window Flow Control

Simplified TCP Dynamics - I

Simplified TCP Dynamics - II

Differential Equation - I

Differential Equation - II

Equilibrium

Multiple Sources, Identical RTTs

Model for packet loss probability

Stability

Linearization

Stability Analysis

TCP-Reno is not scalable

TCP and Resource Allocation

Utility Functions

Kelly’s System Problem

Link Price Formulation

Solution

TCP-Reno

Simplified TCP-Reno

TCP: A Decentralized Solution to the Resource Allocation Problem

Convergence

Proportionally-Fair Controller

Price versus Probabilistic Feedback

Alternate views: Duality

Dual Algorithm

Primal-Dual Algorithm

Active Queue Management

Random Early Detection (RED)

Random Early Marking (REM)

Exponential-RED

Explicit Congestion Notification (ECN)

Part II