Scalable fluid models and simulations for large-scale IP networks

Yong Liu, Francesco L. Presti, Vishal Misra, Donald F. Towsley, Yu Gu

Research output: Contribution to journalArticle

Abstract

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

Original languageEnglish (US)
Pages (from-to)305-324
Number of pages20
JournalACM Transactions on Modeling and Computer Simulation
Volume14
Issue number3
DOIs
Publication statusPublished - Jul 2004

    Fingerprint

Keywords

  • Fluid model
  • Large-scale IP networks
  • Simulation

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation

Cite this