Fluid models and solutions for large-scale IP networks

Yong Liu, Francesco Lo Presti, Vishal Misra, Don Towsley, Yu Gu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationPerformance Evaluation Review
Pages91-101
Number of pages11
Volume31
Edition1
DOIs
StatePublished - Jun 2003
EventACM SIGMETRICS 2003 - International Conference on Measurement and Modeling of Computer Systems - San Diego, CA, United States
Duration: Jun 10 2003Jun 14 2003

Other

OtherACM SIGMETRICS 2003 - International Conference on Measurement and Modeling of Computer Systems
CountryUnited States
CitySan Diego, CA
Period6/10/036/14/03

Fingerprint

Fluids
Packet loss
Routers
Bandwidth

Keywords

  • Fluid model
  • Large-scale IP networks
  • Simulation

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Liu, Y., Lo Presti, F., Misra, V., Towsley, D., & Gu, Y. (2003). Fluid models and solutions for large-scale IP networks. In Performance Evaluation Review (1 ed., Vol. 31, pp. 91-101) https://doi.org/10.1145/885651.781039

Fluid models and solutions for large-scale IP networks. / Liu, Yong; Lo Presti, Francesco; Misra, Vishal; Towsley, Don; Gu, Yu.

Performance Evaluation Review. Vol. 31 1. ed. 2003. p. 91-101.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Liu, Y, Lo Presti, F, Misra, V, Towsley, D & Gu, Y 2003, Fluid models and solutions for large-scale IP networks. in Performance Evaluation Review. 1 edn, vol. 31, pp. 91-101, ACM SIGMETRICS 2003 - International Conference on Measurement and Modeling of Computer Systems, San Diego, CA, United States, 6/10/03. https://doi.org/10.1145/885651.781039
Liu Y, Lo Presti F, Misra V, Towsley D, Gu Y. Fluid models and solutions for large-scale IP networks. In Performance Evaluation Review. 1 ed. Vol. 31. 2003. p. 91-101 https://doi.org/10.1145/885651.781039
Liu, Yong ; Lo Presti, Francesco ; Misra, Vishal ; Towsley, Don ; Gu, Yu. / Fluid models and solutions for large-scale IP networks. Performance Evaluation Review. Vol. 31 1. ed. 2003. pp. 91-101
@inproceedings{dd80e908caec495b9be916e1b3efe18c,
title = "Fluid models and solutions for large-scale IP networks",
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.",
keywords = "Fluid model, Large-scale IP networks, Simulation",
author = "Yong Liu and {Lo Presti}, Francesco and Vishal Misra and Don Towsley and Yu Gu",
year = "2003",
month = "6",
doi = "10.1145/885651.781039",
language = "English (US)",
isbn = "1581136641",
volume = "31",
pages = "91--101",
booktitle = "Performance Evaluation Review",
edition = "1",

}

TY - GEN

T1 - Fluid models and solutions for large-scale IP networks

AU - Liu, Yong

AU - Lo Presti, Francesco

AU - Misra, Vishal

AU - Towsley, Don

AU - Gu, Yu

PY - 2003/6

Y1 - 2003/6

N2 - 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.

AB - 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.

KW - Fluid model

KW - Large-scale IP networks

KW - Simulation

UR - http://www.scopus.com/inward/record.url?scp=33646167014&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646167014&partnerID=8YFLogxK

U2 - 10.1145/885651.781039

DO - 10.1145/885651.781039

M3 - Conference contribution

AN - SCOPUS:33646167014

SN - 1581136641

SN - 9781581136647

VL - 31

SP - 91

EP - 101

BT - Performance Evaluation Review

ER -