基于MapReduce的互联网拓扑特征参数算法研究

发布时间：2019-10-29 07:36

【摘要】：针对传统单机算法在计算大规模互联网拓扑特征参数时效率低的问题,基于MapReduce分布式计算框架对网络拓扑特征参数算法进行研究。通过分析单机图算法并行移植时存在的问题,提出了图算法并行化设计的原则和消息传递机制;根据设计原则和消息传递机制,为4个网络拓扑参数设计了并行算法。实验证明,并行的拓扑参数算法能够有效提高计算效率,且具备良好的可扩展性。
【作者单位】： 解放军电子工程学院网络工程系;
【基金】：国家自然科学基金(61405248) 安徽省青年科学基金(1408085QF131)资助
【分类号】：TP393.02

【相似文献】

相关期刊论文 前5条

1 朱永华;姚洪;徐炜民;;消息传递网络中的消息传递机制和路由算法[J];上海大学学报(自然科学版);2007年05期

2 贾忠伟,唐功友,焦润海,郭山清;一种基于Agent位置透明及消息缓冲体的消息传递机制[J];中国海洋大学学报(自然科学版);2004年01期

3 曾哲;朱庆生;;异步Web服务及其在.NET中的实现[J];计算机工程与设计;2006年03期

4 杨娟,李建国;位置透明的MA可靠消息传递机制[J];计算机应用;2004年03期

5 ;[J];;年期

相关会议论文 前1条

1 朱海;朱磊;刘炯;;基于消息传递机制的分布式对象模型设计[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

相关硕士学位论文 前1条

1 左克;异步可靠Web服务关键技术的研究与实现[D];国防科学技术大学;2003年

，

本文编号：2553435