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

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