Research Of Workload Partition For Parallel Network Simulation

As one of the greatest inventions during 20th century, Internet has been playing a more and more important role in people's daily life,study and scientific research. For its low cost,easy operation,convenience and accuracy, it has been widely applied to various domains. With the development of network, it is necessary to expand the scale of network that can be simulated as well as the speed and efficiency of simulation. Now the mostly used technique is based on PDES. One of the main problems in PDES is how to partition the network simulation workload to decrease the time needed to complete the simulation and improve performance of simulation. Here a new optimized partition algorithm was put forward, which first analyses the performance factors of parallel simulation and then constructs a performance estimation model for partition; Based on this model, it mends the graph partition algorithm to consider all factors, including simulation applications and simulation environments. Optimized factors are workload balance,communication cost and time window of lookhead. Experiments show that the new optimized partition algorithm can improve the parallel simulation performance compared with the ones partitioned by traditional graph partition algorithms.