首页> 中文会议>第23届全国计算机新科技与计算机教育学术会议 >基于多项式时间算法的最小化编码节点算法

基于多项式时间算法的最小化编码节点算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

网络编码的提出大大改善了多播网络的传输性能，但是随着编码节点的加入，节点的额外开销也增加了。本论文在改进多项式时间算法的基础上，提出了最小化编码节点算法。根据Floyd算法计算的路径矩阵，当一个节点被多条链路使用，且下一级节点不同时，就可以得到编码节点的个数。由子是最短路径矩阵，所以编码节点的个数是最少的。仿真结果表明，当节点度数一定时，随着网络节点数目的增加，网络带宽消耗有所下降，网络负载均衡有所提高；当网络节点数目一定时，随着平均节点度数增加，网络带宽消耗也随着下降，网络负载均衡的程度也在增加。

著录项

来源
《第23届全国计算机新科技与计算机教育学术会议》|2012年|265-269|共5页
会议地点兰州
作者
刘进芬; 周健;
展开▼
作者单位

全国高等学校计算机教育研究会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP393.01;
关键词
网络编码; 最小化编码节点; 多项式时间算法; 性能仿真;

相似文献

中文文献
外文文献
专利

1. 一种最小化编码节点的网络编码优化算法 [J] . 郝琨 ,金志刚 . 电子与信息学报 . 2011,第002期
2. 基于多维标度和局部成本函数最小化的传感器节点定位算法 [J] . 赵海军 ,夏金红 ,贺春林 . 云南大学学报：自然科学版 . 2018,第4期
3. 基于SNOMED术语编码两节点之间多路径算法的实现及其对中医术语编码的意义 [J] . 成福春 ,刘华 ,房敏 . 中国中医药图书情报杂志 . 2014,第001期
4. 基于超立方体Qn节点编码的最小生成树算法 [J] . 陈荷花 . 太原师范学院学报（自然科学版） . 2018,第001期
5. 基于网络编码的多媒体云存储系统单节点修复算法 [J] . 夏兰 ,肖嵩 ,庄园 . 扬州大学学报：自然科学版 . 2018,第3期
6. 基于SNOMED术语编码两节点之间多路径算法实现及其对中医术语编码的意义 [C] . 成福春 ,刘华 ,房敏 . 中华医学会第十九次全国医学信息学术会议 . 2013
7. 基于图模型的多项式时间算法研究及应用 [A] . 秦配伟 . 2012

基于多项式时间算法的最小化编码节点算法

摘要

著录项

相似文献

相关主题

期刊订阅