资料下载
×
一种面向线性网络编码的关键路径算法
消耗积分:0 |
格式:rar |
大小:1.60 MB |
2021-05-07
分享资料个
如今，人类社会存储和交换的信息总量呈几何级数飞速増长，数据传输的吞吐量和实时性亟待提升。然而，现有的网络编码研究专注于提升吞吐量，忽略了实时性对大数据网络多路径传输性能的重大影响。为此，文中针对线性网络编码的最快到达问题，提出一种矩阵优仳相乘的关键路径算法，以提高算法的实时性。具体地，使用抽象代数分析关键路径算法，构造了关键路径的交换环代数，并证明了最优子结枃性质。仿真结果显示，随着网络节点个数η的増加，基于 Strasse思想优化的关键路径算法能够极大地降低计算复杂度，成功将时间复杂度降至θ（π-8gη），缩短了传播时延，提高了数据传输的实时性。n》6时，相比基于重复平方关键路径算法，基于 Strassen关键路径算法的时间开销的増长速率明显更低;特别地，当η=12时基于 Strassen关键路径算法的计算量约是基于重复平方关键路径算法的2/3，而其所需的时间开销约为后者的1/2。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
