Analytic understanding of RED gateways with multiple competing TCP flows
Alhussein A. Abouzeid, Suman Deb Roy · 2002
An analytical framework for multiple TCP flows sharing a bottleneck link under the random early detection (RED) regime is developed. Closed form expressions for the steady state throughput and average queueing delay are derived and verified by simulations; these show that RED significantly improves the inherent TCP bias against links with higher round-trip delays as compared to tail drop, contrary to prevailing belief. Further, we derive closed form bounds on the minimum average queuing delay achievable through a RED gateway with no deterministic packet drop.