P2PVoD系统下的两层关系预取策略-计算机工程与应用.PDFVIP

134 2016 ，52（19） Computer Engineering and Applications 计算机工程与应用 P2P VoD 系统下的两层关系预取策略 沈元重，王 旭，孟宪福 SHEN Yuanzhong, WANG Xu, MENG Xianfu 大连理工大学 计算机科学与技术学院，辽宁 大连 116024 School of Computer Science and Technology, Dalian University of Technology, Dalian, Liaoning 116024, China SHEN Yuanzhong, WANG Xu, MENG Xianfu. Two-layer-relation prefetching strategy in P2P VoD system. Com- puter Engineering and Applications, 2016, 52 （19）：134-139. Abstract ：This paper proposes a two-layer-relation prefetching strategy to effectively reduce latency problem when taking VCR operations in P2P VoD system. According to the peers ’past playing records, the possible relationships among differ- ent video segments can be found, which can be used for prefetching operations. It also optimizes the peer ’s neighbor list to promote locating and prefetching resources. Experimental results show that the strategy can effectively prefetch data, reduce the latency caused by VCR and improve users ’viewing experience. Key words ：P2P VoD; prefetching; segment relation; peer relation; playing records 摘 要：针对如何有效降低P2P VoD 系统发生VCR 操作时产生的时延问题，提出了一种P2P VoD 系统中的两层关 系预取策略，根据节点的播放记录找到片段之间可能存在的关系，以此为依据进行预取，并对节点的邻居列表进行 优化，使之能更快定位和预取资源。仿真实验结果表明，两层关系策略准确地预取了视频内容，降低了VCR 时产生 的时延，提高了用户的观看体验。 关键词：P2P VoD 系统；预取；片段关系；节点关系；播放记录 文献标志码：A 中图分类号：TP393 doi ：10.3778/j.issn. 1002-8331.1411-0004 1 引言 行搜索自己所需要的内容，然后向资源节点发送资源 P2P 点播系统是一种交互式的多媒体服务，每个用 请求信息，但其没有针对性的网络结构与预取算法； 户按照自己的喜好、习惯等自行选择自己想要观看的内 MChoraVOD[8] 给出了一种基于多Chord 的P2P VoD 系 容。如此便利的方式归功于点播系统的VCR 操作，但 统，但这种结构对带宽的要求太高；Lee[9]提出一种基于 每次的VCR 操作首先查找有目标片段的邻居，在找不 视频块流行度的块预取策略，对视频块根据流行度排序 到的情况下会向服务器申请资源，这可能加大服务器的 后按优先级进行预取，较以往研究在视频块查找时延上 压力并增加一定的时延，使得用户体验下降。因此，在 有很大改进；VSM[10] 提出了改进式的预取策略，在用户 不增大服务器开销的同时，如何快速有效地定位目的资