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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (35): 150-152.

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

杨传栋¹,余镇危²,王行刚³,张燕妮²

1.山东农业大学信息技术与工程学院，山东泰安 2710182
2.中国矿业大学机电与信息工程学院，北京 1000832
3.中国科学院计算技术研究所，北京 100080

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-11 发布日期:2007-12-11
通讯作者: 杨传栋

Data allocation algorithms in P2P based VOD

YANG Chuan-dong¹,YU Zhen-wei²,WANG Xing-gang³,ZHANG Yan-ni²

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

摘要/Abstract

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

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

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系统中的数据传输分配算法[J]. 计算机工程与应用, 2007, 43(35): 150-152.

YANG Chuan-dong¹,YU Zhen-wei²,WANG Xing-gang³,ZHANG Yan-ni². Data allocation algorithms in P2P based VOD[J]. Computer Engineering and Applications, 2007, 43(35): 150-152.

[1]	陈宝童，王丽清，蒋晓敏，姚寒冰. 群智协同任务分配研究综述[J]. 计算机工程与应用, 2021, 57(20): 1-12.
[2]	游运，万常选，江腾蛟. 考虑社会网络关系的P2P借贷项目违约风险预测[J]. 计算机工程与应用, 2021, 57(13): 239-245.
[3]	王梦娇，尹翔，黄宁馨. 基于迁移学习的多任务分配算法[J]. 计算机工程与应用, 2020, 56(13): 150-155.
[4]	魏泽玉1，高岭1，2，王海1，任杰3. 基于MDP的移动流媒体能耗优化方法[J]. 计算机工程与应用, 2018, 54(8): 101-106.
[5]	陈友玲，赵金鹏，兰桂花，黄典. 基于双边知识匹配的产品开发任务分配方法[J]. 计算机工程与应用, 2018, 54(22): 223-228.
[6]	王国豪1，2，李庆华1，刘安丰2. 一种云工作流任务调度能效优化算法[J]. 计算机工程与应用, 2018, 54(10): 90-98.
[7]	张国云1，2，3，李亚斌1，2，3，涂兵1，2，3，李文滔1，3，李孝春1，3. 基于VOD块匹配准则的四旋翼飞行器悬停研究[J]. 计算机工程与应用, 2017, 53(22): 208-211.
[8]	胡晓辉，李兰凤，方政，刘雪亮. 改进的任务分配策略在WSN中的应用研究[J]. 计算机工程与应用, 2017, 53(2): 124-128.
[9]	赵治国，谭邦，夏石莹，谭敏生. 基于时间序列的P2P网络综合信任模型研究[J]. 计算机工程与应用, 2017, 53(15): 127-131.
[10]	何可，吴晓军，张玉梅. 基于节点兴趣的非结构化P2P网络拓扑结构研究[J]. 计算机工程与应用, 2016, 52(9): 102-107.
[11]	张伟1，2，靳召君1，2. 基于标准库的月面人机联合探测任务分配方法[J]. 计算机工程与应用, 2016, 52(24): 241-245.
[12]	沈元重，王旭，孟宪福. P2P VoD系统下的两层关系预取策略[J]. 计算机工程与应用, 2016, 52(19): 134-139.
[13]	陈福1，杨家海2，徐月梅1. 离散服务化的网管体系结构研究与实现[J]. 计算机工程与应用, 2016, 52(15): 126-134.
[14]	单凯，高仲合，李凤银. 云计算环境下的P2P流量识别[J]. 计算机工程与应用, 2015, 51(19): 88-92.
[15]	刘丹1，田银枝2，李超3. 一种融合GPS信息的手机流媒体通信和传输系统[J]. 计算机工程与应用, 2015, 51(17): 82-87.