• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >A Two-Hop Solution to Solving Topology Mismatch
【24h】

A Two-Hop Solution to Solving Topology Mismatch

机译：一种解决拓扑不匹配的两跳解决方案

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

摘要

The efficiency of Peer-to-Peer (P2P) systems is largely dependent on the overlay constructions. Due to the random selection of logical neighbors, there is serious topology mismatch problem between the overlay and the physical topologies in many P2P systems. Such mismatching causes unnecessary query message duplications on both overlay and IP level, as well as increase query response time. In this research, we define the optimal overlay problem, and prove its NP-hardness. To address this issue, we propose a distributed overlay optimization algorithm, THANCS, and evaluate its effectiveness through trace driven simulations. The proposed THANCS has four major strengths. First, it does not need any global knowledge. Second, its optimization convergent speed is fast. Third, it is orthogonal to other types of advanced search approaches. Fourth, it reduces both the traffic cost and the search latency.
机译：对等（P2P）系统的效率在很大程度上取决于覆盖结构。由于逻辑邻居的随机选择，在许多P2P系统中，覆盖层和物理拓扑之间存在严重的拓扑不匹配问题。这种不匹配会导致覆盖和IP级别上不必要的查询消息重复，以及增加查询响应时间。在这项研究中，我们定义了最佳覆盖问题，并证明了其NP硬度。为了解决此问题，我们提出了一种分布式覆盖优化算法THANCS，并通过跟踪驱动的仿真评估了其有效性。拟议的THANCS具有四个主要优势。首先，它不需要任何全球知识。其次，其优化收敛速度快。第三，它与其他类型的高级搜索方法正交。第四，它减少了流量成本和搜索延迟。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号