Stochastic approach for modeling random early detection gateways in TCP/IP networks

This paper considers the random early detection (RED) active queue management algorithm in TCP/IP networks. A stochastic framework for modeling the performance of the RED algorithm is presented. We introduce a two-dimensional second-order discrete-time Markov chain to model the feedback effect of packet dropping on the incoming traffic. The mean system occupancy, packet drop probability, and system throughput are computed from the analytical model for both marking and dropping policies. The effects of RED parameters on a selected set of performance metrics are studied.