电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2011年
2期
260-265
,共6页
网络编码%遗传算法%多播速率
網絡編碼%遺傳算法%多播速率
망락편마%유전산법%다파속솔
网络编码能有效地提升多播网络的传输性能,但编码的引入增加了节点的计算开销.为了克服网络编码带来的额外开销,该文提出了在代数网络编码框架下的网络编码优化模型,并在此模型基础上给出了基于改进遗传算法的最小化编码节点算法-(MCN,Minimizing Coding Nodes).MCN在简单遗传算法的基础上增加了一些新的策略,避免了局部性问题和降低了算法寻优时间.模拟实验结果表明,MCN是有效的而且运行的更快,输出的网络编码方案所需要的编码节点也更少.同时将MCN应用到具有实际意义的网络中,同传统的网络编码相比,吞吐率仍可达到25%以上,而网络的平均延迟和网络开销却大大减少.
網絡編碼能有效地提升多播網絡的傳輸性能,但編碼的引入增加瞭節點的計算開銷.為瞭剋服網絡編碼帶來的額外開銷,該文提齣瞭在代數網絡編碼框架下的網絡編碼優化模型,併在此模型基礎上給齣瞭基于改進遺傳算法的最小化編碼節點算法-(MCN,Minimizing Coding Nodes).MCN在簡單遺傳算法的基礎上增加瞭一些新的策略,避免瞭跼部性問題和降低瞭算法尋優時間.模擬實驗結果錶明,MCN是有效的而且運行的更快,輸齣的網絡編碼方案所需要的編碼節點也更少.同時將MCN應用到具有實際意義的網絡中,同傳統的網絡編碼相比,吞吐率仍可達到25%以上,而網絡的平均延遲和網絡開銷卻大大減少.
망락편마능유효지제승다파망락적전수성능,단편마적인입증가료절점적계산개소.위료극복망락편마대래적액외개소,해문제출료재대수망락편마광가하적망락편마우화모형,병재차모형기출상급출료기우개진유전산법적최소화편마절점산법-(MCN,Minimizing Coding Nodes).MCN재간단유전산법적기출상증가료일사신적책략,피면료국부성문제화강저료산법심우시간.모의실험결과표명,MCN시유효적이차운행적경쾌,수출적망락편마방안소수요적편마절점야경소.동시장MCN응용도구유실제의의적망락중,동전통적망락편마상비,탄토솔잉가체도25%이상,이망락적평균연지화망락개소각대대감소.