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...

Full description

Saved in:
Bibliographic Details
Main Authors: WANG Xiao-feng, FANG Bin-xing, YUN Xiao-chun, ZHANG Hong-li
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!
_version_ 1841537318176948224
author WANG Xiao-feng
FANG Bin-xing
YUN Xiao-chun
ZHANG Hong-li
author_facet WANG Xiao-feng
FANG Bin-xing
YUN Xiao-chun
ZHANG Hong-li
author_sort WANG Xiao-feng
collection DOAJ
description 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.
format Article
id doaj-art-0e9b8909af854fe2b052fdf6f75febfa
institution Kabale University
issn 1000-436X
language zho
publishDate 2006-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-0e9b8909af854fe2b052fdf6f75febfa2025-01-14T08:39:44ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2006-01-01162174667589Approach for topology partitioning in parallel network simulationWANG Xiao-fengFANG Bin-xingYUN Xiao-chunZHANG Hong-liTo 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.http://www.joconline.com.cn/zh/article/74667589/network simulationtopology partitioningcore levelreal network topologysimulation of worms
spellingShingle WANG Xiao-feng
FANG Bin-xing
YUN Xiao-chun
ZHANG Hong-li
Approach for topology partitioning in parallel network simulation
Tongxin xuebao
network simulation
topology partitioning
core level
real network topology
simulation of worms
title Approach for topology partitioning in parallel network simulation
title_full Approach for topology partitioning in parallel network simulation
title_fullStr Approach for topology partitioning in parallel network simulation
title_full_unstemmed Approach for topology partitioning in parallel network simulation
title_short Approach for topology partitioning in parallel network simulation
title_sort approach for topology partitioning in parallel network simulation
topic network simulation
topology partitioning
core level
real network topology
simulation of worms
url http://www.joconline.com.cn/zh/article/74667589/
work_keys_str_mv AT wangxiaofeng approachfortopologypartitioninginparallelnetworksimulation
AT fangbinxing approachfortopologypartitioninginparallelnetworksimulation
AT yunxiaochun approachfortopologypartitioninginparallelnetworksimulation
AT zhanghongli approachfortopologypartitioninginparallelnetworksimulation