使用Top-k查询减少非结构化P2P系统中的网络流量
摘要：完全分布式系统的无正规结构的点对点（P2P）系统的一个主要问题是网络流量过大。这主要是由于大量查询答案造成的，其中许多对用户来说是无关的。解决这个问题的一种方法是使用Top-k查询，用户可以指定最相关答案的有限数量（k）。在本文中，我们介绍了FD，一种用于在无正规结构的P2P系统中执行Top-k查询的（完全分布式）框架，目的是减少网络流量。FD由一系列简单但有效的算法组成。FD是完全分布式的，并且不依赖于某些对等体的存在，并解决查询执行期间对等体的易变性。我们通过在64个节点集群上实现和使用BRITE拓扑生成器和SimJava进行仿真来验证了FD。我们的性能评估显示，FD在通信和响应时间方面可以实现显著的性能提升。
作者：Reza Akbarinia (INRIA - Lina), Esther Pacitti (INRIA - Lina), Patrick Valduriez (INRIA - Lina)
论文ID：0909.2623
分类：Databases
分类简称：cs.DB
提交时间：2009-09-15