Approach for topology partitioning in parallel network simulation
To improve the usability and running efficiency of the parallel network simulation,an approach for topology partitioning based on load estimation was realized: first,the relative load values of nodes and links,estimated according to their core levels in the topology map,were treated as their weights...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2006-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74667589/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | To improve the usability and running efficiency of the parallel network simulation,an approach for topology partitioning based on load estimation was realized: first,the relative load values of nodes and links,estimated according to their core levels in the topology map,were treated as their weights;then,the simulation task was partitioned by the graph partitioning tool.Experiments showed that this partitioning method could improve the performance of simulation by 16.4% compared to the partitioning method with no weights.Simulation of worms based on the real topology gathered via network measurement proves that the partitioning method is suitable for real large-scale network topology and can be used to simulate large-scale network security incidents. |
|---|---|
| ISSN: | 1000-436X |