Abstract:Unstructured P2P networks dominate in practice due to their small maintenance overhead. However, the high volume of search traffic threatens its continued growth. The focus of this paper is to study how to improve the search efficiency in a non-DHT P2P network without a distributed indexing structure. We identify possible performance problems in KaZaa and Gnutella, and propose a flexible two-phase ticket-based search algorithm (TBS). In particular, the first phase is designed to reduce the search overhead and lookup delay in searching popular (highly replicated) files, and the second phase is designed to reduce the excessive duplicate messages in searching unpopular (rare) files. In addition, a random sampling solution is proposed to estimate timeout between consecutive search rounds, and a moving anchor solution is proposed to reduce duplicate visits of the same node. Moreover, we propose a ticket-based broadcast algorithm (TBA) by slightly modifying TBS, which has the significance in supporting various network functionalities. We evaluate the performance of the new techniques by both analysis and simulations, which demonstrate that the proposed solutions outperform the existing alternatives.

Efficient File Search in Non-Dht P2P Networks

Performance Improvement of Hint-Based Locating & Routing Mechanism in P2P File-Sharing Systems

Modeling and Performance Analysis of Unstructured P2P Network

Improving Search on Gnutella-Like P2P Systems

Efficient Search in Gnutella-Like "Small-World" Peer-To-Peer Systems

Research of search schemes based on P2P networks

CAPU: enhancing P2P file sharing system with capacity aware topology

An Interest-Based Intelligent Link Selection Algorithm In Unstructured P2p Environment

Novel efficient search algorithm in unstructured P2P networks

Efficient Search in P2P File Sharing System

Fast Search Method Based on Bittorrent Network

An Adaptive Search Method Based on the Interest in Gnutella-like Network

GnutellaBT: Merging Gnutella and BitTorrent for efficient P2P resource sharing

Group-Based Peer-To-Peer Network Routing And Searching Rules

Performance Evaluation of Adaptive Probabilistic Search in P2P Networks.

On the Performance of P2P Network: An Assortment Method

Search Mechanism in Unstructured P2P Networks Based on Proxy Peer

Searching Techniques in P2P Instant Messaging System.

P2ST:A Weighted Search Tree-based P2P Searching Model

An Efficient Random Walks Based Approach to Reducing File Locating Delay in Unstructured P2p Network

Random walk spread and search in unstructured p2p