%0 Journal Article
%T Optimal Layer Rate Allocation in Layered Media Multicast Based on Network Coding<br>基于网络编码的分层媒体多播中的层速率分配优化
%A Lin Xiao-bin Xu Yin-long Zhan Cheng Wang Qing-shan
%A <br>林晓斌
%A 许胤龙
%A 詹成
%A 王青山
%J 电子与信息学报
%D 2010
%I 
%X 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, MRAA (M-layer Rate Allocation Algorithm), is proposed with the time complexity O(|V||T|2|E|2)  to solve it. Algorithm MRAA decomposes the network graph into several subgraphs, and the minimum of the maximum flows of all receivers in each subgraph is the corresponding layer rate. Numerical results indicate that the algorithm MRAA can increase the network throughput by 15%-18% and improve the average bandwidth utilization rate of the receivers by 6%-10%, compared with the algorithm in the existing work.
%K Network coding
%K Network heterogeneity
%K Layered media multicast
%K Layer rate allocation
%K Nonlinear integer programming<br>网络编码
%K 网络异构性
%K 分层媒体多播
%K 层速率分配
%K 非线性整数规划
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=D4A83BBF421B5ABF3757DD00CBA21A98&yid=140ECF96957D60B2&vid=9971A5E270697F23&iid=F3090AE9B60B7ED1&sid=19C6709C557F094B&eid=72D6EEA314C942FA&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=16