异构计算环境下网络路由模拟任务的非线性划分

发布时间：2017-07-15 21:16

  本文关键词：异构计算环境下网络路由模拟任务的非线性划分

  更多相关文章： 分布式网络模拟 异构计算环境 路由模拟 任务划分 计算开销

【摘要】：为降低异构计算环境下分布式网络模拟的计算开销,提出了一种网络路由模拟任务的非线性划分方法。该方法首先通过标准实验确定异构计算环境中各计算节点的计算能力,并通过曲线拟合确定各计算节点的路由模拟任务计算开销函数。然后基于各计算节点的计算能力以及计算开销函数,进行路由模拟任务分配及路由拓扑划分,实现对路由模拟任务的非线性划分。基于PDNS的实验表明,该方法相对于传统的均匀划分最多降低路由模拟运行时间50%以上,相对于线性划分最多降低25%以上。并随着路由模拟拓扑规模的增加,该方法的计算时间开销减少量呈现显著递增趋势。
【作者单位】： 江南大学物联网工程学院;
【关键词】： 分布式网络模拟 异构计算环境 路由模拟 任务划分 计算开销
【基金】：国家自然科学基金(61103223) 江苏省自然科学基金重点研究专项(江苏973)(BK2011003)
【分类号】：TP393.01
【正文快照】： 引言网络模拟是网络研究中一种重要的研究手段和实验平台,业已成为研究网络行为、评价网络协议的重要手段。随着计算机网络的发展,所需研究的网络规模越来越大,如何满足大规模网络模拟所需要的大量计算开销已成为网络模拟的研究热点。网络模拟运行过程可以分为3个步骤[1]:网络

【参考文献】

中国期刊全文数据库 前6条

1 李越,钱德沛;基于NS的分布式并行网络模拟器[J];电子学报;2004年02期

2 郝志宇;云晓春;张宏莉;;MTree_Nix网络模拟路由计算与查找策略[J];电子学报;2008年03期

3 姚益平;张颖星;;集群计算环境下基于复杂网络的社会学仿真负载划分优化算法[J];计算机研究与发展;2011年09期

4 王晓锋;方滨兴;云晓春;张宏莉;;并行网络蠕虫模拟中任务优化划分的研究[J];计算机学报;2006年08期

5 李伯虎;柴旭东;侯宝存;李潭;张雅彬;余海燕;韩军;邸彦强;黄继杰;宋长峰;唐震;王鹏;施国强;王晓华;;一种基于云计算理念的网络化建模与仿真平台——“云仿真平台”[J];系统仿真学报;2009年17期

6 王晓锋;毛力;杨国玲;;基于快速网络模拟的安全态势预测[J];系统仿真学报;2012年06期

【共引文献】

中国期刊全文数据库 前10条

1 王德文;宋亚奇;朱永利;;基于云计算的智能电网信息平台[J];电力系统自动化;2010年22期

2 于志良;;云计算现状研究[J];电脑开发与应用;2010年10期

3 吴可嘉;张宏军;张毅军;黄亮;;作战行动建模资源库系统研究[J];电脑知识与技术;2010年06期

4 杜瑾;;云计算在军事仿真中的应用研究[J];电脑知识与技术;2010年25期

5 李越;钱德沛;张兴军;邢春晓;何莹;;并行离散事件网络仿真系统的研究与实现[J];电子学报;2006年02期

6 郝志宇;云晓春;张宏莉;;MTree_Nix网络模拟路由计算与查找策略[J];电子学报;2008年03期

7 余传亮;张宏莉;杨贤清;;Tier_Flat:P2P网络并行模拟器(HiFiP2P)的一种路由算法[J];高技术通讯;2010年09期

8 叶娟;;试论云计算中虚拟化技术的应用[J];计算机光盘软件与应用;2012年23期

9 周相兵;马洪江;苗放;;一种基于云计算的旅游云构架模式研究[J];重庆师范大学学报(自然科学版);2013年02期

10 王建冬;刘洋;王继民;;国内云计算研究领域核心作者群知识结构及演化路径分析[J];北京大学学报(自然科学版);2013年05期

中国重要会议论文全文数据库 前1条

1 王晓锋;方滨兴;云晓春;张宏莉;;一种并行网络模拟中的拓扑划分方法[A];全国网络与信息安全技术研讨会'2005论文集（下册）[C];2005年

中国博士学位论文全文数据库 前10条

1 吴国政;对等网络蠕虫传播技术研究[D];电子科技大学;2010年

2 张强;换热管及内外流体多场耦合数值分析方法研究[D];东北石油大学;2011年

3 林云;汽车物流服务供应链体系构建与应用研究[D];重庆大学;2011年

4 尹清波;基于机器学习的入侵检测方法研究[D];哈尔滨工程大学;2007年

5 陈博;大规模网络资源消耗型攻击的检测和防范方法研究[D];哈尔滨工业大学;2007年

6 郝志宇;网络模拟路由策略关键技术研究[D];哈尔滨工业大学;2007年

7 王晓锋;提高大规模离散事件网络模拟性能方法的研究[D];哈尔滨工业大学;2007年

8 周志刚;新医改时代中国大型医药批发企业现代物流体系建设研究[D];武汉理工大学;2010年

9 唐兆;机车车辆疲劳强度仿真分析平台研究[D];西南交通大学;2011年

10 何文娜;大数据时代基于物联网和云计算的地质信息化研究[D];吉林大学;2013年

中国硕士学位论文全文数据库 前10条

1 张恬;高性能网络安全事件模拟技术研究[D];江南大学;2011年

2 陈德录;基于云计算的纳税服务平台研究与实现[D];安徽大学;2011年

3 王轩春;基于PDNS的本地静态路由算法的优化[D];哈尔滨工业大学;2010年

4 安俊宣;大规模网络模拟中拓扑折叠技术的研究[D];哈尔滨工业大学;2010年

5 童琳;并行网络模拟中面向安全事件的拓扑划分技术研究[D];哈尔滨工业大学;2010年

6 孟荣清;多用户多任务仿真综合集成环境中间件研究及实现[D];国防科学技术大学;2010年

7 胡鹏;仿真综合集成环境中资源描述方法与技术研究[D];国防科学技术大学;2010年

8 张慈;并行网络模拟中拓扑划分算法的研究与实现[D];哈尔滨工业大学;2011年

9 王美君;并行网络模拟中拓扑抽象算法的研究与实现[D];哈尔滨工业大学;2011年

10 卜少培;仿真资源云存储技术的研究与实现[D];北京理工大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 李越,钱德沛;基于NS的分布式并行网络模拟器[J];电子学报;2004年02期

2 郝志宇;云晓春;张宏莉;;MTree_Nix网络模拟路由计算与查找策略[J];电子学报;2008年03期

3 贾焰;王晓伟;韩伟红;李爱平;程文聪;;YHSSAS:面向大规模网络的安全态势感知系统[J];计算机科学;2011年02期

4 吕庆文;陈武凡;;基于互信息量的图像分割[J];计算机学报;2006年02期

5 韦勇;连一峰;;基于日志审计与性能修正算法的网络安全态势评估模型[J];计算机学报;2009年04期

6 文伟平,卿斯汉,蒋建春,王业君;网络蠕虫研究与进展[J];软件学报;2004年08期

7 陈秀真;郑庆华;管晓宏;林晨光;;层次化网络安全威胁态势量化评估方法[J];软件学报;2006年04期

8 张勇;谭小彬;崔孝林;奚宏生;;基于Markov博弈模型的网络安全态势感知方法[J];软件学报;2011年03期

9 邹玲,石冰心,赵尔敦,汪燕;遗传算法在计算机网络划分优化中的应用[J];通信学报;1999年04期

10 王晓锋;方滨兴;云晓春;张宏莉;;并行网络模拟中的一种拓扑划分方法[J];通信学报;2006年02期

中国博士学位论文全文数据库 前1条

1 萧海东;网络安全态势评估与趋势感知的分析研究[D];上海交通大学;2007年

【相似文献】

中国期刊全文数据库 前10条

1 孟宪福;张彦安;张晓燕;;利用粗糙集对任务和节点划分的P2P任务调度策略研究[J];计算机应用与软件;2010年02期

2 张建,陆鑫达;基于移动代理的负载平衡策略[J];计算机工程;2005年17期

3 丁丁;罗四维;高瞻;;一种基于任务划分的启发式网格调度策略[J];北京交通大学学报;2007年05期

4 孟宪福;刘伟伟;;基于选择性复制前驱任务的DAG调度算法[J];计算机辅助设计与图形学学报;2010年06期

5 曾国荪,陆鑫达,王景村;异构计算环境中循环级并行性提取及调度[J];计算机工程;2000年03期

6 杜晓丽;蒋昌俊;徐国荣;丁志军;;一种基于模糊聚类的网格DAG任务图调度算法[J];软件学报;2006年11期

7 王晓锋;张恬;毛力;张兆心;;核心节点全局计算与存储的路由模拟策略[J];计算机工程与应用;2010年33期

8 李鸿培,王新梅,徐甲同;异构环境中的进程透明性迁移[J];西安电子科技大学学报;1999年02期

9 尤洪涛;姜小成;陈左宁;;基于动态任务划分的降级机制[J];微计算机信息;2006年30期

10 崔玉宝;李建义;薛桂香;;一种改进的启发式网格任务调度算法[J];微型电脑应用;2006年05期

中国重要会议论文全文数据库 前3条

1 王晓锋;方滨兴;云晓春;张宏莉;;一种并行网络模拟中的拓扑划分方法[A];全国网络与信息安全技术研讨会'2005论文集（下册）[C];2005年

2 罗海鹏;;网络并行计算可视化研究通过技术鉴定[A];广西计算机学会2004年学术年会论文集[C];2004年

3 金伟伟;刘强生;李晓彤;岑兆丰;;网格计算在大规模光学计算中的应用[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年

中国重要报纸全文数据库 前2条

1 ;CA Linux策略[N];中国计算机报;2003年

2 清华大学 林闯 谭章熹;通信技术—减少时延[N];计算机世界;2003年

中国博士学位论文全文数据库 前1条

1 杨博;网格任务调度与优化机制研究[D];中南大学;2008年

中国硕士学位论文全文数据库 前10条

1 胡艳丽;计算网格中基于时间均衡的任务调度方法研究[D];国防科学技术大学;2004年

2 樊慧娟;网格环境下任务划分与资源分配的收益最大化模型[D];电子科技大学;2012年

3 张恬;高性能网络安全事件模拟技术研究[D];江南大学;2011年

4 徐胜超;志愿者计算平台P2HP的监控系统及潮流计算[D];华中科技大学;2006年

5 王卫源;基于NiosⅡ的网络数据处理关键技术研究[D];解放军信息工程大学;2007年

6 徐锐;大规模计算环境下网络模拟任务划分研究[D];哈尔滨工业大学;2008年

7 付国为;数字有机体流量调度系统负载均衡及容错机制的设计与实现[D];电子科技大学;2007年

8 赵丹丽;局域网下任务动态调度和分配的研究[D];中国地质大学（北京）;2008年

9 王文兴;虚拟计算环境中任务调度策略研究[D];中国石油大学;2011年

10 杨伟伟;一个基于负载平衡的网络漏洞管理系统[D];南京理工大学;2008年

，

本文编号：545789