Utility, Fairness, TCP/IP

Acknowledgments

Protocol Decomposition

Outline

Congestion control

TCP/AQM

Network model

Network model

Outline

Methodology

Network model

Duality model

Duality Model of TCP

Summary: duality model

Example utility functions

Methodology

Stability: Reno/RED

Stability: scalable control

Linear Stability: scalable control

Stability: Stabilized Vegas

Stability: Stabilized Vegas

Outline

Reno TCP

Packet level

Flow level: Reno, HSTCP, STCP, FAST

Flow level: Reno, HSTCP, STCP, FAST

Implementation strategy

FAST TCP

Outline

Network

Slide 31

Dynamic sharing: 3 flows

Dynamic sharing: 3 flows

Slide 34

Slide 35

Outline

Network model

Motivation

Motivation

TCP-AQM/IP

TCP-AQM/IP

Ring network

Ring network

Ring network

Ring network

General network

Outline

TCP/AQM: duality model

Fairness

Fairness

Efficiency

Conjecture

Example 1

Example 1

Example 2

Example 3

Intuition

Results

Results

Results

Counter-example

Counter-example

netlab.caltech.edu/FAST