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

第 32 卷第 10 期 电 子 与 信 息 学 报 Vol.32No.10 2010 年 10 月 Journal of Electronics Information Technology Oct..2010 基于网络编码的分层媒体多播中的层速率分配优化 林晓斌①② 许胤龙①② 詹 成①② 王青山③ ①(中国科学技术大学计算机科学与技术学院 合肥 230027) ②(安徽省高性能计算重点实验室 合肥 230027) ③(合肥工业大学理学院 合肥 230009) 摘 要：该文研究了基于网络编码的分层媒体多播中的层速率优化分配问题。通过优化分配层速率，最大化所有接 收节点的接收速率总和。由于该问题是一个非线性整数规划的问题，该文提出了一个时间复杂度为 2 2 O(| V || T | | E | ) 的启发式的层速率分配算法MRAA。算法 MRAA 根据各接收节点的接收带宽将网络图按分层层 数优化分解成子图，每个子图中各接收节点的最大流的最小值即是相应的层速率。模拟实验表明，算法 MRAA 相 比已有算法对网络吞吐量提高 15%−18%，对各接收节点的平均带宽利用率改善 6%−10%。 关键词：网络编码；网络异构性；分层媒体多播；层速率分配；非线性整数规划 中图分类号：TP393 文献标识码： A 文章编号：1009-5896(2010)10-2421-08 DOI: 10.3724/SP.J.1146.2009.01069 Optimal Layer Rate Allocation in Layered Media Multicast Based on Network Coding ①② ①② ①② ③ Lin Xiao-bin Xu Yin-long Zhan Cheng Wang Qing-shan ① (School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China) ② (The Key Laboratory on High Performance Computing, Anhui Province, Hefei 230027, China) ③ (School of Science, HeFei University of Technology, Hefei 230009, China) Abstract: This paper focuses on layer rate allocation in network coding based layered media multicast. The sum of receiving rates of all receivers is maximized by optimizing layer rate allocation. Since it is a nonlinear integer programming, a heuristic algorithm, M