CSpace  > 中国科学院计算技术研究所期刊论文  > 中文
基于抽象消减和流量估计的并行网络模拟拓扑划分算法
张兆心1; 杜跃进1; 王克1; 童琳1; 郝志宇2
2012
发表期刊计算机研究与发展
ISSN1000-1239
卷号49.0期号:007页码:1560
摘要大规模并行网络模拟已成为目前研究Internet的主要方法,针对传统网络拓扑划分方法划分不均衡的问题,提出基于抽象消减和流量估计的并行网络模拟拓扑划分算法.采用抽象消减技术,将拓扑中度为1的节点递归抽象到其相连路由器上;采用流量估计技术,首先对拓扑中所有节点和链路利用估计算法进行权值初始化,然后将节点间流量转换为节点间权值,并将相应节点和链路的权值进行叠加.同时为避免权值差距过大,对权值进行规范化处理.实验结果表明,该划分算法相对于传统划分算法,节点压缩率在93.7%以上,缩减子域数约56.9%,减少远程链路数约22.9%,减少模拟时间约12.63%,提高了模拟的规模和效率.
关键词并行网络模拟 拓扑划分 负载均衡 节点抽象 流量估计
语种英语
文献类型期刊论文
条目标识符http://119.78.100.204/handle/2XEOYT63/30472
专题中国科学院计算技术研究所期刊论文_中文
作者单位1.哈尔滨工业大学计算机科学与技术学院
2.中国科学院计算技术研究所
推荐引用方式
GB/T 7714
张兆心,杜跃进,王克,等. 基于抽象消减和流量估计的并行网络模拟拓扑划分算法[J]. 计算机研究与发展,2012,49.0(007):1560.
APA 张兆心,杜跃进,王克,童琳,&郝志宇.(2012).基于抽象消减和流量估计的并行网络模拟拓扑划分算法.计算机研究与发展,49.0(007),1560.
MLA 张兆心,et al."基于抽象消减和流量估计的并行网络模拟拓扑划分算法".计算机研究与发展 49.0.007(2012):1560.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[张兆心]的文章
[杜跃进]的文章
[王克]的文章
百度学术
百度学术中相似的文章
[张兆心]的文章
[杜跃进]的文章
[王克]的文章
必应学术
必应学术中相似的文章
[张兆心]的文章
[杜跃进]的文章
[王克]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。