Institute of Computing Technology, Chinese Academy IR
基于抽象消减和流量估计的并行网络模拟拓扑划分算法 | |
张兆心1; 杜跃进1; 王克1; 童琳1; 郝志宇2 | |
2012 | |
发表期刊 | 计算机研究与发展 |
ISSN | 1000-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文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[张兆心]的文章 |
[杜跃进]的文章 |
[王克]的文章 |
百度学术 |
百度学术中相似的文章 |
[张兆心]的文章 |
[杜跃进]的文章 |
[王克]的文章 |
必应学术 |
必应学术中相似的文章 |
[张兆心]的文章 |
[杜跃进]的文章 |
[王克]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论