Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
High-speed networks: TCP/IP and ATM design principles
High-speed networks: TCP/IP and ATM design principles
Efficient distributed simulation of a communication switch with bursty sources and losses
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Real-Time On-Line Network Simulation
DS-RT '01 Proceedings of the Fifth IEEE International Workshop on Distributed Simulation and Real-Time Applications
Parallel simulation techniques for large-scale networks
IEEE Communications Magazine
Parallel Network Simulation under Distributed Genesis
Proceedings of the seventeenth workshop on Parallel and distributed simulation
Large-scale network simulation techniques: examples of TCP and OSPF models
ACM SIGCOMM Computer Communication Review
Optimizing parallel execution of detailed wireless network simulation
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Proceedings of the 35th conference on Winter simulation: driving innovation
Genesis: a scalable distributed system for large-scale parallel network simulation
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Network modelling and simulation
Parallel Simulation of Hybrid Network Traffic Models
Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
Simulation of scale-free networks
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
High-fidelity and time-driven simulation of large wireless networks with parallel processing
IEEE Communications Magazine
A Federated Approach to Parallel and Distributed Simulation of Complex Systems
International Journal of Applied Mathematics and Computer Science
A model for estimating the performance of synchronous parallel network simulation
International Journal of Modelling and Simulation
DieCast: Testing Distributed Systems with an Accurate Scale Model
ACM Transactions on Computer Systems (TOCS)
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
| Hi-index | 0.01 |
We describe a novel approach to scalability and efficiency of parallel network simulation that partitions the networks into domains and simulation time into intervals. Each domain is simulated independently of and concurrently with the others over the same simulation time interval. At the end of each interval, packet delays and drop rates for each inter-domain flow are exchanged between domain simulators. The simulators iterate over the same time interval until the exchanged information converges to a constant value within the prescribed precision. After convergence, all the domain simulators progress to the next time interval. This approach allows the parallelization with infrequent synchronization.The biggest challenge for this method is to ensure iteration convergence for protocols, such as TCP, that adjust source rate to the current network conditions. The main contribution of this paper is to demonstrate that by judicious design of the domain processing and information exchange, the proposed approach efficiently parallelizes network simulation with TCP flows.