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

摘要：

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

关键词：多播、吞吐量、Network coding

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2003AA121560;江苏省高技术研究发展计划项目BG2003001

在线出版日期：2008-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：16-20