文献类型：期刊文章

作　　者：林晓斌[1,2] 许胤龙[1,2] 詹成[1,2] 王青山[3]

机构地区：[1]中国科学技术大学计算机科学与技术学院,合肥230027 [2]安徽省高性能计算重点实验室,合肥230027 [3]合肥工业大学理学院,合肥230009

出　　处：《电子与信息学报》

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

年　　份：2010

卷　　号：32

期　　号：10

起止页码：2421-2428

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、WOS、ZGKJHX、核心刊

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

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

分 类 号：TP393]