p2p分层流媒体中数据分配算法

在多对单传输模式下,数据分配是p2p分层流媒体中的核心问题.为了提高请求节点服务质量,同时也为了减少对root节点带宽的占用,分两种情形予以讨论.一种是root节点不参与的情形,其目标是最大化请求节点的服务质量.对此提出了一种基于多叉树搜索裁剪的精确算法和一种启发式近似算法.另一种是root节点可参与的情形,其目标是在满足请求节点服务质量的同时,最大化节约root节点的带宽资源.分析了该情形下目标问题的复杂性,提出一种启发式近似算法.仿真实验表明,在不同参数条件下,所提出的算法比同类算法都有性能上的改进.