A simple stability condition for RED using TCP mean-field modeling - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2006

A simple stability condition for RED using TCP mean-field modeling

Julien Reynier
  • Function : Author
  • PersonId : 834797


Congestion on the Internet is an old problem but still a subject of intensive research. The TCP protocol with its AIMD (Additive Increase and Multiplicative Decrease) behavior hides very challenging problems; one of them is to understand the interaction between a large number of users with delayed feedback. This article will focus on two modeling issues of TCP which appeared to be important to tackle concrete scenarios when implementing the model proposed in [Baccelli McDonald Reynier 02] firstly the modeling of the maximum TCP window size: this maximum can be reached quickly in many practical cases; secondly the delay structure: the usual Little-like formula behaves really poorly when queuing delays are variable, and may change dramatically the evolution of the predicted queue size, which makes it useless to study drop-tail or RED (Random Early Detection) mechanisms. Within proposed TCP modeling improvements, we are enabled to look at a concrete example where RED should be used in FIFO routers instead of letting the default drop-tail happen. We study mathematically fixed points of the window size distribution and local stability of RED. An interesting case is when RED operates at the limit when the congestion starts, it avoids unwanted loss of bandwidth and delay variations.
Fichier principal
Vignette du fichier
DropTail.pdf (385.4 Ko) Télécharger le fichier

Dates and versions

inria-00091036 , version 1 (05-09-2006)



Julien Reynier. A simple stability condition for RED using TCP mean-field modeling. [Research Report] 2006, pp.24. ⟨inria-00091036⟩
66 View
53 Download



Gmail Facebook Twitter LinkedIn More