Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (35): 150-152.

• 网络、通信与安全 • Previous Articles     Next Articles

Data allocation algorithms in P2P based VOD

YANG Chuan-dong1,YU Zhen-wei2,WANG Xing-gang3,ZHANG Yan-ni2   

  1. 1.Department of Information Engineering,Shandong Agriculture University,Taian,Shandong 271018,China
    2.Department of Electronic and Information Engineering,China University of Mining & Technology,Beijing 100083,China
    3.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-11 Published:2007-12-11
  • Contact: YANG Chuan-dong

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

杨传栋1,余镇危2,王行刚3,张燕妮2   

  1. 1.山东农业大学 信息技术与工程学院,山东 泰安 2710182
    2.中国矿业大学 机电与信息工程学院,北京 1000832
    3.中国科学院 计算技术研究所,北京 100080
  • 通讯作者: 杨传栋

Abstract: 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,which 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.

Key words: P2P, media streaming, VOD, task assignment, buffering delay

摘要: 在基于P2P的VOD系统中,流媒体数据的传输模式一般是多对一的,数据传输任务在多个源节点间的分配是系统设计的一个核心问题。在保证流媒体连续播放条件下,给出了一个以缓冲延迟为优化目标的最优化分配算法ODTAP2P,并对算法的最优性给出了数学证明,并通过实例验证了算法的有效性。该算法在计算复杂性与同类算法相同的前提下更适合于实际环境下应用。

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