P2P VoD系统下基于两层关系的预取策略.docxVIP

P2PVoD系统下基于两层关系的预取策略

摘要

针对如何有效降低P2PVoD系统发生VCR操作时产生的时延问题，提出了一种P2PVoD系统中的两层关系预取策略，根据节点的播放记录找到片段之间可能存在的关系，以此为依据进行预取，并对节点的邻居列表进行优化，使之能更快定位和预取资源。仿真实验结果表明，两层关系策略准确地预取了视频内容，降低了VCR时产生的时延，提高了用户的观看体验。

关键词

P2PVoD系统；两层关系；预取策略；VCR操作；时延

一、引言

随着互联网技术的飞速发展，视频点播（VoD）服务越来越受到用户的青睐。P2P技术因其能够有效利用用户节点的资源，减轻服务器负载，成为实现大规模VoD服务的重要手段。然而，在P2PVoD系统中，用户进行VCR操作（如快进、快退、随机跳转等）时，常常会面临较大的时延，这严重影响了用户的观看体验。因此，如何降低VCR操作时的时延，成为P2PVoD系统研究中的关键问题。

二、P2PVoD系统概述

2.1P2PVoD系统架构

一个典型的P2PVoD系统通常由源内容分发服务器、一组tracker、一个bootstap服务器、其他服务器（如日志服务器、传输服务器）以及一组节点组成。源内容分发服务器负责提供原始的视频内容；tracker帮助节点连接到其他节点以分享内容；bootstap服务器协助节点找到合适的tracker；节点则与各种服务器通信，并与其他节点共享内容。在一些基于双层P2P架构的VoD系统中，城域网层作为媒体内容存储与分发的第一层，由媒体服务器（CMS）、媒体分发缓冲（MDC）服务器和边缘媒体服务器（EMS）组成，负责存储和分发媒体内容数据；驻地网层作为第二层，由EMS和家庭媒体终端（HMT）组成，EMS为HMT提供P2P点播与目录服务，HMT为用户提供视频点播服务的同时，也作为数据节点提供数据转发。这种双层架构有效地扩展了系统带宽，增强了服务能力，降低了系统成本。

2.2P2PVoD系统面临的挑战

在P2PVoD系统中，由于节点的动态性和异构性，使得资源的定位和获取变得复杂。节点可能随时上线或下线，其上传带宽和存储能力也各不相同。此外，用户在观看视频时的VCR操作，要求系统能够快速定位并获取所需的视频片段。然而，传统的P2PVoD系统在处理VCR操作时，往往会因为资源定位困难、数据传输延迟等问题，导致较长的时延，影响用户体验。例如，当用户进行快进操作时，系统需要迅速找到并获取快进后位置的视频片段，但由于节点间的连接不稳定以及资源分布的随机性，可能需要花费较长时间来定位和下载这些片段。

三、基于两层关系的预取策略设计

3.1策略的基本思想

基于两层关系的预取策略旨在通过分析节点的播放记录，挖掘视频片段之间的潜在关系，从而提前预取可能被用户访问的视频内容。同时，对节点的邻居列表进行优化，提高资源定位和预取的效率。具体来说，该策略分为两个层次：第一层是片段关系层，通过分析节点的历史播放记录，找出视频片段之间的关联关系，例如哪些片段经常被连续播放，哪些片段在用户进行特定操作（如快进、快退）后被访问等；第二层是邻居关系层，根据节点之间的交互情况和资源共享能力，优化节点的邻居列表，使得节点能够更快地从邻居节点获取所需资源。

3.2片段关系分析

在片段关系分析中，我们采用一种基于统计的方法来挖掘片段之间的关系。具体步骤如下：

收集播放记录：系统中的每个节点记录自己的播放历史，包括观看过的视频、播放的时间、进行的VCR操作以及对应的视频片段位置等信息。

构建片段关系矩阵：根据收集到的播放记录，构建一个片段关系矩阵。矩阵中的元素表示两个片段同时被访问或在特定操作下先后被访问的概率。例如，如果片段A和片段B在大量的播放记录中经常被连续播放，那么矩阵中对应元素的值就会较高。

挖掘频繁片段关系：利用关联规则挖掘算法（如Apriori算法），从片段关系矩阵中挖掘出频繁出现的片段关系。这些频繁片段关系反映了用户在观看视频时的行为模式，例如用户在观看某个视频时，通常会在快进后访问哪些片段。

3.3邻居关系优化

在邻居关系优化方面，我们根据节点的资源贡献能力、连接稳定性和传输速度等因素，对节点的邻居列表进行动态调整。具体做法如下：

评估节点性能：定期评估每个节点的资源贡献能力，包括上传带宽、存储容量以及已共享的视频片段数量等；同时，监测节点的连接稳定性，如掉线次数、连接中断时间等；此外，测量节点之间的传输速度，即数据从一个节点传输到另一个节点的速率。

筛选邻居节点：根据评估结果，筛选出资源贡献能力强、连接稳定且传输速度快的节点作为邻居节点。对于资源贡献能力