基于网络编码的分层媒体多播中的层速率分配优化

摘要：

该文研究了基于网络编码的分层媒体多播中的层速率优化分配问题.通过优化分配层速率,最大化所有接收节点的接收速率总和.由于该问题是一个非线性整数规划的问题,该文提出了一个时间复杂度为的启发式的层速率分配算法MRAA.算法MRAA根据各接收节点的接收带宽将网络图按分层层数优化分解成子图,每个子图中各接收节点的最大流的最小值即是相应的层速率.模拟实验表明,算法MRAA相比已有算法对网络吞吐量提高15%?18%,对各接收节点的平均带宽利用率改善6%?10%.

关键词：网络编码、网络异构性、分层媒体多播、层速率分配、非线性整数规划

所属期刊栏目：32

分类号：TP393 (计算技术、计算机技术)

资助基金：国家自然科学基金60773036资助课题

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

页数：共8页

页码：2421-2428