Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
Fluid simulation: discrete event fluid modeling of TCP
Proceedings of the 33nd conference on Winter simulation
Composite Synchronization in Parallel Discrete-Event Simulation
IEEE Transactions on Parallel and Distributed Systems
Computing in Science and Engineering
Hybrid Packet/Fluid Flow Network Simulation
Proceedings of the seventeenth workshop on Parallel and distributed simulation
A Mixed Abstraction Level Simulation Model of Large-Scale Internet Worm Infestations
MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Large-scale network simulation techniques: examples of TCP and OSPF models
ACM SIGCOMM Computer Communication Review
A federated approach to distributed network simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
MAYA: Integrating hybrid network modeling to the physical world
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Scalable fluid models and simulations for large-scale IP networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Space-parallel network simulations using ghosts
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Packet-level integration of fluid TCP models in real-time network simulation
Proceedings of the 38th conference on Winter simulation
Parallel Simulation of Hybrid Network Traffic Models
Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
A Primer for Real-Time Simulation of Large-Scale Networks
ANSS-41 '08 Proceedings of the 41st Annual Simulation Symposium (anss-41 2008)
A large-scale real-time network simulation study using prime
Winter Simulation Conference
| Hi-index | 0.00 |
Fluid-based network traffic models are attractive due to their execution efficiency. They run much faster than the corresponding discrete-event packet-oriented simulation, especially when we study the aggregate traffic behavior of large-scale network scenarios. The efficiency, however, comes at a cost: fluid modeling does not include packet-level details. The ability to accurately capture the interaction between the packets and the network routers and hosts visited by the packets is essential for real-time network simulations, where the simulator must be able to interact with real applications in real time. In particular, the virtual network must be able to carry real packets subject to proper delays and losses and be able to react to these real packets (such as traceroute). Previously, we presented a hybrid network traffic model that combines a continuous-time fluid model and the discrete-event packet-oriented simulation. In this article, we examine a parallel processing method for simulations of large-scale networks using the hybrid model. Our method benefits from the observation that the time it takes to propagate fluid characteristics along the path taken by the traffic flows has a lower bound equal to the minimum link delay as manifested by the governing ordinary differential equations (ODEs). A better lookahead can thus be used to allow parallel simulation of the hybrid model to run without more synchronization overhead than the corresponding discrete-event packet-oriented model. We derive an analytical model comparing the fluid model and the packet-oriented model both for sequential and parallel simulations. We demonstrate the benefit of the parallel hybrid model through a series of simulation experiments of a large-scale network consisting of over 170 000 hosts and 1.6 million traffic flows on a small parallel cluster.