Queue Dynamics of RED Gateways under Large Number of TCP Flows

Armand M. Makowski

University of Maryland at College Park


We consider a stochastic model of a RED gateway under competing TCP-like sources sharing the capacity. As the number of competing flows becomes large, the queue behavior of RED can be described by a two-dimensional recursion. We confirm the result by simulations and discuss their implications for the network dimensioning problem.

[Armand M. Makowski]
[University of Maryland at College Park]