Article

Fluid models and solutions for large-scale IP networks

Authors:

Francesco Lo Presti,

Yu GuAuthors Info & Claims

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

Pages 91 - 101

https://doi.org/10.1145/781027.781039

Published: 10 June 2003 Publication History

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 <tt>ns</tt> 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.

References

[1]

DARPA NMS Baseline Network Topology. http://www.cs.dartmouth.edu/ nicol/NMS/baseline/.

[2]

Parallel and Distributed NS. http://www.cc.gatech.edu/computing/compass/pdns/.

[3]

Scalable Simulation Framework (SSFNet). http://www.ssfnet.org.

[4]

The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/.

[5]

Virtual InterNetwork Testbed. http://www.isi.edu/nsnam/vint/.

[6]

E. Altman, K. Avrachenkov, and C. Barakat. A stochastic model of TCP/IP with stationary random losses. In Proceedings of ACM/SIGCOMM '00, September 2000.

Digital Library

[7]

F. Baccelli, D. McDonald, and J. Reynier. A Mean-field Model for Multiple TCP Connections through a Buffer. In Proceedings of IFIP WG 7.3 Performance, 2002.

[8]

T. Bu and D. Towsley. Fixed Point Approximation for TCP behavior in an AQM Network. In Proceedings of ACM/Sigmetrics, 2001.

Digital Library

[9]

J. W. Daniel and R. E. Moore, editors. Computation and theory in ordinary differential equations. San Francisco, W. H. Freeman, 1970.

[10]

K. Fall and S. Floyd. Simulation-based comparisons of Tahoe, Reno, and SACK TCP. Computer Communications Review, 26, July 1996.

Digital Library

[11]

S. Floyd and V. Jacobson. Random Early Detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397--413, August 1993.

Digital Library

[12]

C. Hollot, Y. Liu, V. Misra, and D. Towsley. Unresponsive flows and AQM performance. In Proceedings of IEEE/INFOCOM, 2003.

[13]

C. Hollot, V. Misra, D. Towsley, and W.-B. Gong. On Designing Improved Controllers for AQM Routers Supporting TCP Flows. In Proceedings of IEEE/INFOCOM, April 2001.

[14]

J.Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling tcp throughput: A simple model and its empirical. In Proceedings of ACM/SIGCOMM '1998, 1998.

Digital Library

[15]

S. Kunniyur and R. Srikant. Analysis and design of an adaptive virtual queue algorithm for active queue management. In Proceedings of ACM/SIGCOMM '2001, 2001.

Digital Library

[16]

V. Misra, W.-B. Gong, and D. Towsley. Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED. In Proceedings of ACM/SIGCOMM, 2000.

Digital Library

[17]

K. Psounis, R. Pan, B. Prabhakar, and D. Wischik. The scaling hypothesis: simplifying the prediction of network performance using scaled-down simulations. ACM Computer Communications Review, January 2003.

Digital Library

[18]

P. Tinnakornsrisuphap and A. Makowski. Limit Behavior of ECN/RED Gateways Under a Large Number of TCP Flows. In Proceedings of IEEE Infocom, 2003.

Cited By

Inoue SNakamura ROhsaki H(2024)Fluid-Based Modeling of TCP BBR Congestion Control Mechanism2024 IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC61105.2024.00113(807-816)Online publication date: 2-Jul-2024
https://doi.org/10.1109/COMPSAC61105.2024.00113
Scherrer SLegner MPerrig ASchmid SBarakat CPelsser CBenson TChoffnes D(2022)Model-based insights on the performance, fairness, and stability of BBRProceedings of the 22nd ACM Internet Measurement Conference10.1145/3517745.3561420(519-537)Online publication date: 25-Oct-2022
https://dl.acm.org/doi/10.1145/3517745.3561420
Nycz MNycz TCzachórski T(2021)Fluid-Flow Approximation in the Analysis of Vast Energy-Aware NetworksMathematics10.3390/math92432799:24(3279)Online publication date: 16-Dec-2021
https://doi.org/10.3390/math9243279
Show More Cited By

Index Terms

Fluid models and solutions for large-scale IP networks

Recommendations

Scalable fluid models and simulations for large-scale IP networks

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 ...
Fluid models and solutions for large-scale IP networks

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 ...
Congestion control in TCP/IP networks: a combined ECN and BECN approach
MILCOM'03: Proceedings of the 2003 IEEE conference on Military communications - Volume I

In this paper a novel algorithm is proposed which combines the merits of Explicit Congestion Notification (ECN) and Backward Explicit Congestion Notification (BECN) mechanisms for congestion control in TCP/IP networks. A comparative performance ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

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

June 2003

338 pages

ISBN:1581136641

DOI:10.1145/781027

General Chairs:
Bill Cheng
TeleGIF
,
Satish Tripathi
University of California at Riverside
,
Program Chairs:
Jennifer Rexford
AT&T Labs -- Research, Florham Park, NJ
,
William H. Sanders
University of Illinois at Urbana-Champaign

ACM SIGMETRICS Performance Evaluation Review Volume 31, Issue 1
June 2003
325 pages
ISSN:0163-5999
DOI:10.1145/885651
Issue’s Table of Contents

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 June 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGMETRICS03

Sponsor:

SIGMETRICS

SIGMETRICS03: International Conference on Measurement and Modeling of Computer Systems

June 11 - 14, 2003

CA, San Diego, USA

Acceptance Rates

SIGMETRICS '03 Paper Acceptance Rate 26 of 222 submissions, 12%;

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

106
Total Citations
View Citations
1,405
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)2

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Inoue SNakamura ROhsaki H(2024)Fluid-Based Modeling of TCP BBR Congestion Control Mechanism2024 IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC61105.2024.00113(807-816)Online publication date: 2-Jul-2024
https://doi.org/10.1109/COMPSAC61105.2024.00113
Scherrer SLegner MPerrig ASchmid SBarakat CPelsser CBenson TChoffnes D(2022)Model-based insights on the performance, fairness, and stability of BBRProceedings of the 22nd ACM Internet Measurement Conference10.1145/3517745.3561420(519-537)Online publication date: 25-Oct-2022
https://dl.acm.org/doi/10.1145/3517745.3561420
Nycz MNycz TCzachórski T(2021)Fluid-Flow Approximation in the Analysis of Vast Energy-Aware NetworksMathematics10.3390/math92432799:24(3279)Online publication date: 16-Dec-2021
https://doi.org/10.3390/math9243279
Yamamoto SNakamura ROhsaki H(2020)Fluid-Based Modeling of Transport Protocol for Information-Centric Networking2020 International Conference on Information Networking (ICOIN)10.1109/ICOIN48656.2020.9016563(330-335)Online publication date: Jan-2020
https://doi.org/10.1109/ICOIN48656.2020.9016563
Poojary SSharma V(2019)An asymptotic approximation for TCP CUBICQueueing Systems: Theory and Applications10.1007/s11134-018-9594-x91:1-2(171-203)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s11134-018-9594-x
Nycz M(2019)Modeling of Computer Networks Using SAP HANA Smart Data StreamingComputer Networks10.1007/978-3-030-21952-9_4(48-61)Online publication date: 2019
https://doi.org/10.1007/978-3-030-21952-9_4
Peng XBai BZhang GLan YQi HTowsley D(2018)Bit-Level Power-Law Queueing Theory with Applications in LTE Networks2018 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2018.8647562(1-6)Online publication date: Dec-2018
https://doi.org/10.1109/GLOCOM.2018.8647562
Xie JDeng Y(2016)mtCloudSim: A Flow-Level Network Simulator for Multi-Tenant Cloud2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS.2016.0052(332-339)Online publication date: Dec-2016
https://doi.org/10.1109/ICPADS.2016.0052
Xue LKumar SCui CKondikoppa PChiu CPark S(2016)Towards fair and low latency next generation high speed networksJournal of Network and Computer Applications10.1016/j.jnca.2016.03.02170:C(183-193)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1016/j.jnca.2016.03.021
Nycz MNycz TCzachórski T(2015)Modelling Dynamics of TCP Flows in Very Large Network TopologiesInformation Sciences and Systems 201510.1007/978-3-319-22635-4_23(251-259)Online publication date: 4-Aug-2015
https://doi.org/10.1007/978-3-319-22635-4_23
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents