Optimization Models for Heterogeneous Protocols

Outline

Internet Protocols

Internet Protocols

Internet Protocols

Internet Protocols

Internet Protocols

Protocol Decomposition

Layering as Optimization Decomposition

Outline

Network model

Network model: example

Network model: example

Duality model

Duality model

Duality model

Duality model

Outline

FAST Architecture

Slide 20

Efficient and
Friendly

Resilient to Packet Loss

Implications

Implications

Daulity model

Fairness

Fairness

Efficiency: aggregate throughput

Conjecture

Example 1

Example 1

Results

Results

Results

Counter-example

Counter-example

Outline

Protocol decomposition

Protocol decomposition

Two timescales

TCP-AQM/IP Model

Questions

Equilibrium routing

Protocol decomposition

Protocol decomposition

Summary

Outline

Congestion control

Heterogeneous protocols

Heterogeneous protocols

Heterogeneous protocols

Multi-protocol: J>1

Multi-protocol: J>1

Results: existence of equilibrium

Results: regular networks

Results: global uniqueness

Results: global uniqueness

Summary: equilibrium structure