A Content Model for Evaluating Peer-to-Peer Searching Techniques

Simulation studies are frequently used to evaluate new peer-to-peer searching techniques as well as existing techniques on new applications. Unless these studies are accurate in their modeling of queries and documents, they may not reflect how search techniques will perform in real networks, leading to incorrect conclusions about which techniques are best. We describe how to model content so that simulations produce accurate results. We present a content model for peer-to-peer networks, which consists of a tripartite graph with edges connecting queries to the documents they match, and documents to the peers they are stored at. Our model also includes a set of statistics describing how often queries match the same documents, and how often similar documents are stored at the same peer. We can construct our tripartite content model by running queries over live data stored at real Internet nodes, and simulation results show that searching techniques do indeed perform differently in simula...

• Type: Conference
• Year: 2004
• Where: MIDDLEWARE
• Authors: Brian F. Cooper
• Keywords: Content Model, MIDDLEWARE 2004, Peer-to-peer Searching Techniques, Searching Techniques