Mean field convergence of a model of multiple TCP connections through a buffer implementing RED

DOI10.1214/105051605000000700zbMATH Open1094.60053arXivmath/0603325OpenAlexW2046595897MaRDI QIDQ2494580FDOQ2494580

J. Reynier, David R. Mcdonald

Publication date: 29 June 2006

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Abstract: RED (Random Early Detection) has 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 reduced packet loss, higher throughput, reduced delay and reduced delay variation achieved through an equitable distribution of packet loss and reduced synchronization. Baccelli, McDonald and Reynier [Performance Evaluation 11 (2002) 77--97] have proposed a fluid 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 [Performance Evaluation 11 (2002) 77--97] is to consider the histogram of window sizes as a random measure coupled with the queue. Here we prove the conjecture made in [Performance Evaluation 11 (2002) 77--97] 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.

Full work available at URL: https://arxiv.org/abs/math/0603325

Recommendations

• Estimation of the variances of TCP/RED using stochastic differential equation
• Stability and analysis of TCP connections with RED control and exogenous traffic
• Linear stability of TCP/RED and a scalable control
• scientific article; zbMATH DE number 1726622
• scientific article; zbMATH DE number 2088486
• Performance analysis of AIMD mechanisms over a multi-state Markovian path
• HTTP turbulence
• Asymptotic properties of a TCP model with time-outs

zbMATH Keywords

dynamical systemsmean-field

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Circuits, networks (94C99) Continuous-time Markov processes on general state spaces (60J25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Particle representations for measure-valued population models
• Title not available (Why is that?)
• The fluid limit of a heavily loaded processor sharing queue
• Rate-Based Versus Queue-Based Models of Congestion Control
• Modelling and performance evaluation methodology. Proceedings of the International Seminar, Paris, France, January 24-26, 1983. (INRIA)

Cited In (5)

• STOCHASTICALLY SCALABLE FLOW CONTROL
• Interacting multi-class transmissions in large stochastic networks
• Balancing queues by mean field interaction
• Law of Large Numbers for Dynamic Bargaining Markets
• A probabilistic approach to spectral analysis of growth-fragmentation equations

This page was built for publication: Mean field convergence of a model of multiple TCP connections through a buffer implementing RED

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2494580)