论文摘要
在计算机网络研究中,有诸多领域涉及大型或者超大型稀疏矩阵的求解,比如互联网流量分析、社会工程、生物信息学以及互联网搜索等。但大型稀疏矩阵无法按照常规数学方法开展计算,并且大型稀疏矩阵的计算也严重制约着计算机问题的求解。在以往的那些对网络蠕虫追踪的方法中,很少有人考虑通信流量对蠕虫追踪的影响。现有的方法均没有将流量分布的特征应用到具体算法中,所以不能适应网络流量分布动态变化的特点.针对以上,第一部分实现了一种采用并行计算方法快速求解大型稀疏矩阵的方法。在使用并行计算包和划分数据的基础上,能够有效地减少计算复杂度和时间。与现有的几类大型稀疏矩阵近似求解方法:矩阵压缩分解算法、紧凑图算法、分块法和概率聚合法进行了比较。对这些方法的优缺点进行了分析和评价,为相关计算机网络问题的求解提供了参考。第二部分提出了基于虚拟机技术进行蠕虫追踪实验的策略,并通过构建了叫做dummy (DU)的实验环境对其进行了验证分析。第三部分在假设检验流量模型参数下,提出了针对幂律泊松分布模型的蠕虫追踪算法,证明了其正确性并通过模拟环境进行了验证.实验结果表明:针对不同的网络流量分布模型,网络蠕虫传播路径推测算法具有较高的准确率。
论文目录
相关论文文献
- [1].雅可比迭代法求解稀疏矩阵[J]. 数学大世界(上旬) 2017(05)
- [2].低秩稀疏矩阵优化问题的模型与算法[J]. 运筹学学报 2020(03)
- [3].基于哈夫曼编码的稀疏矩阵的存储与计算[J]. 计算机工程与科学 2013(11)
- [4].基于动态稀疏矩阵的数据仓库模型在采购决策中的应用研究[J]. 机械管理开发 2012(04)
- [5].基于贪婪分配的稀疏矩阵与向量乘的负载平衡[J]. 福建工程学院学报 2010(01)
- [6].二元域大型稀疏矩阵向量乘的FPGA设计与实现[J]. 计算机工程与科学 2016(08)
- [7].基于FPGA的稀疏矩阵向量乘的设计研究[J]. 计算机应用研究 2014(06)
- [8].一般稀疏矩阵相乘的混合并行算法[J]. 计算机科学与探索 2013(08)
- [9].基于稀疏矩阵字典的移动用户行为识别方法[J]. 计算机应用研究 2015(09)
- [10].高阶矢量有限元方法中的稀疏矩阵技术[J]. 微波学报 2011(02)
- [11].稀疏矩阵向量乘法在申威众核架构上的性能优化[J]. 计算机学报 2020(06)
- [12].多核平台稀疏矩阵向量乘优化研究综述[J]. 科协论坛(下半月) 2009(12)
- [13].基于伪地址存储结构的稀疏矩阵快速转置算法[J]. 工业仪表与自动化装置 2019(05)
- [14].大规模稀疏矩阵在并行应用中的通信优化研究[J]. 计算机应用研究 2008(01)
- [15].基于伪地址压缩存储结构的稀疏矩阵基本运算的实现[J]. 河套学院论坛 2017(03)
- [16].工程计算中大型稀疏矩阵存储方法研究[J]. 数值计算与计算机应用 2018(03)
- [17].一类大规模稀疏矩阵特征问题求解的并行算法[J]. 数值计算与计算机应用 2013(02)
- [18].稀疏矩阵法网络拓扑分析[J]. 电力系统保护与控制 2011(23)
- [19].基于图论的渠网非恒定流稀疏矩阵技术[J]. 水利学报 2011(12)
- [20].有限元中稀疏矩阵的存储[J]. 枣庄学院学报 2008(05)
- [21].随机稀疏矩阵链式存储结构的探讨[J]. 教育教学论坛 2017(36)
- [22].一种用于电能质量压缩感知中的新型稀疏矩阵[J]. 电子技术 2017(10)
- [23].稀疏矩阵向量乘的FPGA设计与实现[J]. 计算机工程 2011(23)
- [24].基于CUDA的稀疏矩阵与矢量乘法的优化[J]. 计算机测量与控制 2010(08)
- [25].基于用户评分和项目属性的稀疏矩阵预测研究[J]. 电脑知识与技术 2019(02)
- [26].GPU稀疏矩阵向量乘的性能模型构造[J]. 计算机科学 2017(04)
- [27].基于联合稀疏矩阵恢复的DOA估计算法[J]. 微波学报 2015(05)
- [28].利用三元组稀疏矩阵技术改进HASM算法——以全球平均气温模拟为例[J]. 地球信息科学学报 2012(02)
- [29].基于Intel Xeon Phi的稀疏矩阵向量乘性能优化[J]. 小型微型计算机系统 2016(04)
- [30].稀疏矩阵规范网格结合物理双网格分析介质海面散射特性与试验验证[J]. 电子与信息学报 2016(02)