HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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

Julien Reynier 1
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique - ENS Paris, Inria Paris-Rocquencourt
Abstract : 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.
Complete list of metadata

Contributor : Julien Reynier Connect in order to contact the contributor
Submitted on : Tuesday, September 5, 2006 - 10:17:07 AM
Last modification on : Thursday, March 17, 2022 - 10:08:32 AM
Long-term archiving on: : Monday, April 5, 2010 - 11:29:53 PM




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



Record views


Files downloads