基于模拟运行时间的拓扑划分评价模型

doi:10.3969/j.issn.1000-436X.2013.06.015

Abstract

Abstract:

Firstly,by analyzing the PDES mechanism,a variety of factors affecting simulation performance were summa-rized and classified,and the factor set influenced by topology partition result was found out; and then,by analyzing simulation run time,an evaluation model for topology partition was presented.The DDoS attack experiment results and model calculations are basically consistent in PDNS environment,and this proves the accuracy of the model.At last,by evaluating METIS algorithm and subnet elimination algorithm,the former algorithm has higher evaluation than the latter,by about 14%.The experimental results accord with the expectations,and prove the effectiveness of the model.

Key words: parallel simulation, topology partition, evaluation model, simulation run time

Wen-tang GE,Zhao-xin ZHANG,Bin LI. Evaluation model for topology partition base on simulation run time[J]. Journal on Communications, 2013, 34(6): 122-127.

Figures/Tables 7

References 10

[1]	雷擎, 王行刚 . 计算机网络模拟方法与工具[J]. 通信学报 2011,22(9):84-90. LEI Q , WANG X G . Overview of the network simulation methodologies and tools[J]. Journal on Communications, 2011,22(9):84-90.
[2]	尤洪涛, 姜小成, 陈左宁 . 基于动态任务划分的降级机制[J]. 微计算机信息 2006,22(30):72-75. YOU H T , JIANG X C , CHEN Z N . Design of degrade based on dynamic job assignment[J]. Control and Automation Publication Group, 2006,22(30):72-75.
[3]	KEN Y , ETHAN E , JULIUS D . Toward scaling network emulation using topology partitioning[A]. Proc of the 11th IEEE/ACM International Symposium on Modeling,Analysis and Simulation of Computer Telecommunications Systems[C]. Orlando Florida, 2003. 242-245.
[4]	XU D H , AMMAR M . BencHMAP: benchmark-based,hardware and model-aware partitioning for parallel and distributed network simulation[A]. Proc of the 12th IEEE/ACM International Symposium on Modeling,Analysis,and Simulation of Computer and Telecommunications Systems[C]. Volendam, 2004. 455-463.
[5]	王晓峰, 方滨兴, 云晓春 . 并行网络模拟中的一种拓扑划分方法[J]. 通信学报 2006,27(2):16-21. WANG X F , FANG B X , YUN X C . Approach for topology partitioning in parallel network simulation[J]. Journal on Communications, 2006,27(2):16-21.
[6]	LIU Y , LI B , DONG K K . Reaching of topology partition for parallel network simulation[A]. Proc of 2009 2nd International Conference on Power Electronics and Intelligent Transportation System (PEITS)[C]. Shenzhen,China, 2009. 18-21.
[7]	童琳 . 并行网络模拟中面向安全事件的拓扑划分技术研究[D]. 哈尔滨：哈尔滨工业大学, 2010. 13-43. TONG L . Research on Topology Partitioning Oriented for Security Incident in Parallel Network Simulation[D]. Harbin: Harbin Institute of Technology, 2010. 13-43.
[8]	张慈, 张兆心, 迟乐军 . 基于回退的并行网络模拟拓扑划分算法[J]. 微计算机信息 2011,27(4):150-151. ZHANG C , ZHANG Z X , CHI L J . Task partitioning algorithm based on rollback of parallel network simulation[J]. Control and Automation Publication Group, 2011,27(4):150-151.
[9]	张颖星, 姚益平 . 乐观策略下并行离散事件仿真动态负载划分优化算法[J]. 计算机学报 2010,33(5):813-821. ZHANG Y X , YAO Y P . A dynamic partitioning algorithm based on approximate local search for optimistic parallel discrete event simulation[J]. Chinese Journal of Computers, 2010,33(5): 813-821.
[10]	YANG X Q , HE H , ZHANG H L . A topology partition algorithm based on link coarsening in parallel network simulation[A]. Proc of 2009 Second International Symposium on Information Science and Engineering[C]. Shanghai,China, 2009. 514-518.

Metrics

Recommended 0

No Suggested Reading articles found!

序号	实验参数设置	实验结果
1	F_b=1,F_r=0,T_f= 5,10,20,40,60,80,100(单位：ms)	图2
2	T_f=10 ms,F_r=0,F_b=1,1.5,2,2.5,3,3.5,4	图3
3	T_f=10 ms,F_b=1,F_r=0.01,0.017,0.023,0.03,0.037,0.043,0.05	图4

Evaluation model for topology partition base on simulation run time

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 10

Related Articles 8

Metrics

Recommended 0

[1]	Wenlong KOU, Yuyang ZHANG, Fenghua LI, Xiaogang CAO, Jiamin LI, Zhu WANG, Kui GENG. On-demand and efficient scheduling scheme for cryptographic service resource [J]. Journal on Communications, 2022, 43(6): 108-118.
[2]	Lin ZHANG,Jing-wen LIU,Ru-chuan WANG,Hai-yan WANG. Trust evaluation model based on improved D-S evidence theory [J]. Journal on Communications, 2013, 34(7): 167-173.
[3]	. Trust evaluation model based on improved D-S evidence theory [J]. Journal on Communications, 2013, 34(7): 19-173.
[4]	. Evaluation model for topology partition base on simulation run time [J]. Journal on Communications, 2013, 34(6): 15-127.
[5]	Kai YANG,Jian-feng MA,Chao YANG. Trusted routing based on D-S evidence theory in wireless mesh network [J]. Journal on Communications, 2011, 32(5): 89-96.
[6]	Zhi-jun WU,Lu WANG,Rong SHI. Approach of information security assessment for ATM system based on improved BP model of artificial neural network [J]. Journal on Communications, 2011, 32(2): 150-158.
[7]	Fang-min LI,Ping HAN,Ting LUO. Adaptive area location algorithm combining with packet lost rate and RSSI in wireless sensor networks [J]. Journal on Communications, 2009, 30(9): 15-23.
[8]	Xiao-feng WANG,Bin-xing FANG,Xiao-chun YUN,Hong-li ZHANG. Approach for topology partitioning in parallel network simulation [J]. Journal on Communications, 2006, 27(2): 16-21.