Genesis:a system for large-scale parallel network simulation
- 25 August 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10874097,p. 80-87
- https://doi.org/10.1109/pads.2002.1004204
Abstract
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.Keywords
This publication has 6 references indexed in Scilit:
- Traffic management and network control using collaborative on-line simulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Real-time on-line network simulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Efficient distributed simulation of a communication switch with bursty sources and lossesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Parallel simulation techniques for large-scale networksIEEE Communications Magazine, 1998
- Simulation software for communications networks: the state of the artIEEE Communications Magazine, 1994
- Parallel discrete event simulationCommunications of the ACM, 1990