Fluid models and solutions for large-scale IP networks

  • Authors:
  • Yong Liu;Francesco Lo Presti;Vishal Misra;Don Towsley;Yu Gu

  • Affiliations:
  • University of Massachusetts, Amherst, MA;Universita' dell'Aquila, Via Vetoio (Coppito 1), Italy;Columbia University, New York, NY;University of Massachusetts, Amherst, MA;University of Massachusetts, Amherst, MA

  • Venue:
  • SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a scalable model of a network of Active Queue Management (AQM) routers serving a large population of TCP flows. We present efficient solution techniques that allow one to obtain the transient behavior of the average queue lengths, packet loss probabilities, and average end-to-end latencies. We model different versions of TCP as well as different versions of RED, the most popular AQM scheme currently in use. Comparisons between our models and ns simulation show our models to be quite accurate while at the same time requiring substantially less time to solve, especially when workloads and bandwidths are high.