Congestion Control in Overlay Networks

Acknowledments

Causes of Congestion

Inefficient Routing

Overlay Network

Issues

Resource Allocation – Single Path

Kelly’s System Problem

Resource Allocation – Overlay

Link Price Formulation

KMT Solution

RTT and Implementation

Overlay TCP

Window Implementation

Network Block Diagram

Sources

Stability Condition

Single-path case condition is not sufficient

Simulations

Slide 20

Arrivals and Departures

 Connection-Level Model
(Roberts and Massouli)

Connection-level stability

Necessary Condition for Stability

Is the necessary condition sufficient?

Modeling

AQM

Queue-based vs Rate-based Model

Large Flows Model

Discrete-Time Stochastic Models

Random Early Marking (REM)

RED

Model at the Link

Large Number of Sources Limit

Main Result

Conclusions

Questions?