P2P网络中基于语义组的自适应资源预测复制算法 An Adaptive File Replication Method Based on Semantic Group in P2P Network.pdfVIP

研究与开发 P2P网络中基于语义组的自适应资源预测复制算法母 张同光。赵晓莉 (新乡学院计算机与信息工程学院新乡453003) 在众多P2P资源搜索技术中，基于热点资源复制的搜索被重点关注。本文在考虑节点语义的情况下． basedOn 基于AmMA预测模型提出了自适应热点资源复制方法(semantic—awareARIMA， replication 能出现的热点资源提前进行副本复制。实验表明。SARA有效地避免了不必要的副本复制浪费．减小 了复制开销，同时保证了较高的副本查询效率。 ￡关键谰SARA；掰本复镧；骥测函数；P2P孵绣 提前进行副本复制．并且将副本放置到频繁发起请求的语 1 引言 义组中，利用较低的复制开销达到较高的副本查询效率， 在无结构P2P网络中。资源受欢迎程度相同的情况几 与目前的热点资源复制方法不同．SARA有效地避免了不 乎不存在。资源查询请求的分布是十分不均匀的，网络中 必要的副本复制浪费，减小了复制开销．同时保证了较高 存在少量非常受欢迎的热点资源．这些热点资源将使得存 的副本查询效率。 有该资源的节点负载变得很高，尤其是一些突发事件的发 2相关研究 生。很容易引发P2P网络中焦点集中的突发访问fflash hot 在无结构P2P网络中．资源访问热点问题的解决方法 crowds)。从而导致访问g．点(queryspot)问题【ll，热点问 题将使得节点的性能严重降低。该节点能够提供有效服务 基本可归结为三大类：服务端复制方法、客户端复制方法 的QoS下降．同时使得整个网络的负载不均衡，影响网络 以及路径复制方法。服务端复制方法是复制一个文件到靠 性能。面对热点问题，首先需要重点考虑的是如何避免热 点问题的发生以及为避免热点问题可能需要花费的开销。 Proactl4l。客户端复制方法是复制一个文件到文件请求节点 资源复制技术常被用于处理访问热点问题。 或者复制一个文件到靠近文件请求节点的邻居节点。其代 本文提出了一个基于ARIMA预测模型并考虑语义的表有Fa6itel51和LAR旧。路径复制方法是复制文件到全路 热点资源复制方法SAI认。其基本思想为：通过引入预测 径节点。即文件请求节点至源文件节点的查询路径上的所 函数．预测即将成为热点的资源，对即将成为热点的资源 random 有节点，其代表有CFS【71和路径随机复制(path replication)路径自适应复制(pathadaptivereplication)相 ·河南省教育厅自然科学研究计划科技攻关基金资助项目 (No．20088520023) 结合的复制方法嘲。 万方数据 研究与开发 这3类热点资源复制方法各有自己的优缺点。其中， ，． 丁·Cz 服务端复制方法能减少热点发生的概率，但对于搜索查询 ”亍 开销的减小效果不明显；客户端复制方法可以减少网络中 其中，r表示单位时间周期，“表示节点X在单位时