A model for estimating the performance of synchronous parallel network simulation

This paper describes a model for estimating the performance of synchronous network simulation. The model is developed based on the BSP model, and includes various factors that may affect the performance of synchronous network simulation, such as load balancing, communication overhead, lookahead, and hardware platforms for running simulation. The model can not only predict but also help to improve the performance of synchronous network simulation. Experiments show that the model can estimate performance exactly. Treating the model as an objective function when the network topology is partitioned for synchronous simulation efficiently improves the performance of synchronous network simulation.