基于访问预测的P2PVoD系统服务端数据缓存策略.pdfVIP

高技术通讯 2011年 第21卷 第 7期：687～694 doi：10．3772／j．issn．1002—0470．2011．07．004 基于访 问预测的P2PVoD系统服务端数据缓存策略① 苏 杭② 尤佳莉 王劲林③ (中国科学院研究生院 北京 100049) (“中国科学院声学研究所国家网络新媒体工程技术研究中心 北京 100190) 摘 要 分析了P2PVoD系统中各服务端数据访 问顺序性与持续性的特点，提出了一种 适用于P2PVoD系统的基于访问预测的服务端数据缓存策略(CAF)。该策略对顺序访 问 -9随机访问进行预测并实施数据预取，在计算P2PVoD网络中节点数据访问持续性的基 础上，由历史访问与预测的未来访问推断缓存项未来被访问频率，以该频率选择缓存替换 目标。VoD系统访 问记录驱动的仿真实验证明，该缓存策略可有效提高缓存命 中率、降低 磁盘 I／O次数。 关键词 对等网络，视频点播(VoD)，访 问预测，数据缓存 考虑P2PVoD系统中节点离线及更换数据源行为的 0 引 言 前提下，由历史访问记录与预测访问综合推断缓存 项未来被访问频率，指导缓存替换。仿真实验证明 视频点播 (video—on．demand，VoD)系统是因特网 了CAF策略的有效性。 最重要的多媒体应用之一。近年来 P2P架构的VoD 系统如 P2Cast、P2VoD、GridCast_】J、GridMedia+_2，等 1 P2PVoD服务端特性分析 逐渐兴起。为降低响应延迟，增大并发能力，VoD服 务器广泛使用磁盘 I／O数据缓存技术——通过将部 1．1 顺序数据访问 分磁盘数据缓存于内存等高速存储设备来降低对相 相比于其他应用，VoD存在很强的顺序数据访 对低速的磁盘的访 问次数，进而降低服务流程所耗 问模式。对于单一节点，在用户不进行播放点跳转 用的时间。在使用节点磁盘缓存的P2PVoD系统l13 操作的情况下，节点顺序访 问所观看的影片数据、访 中，普通节点也可作为轻量级服务器为其他节点服 问过的数据很少再次进行访 问。这是 C／S架构与 务。以下将P2PVoD系统中的服务器及使用磁盘缓 P2P架构VoD系统的共同特点。 存对外服务的节点统称为服务端。P2PVoD系统中 1．2 顺序数据访问与随机数据访问混合 由于存在大量服务端，且系统中的节点可以更换为 在P2PVoD系统中，节点也可向普通节点请求 其提供数据的服务端，导致对服务端的数据访 问混 数据。从单个 P2PVoD服务器端来看，部分节点直 杂了顺序模式访 问与随机无序的访 问，且访 问持续 接从本服务端持续地按顺序获取数据 ；而另一部分 性变差 。在以上访问模式下，传统 C／S架构 VoD系 节点仅间歇性地从本服务端获取紧急数据 ，表现为 统所使用的数据缓存策略 J0_将无法有效降低磁盘 随机数据请求。 I／O次数。 本文在分析P2PVoD系统服务端数据访 问模式 P2PVoD系统的数据传