• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Exploiting Geographical and Temporal Locality to Boost Search Efficiency in Peer-to-Peer Systems
【24h】

Exploiting Geographical and Temporal Locality to Boost Search Efficiency in Peer-to-Peer Systems

机译：利用地理和时间局部性来提高对等系统中的搜索效率

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

As a hot research topic, many search algorithms have been presented and studied for unstructured peer-to-peer (P2P) systems during the past few years. Unfortunately, current approaches either cannot yield good lookup performance, or incur high search cost and system maintenance overhead. The poor search efficiency of these approaches may seriously limit the scalability of current unstructured P2P systems. In this paper, we propose to exploit two-dimensional locality to improve P2P system search efficiency. We present a locality-aware P2P system architecture called Foreseer, which explicitly exploits geographical locality and temporal locality by constructing a neighbor overlay and a friend overlay, respectively. Each peer in Foreseer maintains a small number of neighbors and friends along with their content filters used as distributed indices. By combining the advantages of distributed indices and the utilization of two-dimensional locality, our scheme significantly boosts P2P search efficiency while introducing only modest overhead. In addition, several alternative forwarding policies of Foreseer search algorithm are studied in depth on how to fully exploit the two-dimensional locality.
机译：作为一个热门研究主题，在过去的几年中，已经提出了许多针对非结构化对等（P2P）系统的搜索算法。不幸的是，当前的方法要么不能产生良好的查找性能，要么会招致高昂的搜索成本和系统维护开销。这些方法的低搜索效率可能会严重限制当前非结构化P2P系统的可伸缩性。在本文中，我们建议利用二维局部性来提高P2P系统的搜索效率。我们提出了一种称为Foreseer的可感知位置的P2P系统架构，该架构通过分别构造邻居覆盖和朋友覆盖来显式地利用地理位置和时间位置。 Foreseer中的每个对等方都维护着少量的邻居和朋友，以及用作分布式索引的内容过滤器。通过结合分布式索引和利用二维局部性的优势，我们的方案在仅引入适度开销的同时，显着提高了P2P搜索效率。此外，针对如何充分利用二维局部性，深入研究了Foreseer搜索算法的几种替代转发策略。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号