Fixed Point Approximations for TCP Behavior in Networks of Routers Implementing Heterogeneous Queue Management Policies
Rossano Gaeta, Marco Gribaudo, Daniele Manini, Matteo Sereno · 2006
Abstract. In this paper we use fixed point methods to model the behavior of a population of TCP flows traversing a network of routers implementing either Drop Tail or the RED queue management policies. We formulate a non-linear problem with the router average queue lengths as unknowns. Once the average queue lengths are obtained, other metrics such as router loss probability, TCP flow throughput, TCP flow endto-end loss rates, and average round trip time can be easily obtained. Comparison with simulation for a variety of scenarios shows that the model is quite accurate in its predictions. 1