Task Partition of Network Simulation under Large-Scale Computing
|School||Harbin Institute of Technology|
|Course||Computer Science and Technology|
|Keywords||Large-scale computing Parallel network simulation Topology partition Speedup|
In the network simulation research, large-scale network can not be simulated in single-node due to limited computing capacity. With more computing nodes, Parallel network simulation can solve this problem. The key method is dividing the network into several parts of topology, and then calculating by multi-nodes, which can expand the scale of the simulation topology and reduce the simulation time.The existing topology partition method, using both the computing environment and the simulation topology as input, considers the difference of node’s calculating performance, and maps the simulation topology to computing environment with loading balance and minimizing the communication overhead. This method does a good job in small-scale computing environment, but in large-scale parallel network simulation platform, because of plentiful nodes and variety of the computing performance, this method can not make sure how much resource should be allocated for a simulation topology. Because of needing guidance of computing environment, existing partition method can not work efficiently for large-scale parallel network simulation platform.This paper designs a new partition method based on the simulation topology itself, with minimizing the communication overhead. For the variety of the computing performance of the large-scale platform, loading balance can be easily got. First, we consider the factor of parallel network simulation and do an experiment to analyze it, and then design the partition algorithm; finally we use some case to verify the performance. Comparing the existing method, this one does not need the guidance of the computing environment, and can discover the maximum speedup in a higher possibility, which can improve the efficiency and throughput of platform.At last, we design a system for a large-scale network simulation platform to facilitate the scheduling and management of computing resources and to achieve a one-button-simulation, greatly helping the researchers to use platform conveniently.