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

Mean Field Convergence of a model of multiple TCP connections through a buffer implementing RED

David R. Mcdonald 1 Julien Reynier 1
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique - ENS Paris, Inria Paris-Rocquencourt
Abstract : RED (Random Early Detection) have been suggested when multiple TCP sessions are multiplexed through a bottleneck buffer. The idea is to detect congestion before the buffer overflows by dropping or marking packets with a probability that increases with the queue length. The objectives are an equitable distribution of packet loss, reduced synchronization together with reduced packet loss, delay, and delay variation. Baccelli, McDonald and Reynier have proposed a model for multiple TCP connections in the congestion avoidance regime multiplexed through a bottleneck buffer implementing RED. The window sizes of each TCP session evolve like independent dynamical systems coupled by the queue length at the buffer. The key idea in is to consider the histogram of window sizes as a random measure coupled with the queue. Here we prove the conjecture made in that as the number of connections tends to infinity this system converges to a deterministic mean-field limit comprising the window size density coupled with a deterministic queue.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:37:59 PM
Last modification on : Thursday, March 17, 2022 - 10:08:32 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 12:00:02 PM


  • HAL Id : inria-00071733, version 1



David R. Mcdonald, Julien Reynier. Mean Field Convergence of a model of multiple TCP connections through a buffer implementing RED. [Research Report] RR-4850, INRIA. 2003. ⟨inria-00071733⟩



Record views


Files downloads