Article

Packet-level integration of fluid TCP models in real-time network simulation

Author:

Jason LiuAuthors Info & Claims

WSC '06: Proceedings of the 38th conference on Winter simulation

Pages 2162 - 2169

Published: 03 December 2006 Publication History

Abstract

We present a hybrid network traffic model that combines time-stepping fluid model with discrete-event packet-oriented simulation. We propose an integration scheme allowing packet flows to interact with fluid flows within each network queue. Different from previous schemes that require physical division of the virtual network between the fluid model and packet-oriented simulation, our hybrid model allows full integration of the two paradigms making it possible to dynamically change the composition of traffic flows to allow the simulation to keep up with real time. Experiments show that our model provides a good prediction of the network behavior. More important, as we increase the proportion of packet flows, the simulation is capable of capturing more detail of the network traffic behavior at the expense of more computing time. Hence the tradeoff.

References

[1]

Floyd, S., and V. Paxson. 2001, August. Difficulties in simulating the Internet. IEEE/ACM Transactions on Networking 9 (4): 392--403.

Digital Library

[2]

Fujimoto, R., K. Perumalla, A. Park, H. Wu, M. Ammar, and G. Riley. 2003, October. Large-scale network simulation -How big? How fast? In Proceedings of the IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunication Systems (MASCOTS), 116--125.

[3]

Fujimoto, R. M. 2000. Parallel and distributed simulation systems. John Wiley & Sons.

Digital Library

[4]

Gu, Y., Y. Liu, and D. Towsley. 2004, March. On integrating fluid models with packet simulation. In Proceedings of IEEE INFOCOM 2004.

[5]

Kiddle, C., R. Simmonds, C. Williamson, and B. Unger. 2003, June. Hybrid packet/fluid flow network simulation. In Proceedings of the 17th Workshop on Parallel and Distributed Simulation (PADS'03), 143--152.

Digital Library

[6]

Liljenstam, M., J. Liu, D. M. Nicol, Y. Yuan, G. Yan, and C. Grier. 2005, June. RINSE: the real-time interactive network simulation environment for network security exercises. In Proceedings of the 19th Workshop on Parallel and Distributed Simulation (PADS'05), 119--128.

Digital Library

[7]

Liu, Y., F. L. Presti, V. Misra, D. F. Towsley, and Y. Gu. 2004, July. Scalable fluid models and simulations for large-scale ip networks. ACM Transactions on Modeling and Computer Simulation (TOMACS) 14 (3): 305--324.

Digital Library

[8]

Melamed, B., S. Pan, and Y. Wardi. 2004, July. HNS: a streamlined hybrid network simulator. ACM Transactions on Modeling and Computer Simulation (TOMACS) 14 (3): 251--277.

Digital Library

[9]

Misra, V., W.-B. Gong, and D. Towsley. 2000, August. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In Proceedings of the 2000 ACM SIGCOMM Conference, 151--160.

Digital Library

[10]

Nicol, D. M., M. Goldsby, and M. Johnson. 1999, October. Fluid-based simulation of communication networks using SSF. In Proceedings of the 1999 European Simulation Symposium.

[11]

Nicol, D. M., M. Liljenstam, and J. Liu. 2005, December. Advanced concepts in large-scale network simulation. In Proceedings of the 2005 Winter Simulation Conference (WSC'05).

Digital Library

[12]

Nicol, D. M., J. Liu, M. Liljenstam, and G. Yan. 2003, December. Simulation of large-scale networks using SSF. In Proceedings of the 2003 Winter Simulation Conference (WSC'03).

Digital Library

[13]

Nicol, D. M., and G. Yan. 2004, July. Discrete event fluid modeling of background TCP traffic. ACM Transactions on Modeling and Computer Simulation (TOMACS) 14 (3): 211--250.

Digital Library

[14]

Nicol, D. M., and G. Yan. 2005, June. Simulation of network traffic at coarse time-scales. In Proceedings of the 19th Workshop on Parallel and Distributed Simulation (PADS'05), 141--150.

Digital Library

[15]

Riley, G. F., T. M. Jaafar, and R. Fujimoto. 2002, October. Integrated fluid and packet network simulations. In Proceedings of the IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunication Systems (MASCOTS), 511--518.

Digital Library

[16]

Zhou, J., Z. Ji, M. Takai, and R. Bagrodia. 2004, April. MAYA: integrating hybrid network modeling to the physical world. ACM Transactions on Modeling and Computer Simulation (TOMACS) 14 (2): 149--169.

Digital Library

[17]

Zukerman, M., T. D. Neame, and R. G. Addie. 2003, April. Internet traffic modeling and future technology implications. In Proceedings of IEEE INFOCOM 2003.

Cited By

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
Liu JLiu YDu ZLi THamilton JRiley GFujimoto R(2014)GPU-assisted hybrid network traffic modelProceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2601381.2601382(63-74)Online publication date: 18-May-2014
https://dl.acm.org/doi/10.1145/2601381.2601382
Liu JRangaswami RZhao MYücesan E(2010)Model-driven network emulation with virtual time machineProceedings of the Winter Simulation Conference10.5555/2433508.2433589(688-696)Online publication date: 5-Dec-2010
https://dl.acm.org/doi/10.5555/2433508.2433589
Show More Cited By

Packet-level integration of fluid TCP models in real-time network simulation
1. General and reference
  1. Cross-computing tools and techniques

Recommendations

Hybrid Packet/Fluid Flow Network Simulation
PADS '03: Proceedings of the seventeenth workshop on Parallel and distributed simulation

Packet-level discrete-event network simulators use anevent to model the movement of each packet in the network.This results in accurate models, but requires that manyevents are executed to simulate large, high bandwidth networks. Fluid-based network ...
Real-Time Task-Splitting Scheduling Algorithms Framework
Real Time Manufacturing Systems Simulator

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '06: Proceedings of the 38th conference on Winter simulation

December 2006

2429 pages

ISBN:1424405017

Editors:
L. Felipe Perrone
Bucknell University
,
Barry G. Lawson
University of Richmond
,
Jason Liu
Colorado School of Mines
,
Frederick P. Wieland
Sensis Corporation
,
General Chair:
David Nicol
University of Illinois, Urbana-Champaign
,
Program Chair:
Richard Fujimoto
College of Computing, Georgia Tech

Sponsors

IIE: Institute of Industrial Engineers
ASA: American Statistical Association
IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
IEEE-CS\DATC: The IEEE Computer Society
SIGSIM: ACM Special Interest Group on Simulation and Modeling
NIST: National Institute of Standards and Technology
(SCS): The Society for Modeling and Simulation International
INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

Article

Conference

WSC06

Sponsor:

IIE
ASA
IEICE ESS
IEEE-CS\DATC
SIGSIM
NIST
(SCS)
INFORMS-CS

WSC06: Winter Simulation Conference 2006

December 3 - 6, 2006

California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
282
Total Downloads

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

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

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
Liu JLiu YDu ZLi THamilton JRiley GFujimoto R(2014)GPU-assisted hybrid network traffic modelProceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2601381.2601382(63-74)Online publication date: 18-May-2014
https://dl.acm.org/doi/10.1145/2601381.2601382
Liu JRangaswami RZhao MYücesan E(2010)Model-driven network emulation with virtual time machineProceedings of the Winter Simulation Conference10.5555/2433508.2433589(688-696)Online publication date: 5-Dec-2010
https://dl.acm.org/doi/10.5555/2433508.2433589
Liu JLi YHe YDunkin AIngalls R(2009)A large-scale real-time network simulation study using primeWinter Simulation Conference10.5555/1995456.1995574(797-806)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995574
Li TLiu J(2009)A fluid background traffic modelProceedings of the 2009 IEEE international conference on Communications10.5555/1817271.1817509(1281-1286)Online publication date: 14-Jun-2009
https://dl.acm.org/doi/10.5555/1817271.1817509
Li YLiljenstam MLiu J(2009)Real-Time Security Exercises on a Realistic Interdomain Routing Experiment PlatformProceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2009.12(54-63)Online publication date: 22-Jun-2009
https://dl.acm.org/doi/10.1109/PADS.2009.12
Li YLiu JRangaswami R(2008)Toward Scalable Routing Experiments with Real-Time Network SimulationProceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2008.25(23-30)Online publication date: 3-Jun-2008
https://dl.acm.org/doi/10.1109/PADS.2008.25
Flagg LStreeter GPotter AAdes M(2007)Bringing knowledge to network defenseProceedings of the 2007 spring simulation multiconference - Volume 310.5555/1404803.1404807(370-377)Online publication date: 25-Mar-2007
https://dl.acm.org/doi/10.5555/1404803.1404807
Liu J(2007)Parallel Simulation of Hybrid Network Traffic ModelsProceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2007.26(141-151)Online publication date: 12-Jun-2007
https://dl.acm.org/doi/10.1109/PADS.2007.26
Liu JMann SVan Vorst NHellman K(2007)An Open and Scalable Emulation Infrastructure for Large-Scale Real-Time Network SimulationsProceedings of the IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications10.1109/INFCOM.2007.304(2476-2480)Online publication date: 1-May-2007
https://dl.acm.org/doi/10.1109/INFCOM.2007.304

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten