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

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

单位：中国科学技术大学计算机科学与技术学院 合肥230027 安徽省高性能计算重点实验室 合肥230027 合肥工业大学理学院 合肥230009