首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Revisiting Dynamic Query Protocols in Unstructured Peer-to-Peer Networks
【24h】

Revisiting Dynamic Query Protocols in Unstructured Peer-to-Peer Networks

机译:重访非结构化对等网络中的动态查询协议

获取原文
获取原文并翻译 | 示例
           

摘要

In unstructured peer-to-peer networks, the average response latency and traffic cost of a query are two main performance metrics. Controlled-flooding resource query algorithms are widely used in unstructured networks such as peer-to-peer networks. In this paper, we propose a novel algorithm named Selective Dynamic Query (SDQ). Based on mathematical programming, SDQ calculates the optimal combination of an integer TTL value and a set of neighbors to control the scope of the next query. Our results demonstrate that SDQ provides finer grained control than other algorithms: its response latency is close to the well-known minimum one via Expanding Ring; in the mean time, its traffic cost is also close to the minimum. To our best knowledge, this is the first work capable of achieving a best trade-off between response latency and traffic cost.
机译:在非结构化对等网络中,平均响应延迟和查询的流量成本是两个主要的性能指标。受控洪水资源查询算法广泛用于非结构化网络,例如对等网络。在本文中,我们提出了一种称为选择性动态查询(SDQ)的新颖算法。 SDQ基于数学编程,计算整数TTL值和一组邻居的最佳组合,以控制下一个查询的范围。我们的结果表明,SDQ提供了比其他算法更好的粒度控制:通过扩展环,其响应延迟接近众所周知的最小延迟;同时,其交通成本也接近最低限度。据我们所知,这是第一项能够在响应延迟和流量成本之间取得最佳折衷的工作。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号