Fluid models and solutions for large-scale IP networks

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

doi:10.1145/885651.781039

Fluid models and solutions for large-scale IP networks

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

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Performance Evaluation Review
Pages	91-101
Number of pages	11
Edition	1
DOIs	https://doi.org/10.1145/885651.781039
State	Published - Jun 2003
Event	ACM SIGMETRICS 2003 - International Conference on Measurement and Modeling of Computer Systems - San Diego, CA, United States Duration: Jun 10 2003 → Jun 14 2003

Publication series

Name	Performance Evaluation Review
Number	1
Volume	31
ISSN (Print)	0163-5999
ISSN (Electronic)	0163-5999

Other

Other	ACM SIGMETRICS 2003 - International Conference on Measurement and Modeling of Computer Systems
Country/Territory	United States
City	San Diego, CA
Period	6/10/03 → 6/14/03

Keywords

Fluid model
Large-scale IP networks
Simulation

ASJC Scopus subject areas

Software
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1145/885651.781039

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 edn, Performance Evaluation Review, no. 1, 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

@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 = jun,

doi = "10.1145/885651.781039",

language = "English (US)",

isbn = "1581136641",

series = "Performance Evaluation Review",

number = "1",

pages = "91--101",

booktitle = "Performance Evaluation Review",

edition = "1",

note = "ACM SIGMETRICS 2003 - International Conference on Measurement and Modeling of Computer Systems ; Conference date: 10-06-2003 Through 14-06-2003",

}

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

T3 - Performance Evaluation Review

SP - 91

EP - 101

BT - Performance Evaluation Review

T2 - ACM SIGMETRICS 2003 - International Conference on Measurement and Modeling of Computer Systems

Y2 - 10 June 2003 through 14 June 2003

ER -

Fluid models and solutions for large-scale IP networks

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this