文献类型：期刊文章

作　　者：张牧[1] 张顺颐[1] 刘伟彦[1]

机构地区：[1]南京邮电大学江苏省通信与网络技术工程研究中心

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

基　　金：国家863计划基金(2003AA121560);江苏省高技术研究计划(BG2003001)资助课题

年　　份：2008

卷　　号：30

期　　号：1

起止页码：16-20

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、JST、SCOPUS、ZGKJHX、核心刊

摘　　要：该文研究了利用network coding的多速率多播最大吞吐量问题。与以往研究重点集中在单速率多播中的network coding研究工作不同,该文考虑了链路的异构性问题并采用多速率多播来解决该问题。文中形式化地描述了多速率多播最大可得吞吐量问题,并证明了在分层独立和层速率固定条件下,利用network coding的多速率多播最大吞吐量问题是NP-hard类问题,同时给出了最大吞吐量的上界。该文同时还研究了分层相关和层速率可变情况下的最大吞吐量问题,并提出了一种满足公平性的近似算法。

关 键 词：多播 吞吐量 NETWORK CODING

分 类 号：TP393]