The Community for Technology Leaders
Proceedings 16th Workshop on Parallel and Distributed Simulation (2002)
Washington, D.C.
May 12, 2002 to May 15, 2002
ISSN: 1087-4097
ISBN: 0-7695-1608-4
pp: 89
Yu Liu , RPI
ABSTRACT
<p>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.</p> <p>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.</p>
INDEX TERMS
Parallel, Network, Simulation, Scalable, Partition, Domain, Synchronization
CITATION
Boleslaw K. Szymanski, Adnan Saifee, Anand Sastry, Yu Liu, Kiran Madnani, "Genesis: A System for Large-Scale Parallel Network Simulation", Proceedings 16th Workshop on Parallel and Distributed Simulation, vol. 00, no. , pp. 89, 2002, doi:10.1109/PADS.2002.1004204
82 ms
(Ver 3.3 (11022016))