基于P2P的VOD系统中的数据传输分配算法  

Data allocation algorithms in P2P based VOD

作　　者：杨传栋[1] 余镇危[2] 王行刚[3] 张燕妮[2] 

机构地区：[1]山东农业大学信息技术与工程学院,山东泰安2710182 [2]中国矿业大学机电与信息工程学院,北京1000832 [3]中国科学院计算技术研究所,北京100080

出　　处：《计算机工程与应用》2007年第35期150-152,共3页Computer Engineering and Applications

摘　　要：在基于P2P的VOD系统中,流媒体数据的传输模式一般是多对一的,数据传输任务在多个源节点间的分配是系统设计的一个核心问题。在保证流媒体连续播放条件下,给出了一个以缓冲延迟为优化目标的最优化分配算法ODTAP2P,并对算法的最优性给出了数学证明,并通过实例验证了算法的有效性。该算法在计算复杂性与同类算法相同的前提下更适合于实际环境下应用。In P2P based VOD system design,how to assign media data to multiple supplying peers in one streaming session is a core problem.This paper presents an optimal media data assignment algorithm ODTAP2P,whieh results in minimum buffering delay in the consequent streaming session.The proof of the optimality of the algorithm is given,and the efficiency is tested by experiments.The time complexity of the algorithm is similar with other known task assignment algorithm,while it can suitable in more common environment where no any special assumption.

关 键 词：P2P 流媒体 VOD 任务分配 缓冲延迟 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]