多速率多播最大吞吐量问题研究

作     者：张牧 张顺颐 刘伟彦 Zhang Mu;Zhang Shun-yi;Liu Wei-yan

作者机构：南京邮电大学江苏省通信与网络技术工程研究中心 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2008年第30卷第1期

页      面：16-20页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：多播 吞吐量 Network coding 

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