一种面向线性相关冗余优化的源节点选择算法

摘要

基于网络编码的P2P流媒体直播系统的优势之一在于多个源节点之间不需要显式的协同调度也能有效地服务于请求节点.但正是由于缺乏协同,即使编码系数的有限域足够大,仍然存在线性相关冗余数据,从而浪费了源节点的带宽.分析了这一问题产生的原因,并提出采用从tracker提供的源节点集合中选择部分节点作为活动源节点来解决该问题.活动源节点最优选择问题可以归约为0-1背包问题的变种,是NP难的,因此我们设计了一个多项式时间的近似算法来逼近最优解.通过形式化证明和模拟,我们验证了该算法的可行性.数据表明该方法能够进一步提高P2P流媒体直播系统的服务质量.