The Case for a Hybrid P2P Search Infrastructure

The Case for a Hybrid P2P Search Infrastructure (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Boon Thau Loo , Ryan Huebsch , Ion Stoica , Joseph M. Hellerstein

Citations:

65 - 1 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	The case for a hybrid P2P search infrastructure	INFERENCE
AUTHOR NAME	Boon Thau Loo	SVM HeaderParse 0.1
AUTHOR AFFIL	1 UC Berkeley	SVM HeaderParse 0.2
AUTHOR ADDR	Berkeley CA 94720, USA,	SVM HeaderParse 0.1
AUTHOR NAME	Ryan Huebsch	SVM HeaderParse 0.1
AUTHOR AFFIL	1 UC Berkeley	SVM HeaderParse 0.2
AUTHOR ADDR	Berkeley CA 94720, USA,	SVM HeaderParse 0.1
AUTHOR NAME	Ion Stoica	SVM HeaderParse 0.1
AUTHOR AFFIL	1 UC Berkeley	SVM HeaderParse 0.2
AUTHOR ADDR	Berkeley CA 94720, USA,	SVM HeaderParse 0.1
AUTHOR NAME	Joseph M. Hellerstein	SVM HeaderParse 0.1
AUTHOR AFFIL	1 UC Berkeley	SVM HeaderParse 0.2
AUTHOR ADDR	Berkeley CA 94720, USA,	SVM HeaderParse 0.1
ABSTRACT	Popular P2P file-sharing systems like Gnutella and Kazaa use unstructured network designs. These networks typically adopt flooding-based search techniques to locate files. While flooding-based techniques are effective for locating highly replicated items, they are poorly suited for locating rare items. As an alternative, a wide variety of structured P2P networks such as distributed hash tables (DHTs) have been recently proposed. Structured networks can efficiently locate rare items, but they incur significantly higher overheads than unstructured P2P networks for popular files. Through extensive measurements of the Gnutella network from multiple vantage points, we argue for a hybrid search solution, where structured search techniques are used to index and locate rare items, and flooding techniques are used for locating highly replicated content. To illustrate, we present experimental results of a prototype implementation that runs at multiple sites on PlanetLab and participates live on the Gnutella network.	user correction - Legacy Corrections
YEAR	2004	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	141--150	INFERENCE
CITATIONS	7 found	ParsCit 1.0