Fixed Point Models and Congestion Pricing for TCP and Related Schemes

3/9/99


Click here to start


Table of Contents

Fixed Point Models and Congestion Pricing for TCP and Related Schemes

Collaborators

Outline

Resource system ('network')

Simple models of TCP (CA)

Simple TCP model, multiple connections

Simple TCP model with feedback

Normalised Load

Stochastic Formulation

Theorem (Implied Costs)

Corollary (Shadow prices)

System with Cost function (Kelly/Gibbens)

Example

Adaptive (prop fair) scheme

Example - elastic control

Example Strategies

Large Deviation Analysis

TCP & TCP like schemes

Fairness Example - no control

Throughput (no flow control)

Fairness Examples, prop. fair prices

Two-Node Example

Two-Node Example, Delays

Users types

Number active

Marking & Utilisation

Lost packets

Througput vs w

2 queues, lost traffic - no control

A framework for congestion pricing

Distributed multi-player game

Protocol structures

Information flow

Protocol

Example Objectives

Iterative Approach

Disciplines

The future ...

Author: peterkey