The Robustness of Content-Based Search in Hierarchical Peer to Peer Networks

Hierarchical Peer to Peer (P2P) networks with multiple directory services have quickly become one of the dominant architectures for large-scale file sharing due to their effectiveness and efficiency. Recent research argues that such networks are also an effective method of providing large-scale content-based federated search of text-based digital libraries. In both cases the directory services are critical resources that are subject to attack or failure, but the latter architecture may be particularly vulnerable because content is less likely to be replicated throughout such networks. This paper studies the robustness, effectiveness and efficiency of content-based federated search in hierarchical P2P networks when directory services fail unexpectedly. Several recovery methods are studied using simulations with varying failure rates. The experimental results demonstrate that quality of service and efficiency degrade gracefully as the number of directory service failures increases.