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

摘要：

针对传统单机算法在计算大规模互联网拓扑特征参数时效率低的问题,基于MapReduce分布式计算框架对网络拓扑特征参数算法进行研究.通过分析单机图算法并行移植时存在的问题,提出了图算法并行化设计的原则和消息传递机制;根据设计原则和消息传递机制,为4个网络拓扑参数设计了并行算法.实验证明,并行的拓扑参数算法能够有效提高计算效率,且具备良好的可扩展性.

关键词：互联网拓扑特征参数、MapReduce、消息传递机制、算法并行化

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61405248;安徽省青年科学基金1408085QF131

在线出版日期：2017-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：80-84