article

Discrete event fluid modeling of background TCP traffic

Authors:

David M. Nicol,

Guanhua YanAuthors Info & Claims

ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 14, Issue 3

Pages 211 - 250

https://doi.org/10.1145/1010621.1010622

Published: 01 July 2004 Publication History

Abstract

TCP is the most widely used transport layer protocol used in the Internet today. A TCP session adapts the demands it places on the network to observations of bandwidth availability on the network. Because TCP is adaptive, any model of its behavior that aspires to be accurate must be influenced by other network traffic. This point is especially important in the context of using simulation to evaluate some new network algorithm of interest (e.g., reliable multicast) in an environment where the background traffic affects---and is affected by---its behavior. We need to generate background traffic efficiently in a way that captures the salient features of TCP, while the reference and background traffic representations interact with each other. This article describes a fluid model of TCP and a switching model that has flows represented by fluids interacting with packet-oriented flows. We describe conditions under which a fluid model produces exactly the same behavior as a packet-oriented model, and we quantify the performance advantages of the approach both analytically and empirically. We observe that very significant speedups may be attained while keeping high accuracy.

References

[1]

Ahn, J. and Danzig, P. 1996. Packet network simulation : Speedup and accuracy versus timing granularity. IEEE/ACM Trans. Network. 4, 5 (Oct.), 743--757.

[2]

Altman, E., Avrachenkov, K., and Barakat, C. 2000. A stochastic model of TCP/IPs with stationary random losses. In Proceedings of SIGCOMM '00 (Stockholm, Sweden).

[3]

Nicol, D. 2001. Discrete-event fluid modeling of TCP. In Proceedings of the 2001 Winter Simulation Conference (Arlington, VA).

[4]

Guo, Y., Gong, W., and Towsley, D. 2000. Time-stepped hybrid simulation (TSHs) for large scale networks. In Proceedings of IEEE INFOCOM 2000 (Tel Aviv, Israel). 441--450.

[5]

Kesidis, G., Singh, A., Cheung, D., and Kwok, W. 1996. Feasibility of fluid event-driven simulation for ATM networks. In IEEE Globecom 1996.

[6]

Kesidis, G. and Walrand, J. C. 1993. Quick simulation of ATM buffers with on-off multiclass Markov fluid sources. ACM Trans. Model. Comput. Sim. 3, 3, 269--276.

[7]

Kumaran, K. and Mitra, D. 2001. Performance and fluid simulations of a novel shared buffer management system. ACM Trans. Model. Comput. Simulation 11, 1 (Jan.), 43--75.

[8]

Liu, B., Figueiredo, D. R., Guo, Y., Kurose, J. F., and Towsley, D. F. 2001. A study of networks simulation efficiency: Fluid simulation vs. packet-level simulation. In INFOCOM. 1244--1253.

[9]

Liu, B., Guo, Y., Kurose, J., Towsley, D., and Gong, W. 1999. Fluid simulation of large scale networks: Issues and tradeoffs. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, vol. IV. 2136--2142.

[10]

Liu, Y., Presti, F. L., Misra, V., Towsley, D., and Gu, Y. 2003. Fluid models and solutions for large-scale IP networks. In Proceedings of the 2003 Sigmetrics Cosnference (San Diego, CA). 91--101.

[11]

Misra, V., Gong, W., and Towsley, D. 1999. Stochastic differential equation modeling and analysis of TCP-windowsize behavior. In Proceedings of PERFORMANCE99 (Istanbul, Turkey).

[12]

Nicol, D., Goldsby, M., and Johnson, M. 1999. Fluid-based simulation of communication networks using SSF. In Proceedings of the 1999 SCS European Simulation Conference (Erlangen-Nuremberg, Germany).

[13]

Ott, T., Kemperman, J., and Mathis, M. 1996. The stationary behavior of ideal TCP congestion avoidance. Tech. rep., Bellcore. ftp://ftp.bellcore.com/pub/tjo/TCPwindow.ps.

[14]

Ridder, A. 1996. Fast simulation of Markov fluid models. J. Appl. Prob. 33, 3, 786--804.

[15]

Yan, A. and Gong, W. 1999. Time-driven fluid simulation for high speed networks. IEEE Trans. Inform. Theor., IT-45, 1588--1599.

[16]

Yung, T., Martin, J., Takai, M., and Bagrodia, R. 2001. Integration of fluidbased analytical model with packet-level simulation for analysis of computer networks. In Proceedings of SPIE.

Cited By

Kumar NWong-Villacres MKarusala NVishwanath AKumar AIsmail AChandwani RSingh PKumar NVeeraraghavan R(2019)Aspirations-based designProceedings of the Tenth International Conference on Information and Communication Technologies and Development10.1145/3287098.3287117(1-11)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1145/3287098.3287117
Kumar NChandwani RKientz JChandwani RSingh PKumar NVeeraraghavan R(2019)NurtureProceedings of the Tenth International Conference on Information and Communication Technologies and Development10.1145/3287098.3287114(1-11)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1145/3287098.3287114
Xie JHe CWan YMills KDabrowski C(2017)A layered and aggregated queuing network simulator for detection of abnormalitiesProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242265(1-12)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242265
Show More Cited By

Index Terms

Discrete event fluid modeling of background TCP traffic
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis

Recommendations

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

Previous analytic models of TCP Vegas throughput have been developed for loss-free (all-Vegas) networks. This work develops a simple and accurate analytic model for the throughput of a TCP Vegas bulk transfer in the presence of packet loss, as a ...
The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
SIGMETRICS '00: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Our research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the ...
Modeling the throughput of TCP Vegas

Previous analytic models of TCP Vegas throughput have been developed for loss-free (all-Vegas) networks. This work develops a simple and accurate analytic model for the throughput of a TCP Vegas bulk transfer in the presence of packet loss, as a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Modeling and Computer Simulation

ACM Transactions on Modeling and Computer Simulation Volume 14, Issue 3

July 2004

114 pages

ISSN:1049-3301

EISSN:1558-1195

DOI:10.1145/1010621

Issue’s Table of Contents

Copyright © 2004 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2004

Published in TOMACS Volume 14, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
1,262
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kumar NWong-Villacres MKarusala NVishwanath AKumar AIsmail AChandwani RSingh PKumar NVeeraraghavan R(2019)Aspirations-based designProceedings of the Tenth International Conference on Information and Communication Technologies and Development10.1145/3287098.3287117(1-11)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1145/3287098.3287117
Kumar NChandwani RKientz JChandwani RSingh PKumar NVeeraraghavan R(2019)NurtureProceedings of the Tenth International Conference on Information and Communication Technologies and Development10.1145/3287098.3287114(1-11)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1145/3287098.3287114
Xie JHe CWan YMills KDabrowski C(2017)A layered and aggregated queuing network simulator for detection of abnormalitiesProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242265(1-12)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242265
Xie JHe CWan YMills KDabrowski C(2017)A layered and aggregated queuing network simulator for detection of abnormalities2017 Winter Simulation Conference (WSC)10.1109/WSC.2017.8247856(1073-1084)Online publication date: Dec-2017
https://doi.org/10.1109/WSC.2017.8247856
Wang XWang XYang YChen F(2017)Maintaining the accuracy of focusing topology area in network simulationJournal of Simulation10.1057/s41273-016-0029-611:4(322-334)Online publication date: 19-Dec-2017
https://doi.org/10.1057/s41273-016-0029-6
Nicol DYan G(2016)High-Performance Simulation of Low-Resolution Network FlowsSIMULATION10.1177/003754970606609382:1(21-42)Online publication date: 18-Aug-2016
https://doi.org/10.1177/0037549706066093
Liljenstam MLiu JNicol DYuan YYan GGrier C(2016)RINSE: The Real-Time Immersive Network Simulation Environment for Network Security Exercises (Extended Version)SIMULATION10.1177/003754970606554482:1(43-59)Online publication date: 18-Aug-2016
https://doi.org/10.1177/0037549706065544
Xu KTipper DQian YKrishnamurthy P(2016)Time-Dependent Performance Analysis of IEEE 802.11p Vehicular NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2015.247011365:7(5637-5651)Online publication date: Jul-2016
https://doi.org/10.1109/TVT.2015.2470113
Castro RKofman E(2015)An integrative approach for hybrid modeling, simulation and control of data networks based on the DEVS formalismModeling and Simulation of Computer Networks and Systems10.1016/B978-0-12-800887-4.00018-3(505-551)Online publication date: 2015
https://doi.org/10.1016/B978-0-12-800887-4.00018-3
Jo EPan DLiu JButler LBuckley SMiller J(2014)A simulation and emulation study of SDN-based multipath routing for fat-tree data center networksProceedings of the 2014 Winter Simulation Conference10.5555/2693848.2694235(3072-3083)Online publication date: 7-Dec-2014
https://dl.acm.org/doi/10.5555/2693848.2694235
Show More Cited By

View Options

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents