Brownian network models of congestion at flow level

04/11/02


Click here to start


Table of Contents

Brownian network models of congestion at flow level

PPT Slide

Background and motivation

End-to-end congestion control

Fixed point models

Processor sharing models

Issues

Model definition

Network structure (J, R, A)

Rate allocation

Optimization formulation of rate allocation

PPT Slide

Examples of -fair allocations

Example

Flow level model

Example: a linear network

Workload for a resource

Workload for two resources

Outline of rest of talk

Stability

What goes wrong without fairness?

Heavy traffic

Balanced fluid model

PPT Slide

Fluid model

A potential function

Workloads

PPT Slide

Evolution of functions F

State space collapse

The case ? = 1

PPT Slide

Example

A star network

Mean field approximation?

Summary

Author: FPK

Email:

Home Page: http://www.statslab.cam.ac.uk/~frank