MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Probability Theory and Internet

Cyril Banderier
Max-Planck-Institut für Informatik - AG 1
AG1 Mittagsseminar (others' work)
AG 1, AG 2, AG 3, AG 4  
AG Audience
English

Date, Time and Location

Wednesday, 12 December 2001
16:15
45 Minutes
46.1 - MPII
024
Saarbrücken

Contact

Cyril Banderier
http://algo.inria.fr/banderier/
--email hidden
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

For the seminar "Algorithmic Aspects in Network Communication",

I will present results by Philippe Robert:
The Additive-Increase Multiplicative-Decrease (AIMD) schemes
designed to control congestion in communication networks are investigated
from a probalistic point of view. Functional limit theorem for a general
class of Markov Processes that describe these algorithms are described in
terms of the limiting Markov processes. For some special important cases,
including TCP congestion avoidance, an important autoregressive property
is proved. As a consequence, the explicit expression of the related invariant
probabilities is derived. The transient behavior of these algorithms is also analyzed.