Assisted Peer-to-Peer Search with Partial Indexing

DMCA

Assisted Peer-to-Peer Search with Partial Indexing (2005)

Cached

Download Links

[www.ece.purdue.edu]
[cobweb.ecn.purdue.edu]

Other Repositories/Bibliography

DBLP

by Rongmei Zhang , Student Member , Y. Charlie , Hu Member

Venue:	In Proc. of IEEE INFOCOM
Citations:	22 - 1 self

BibTeX

@INPROCEEDINGS{Zhang05assistedpeer-to-peer,
    author = {Rongmei Zhang and Student Member and Y. Charlie and Hu Member},
    title = {Assisted Peer-to-Peer Search with Partial Indexing},
    booktitle = {In Proc. of IEEE INFOCOM},
    year = {2005}
}

OpenURL

Abstract

In the past few years, peer-to-peer (P2P) networks have become a promising paradigm for building a wide variety of distributed systems and applications. The most popular P2P application till today is file sharing, e.g., gnutella, Kazza, etc. These systems are usually referred to as unstructured, and search in unstructured P2P networks usually involves flooding or random walking. On the other hand, in structured P2P networks (DHTs), search is usually performed by looking up a distributed inverted index. The efficiency of the search mechanism is the key to the scalability of a P2P content sharing system. So far, neither unstructured nor structured P2P networks alone can solve the search problem in a satisfactory way. In this paper, we propose to combine the strengths of both unstructured and structured P2P networks to achieve more efficient search. Specifically, we propose to enhance search in unstructured P2P overlay networks by building a partial index of shared data using a structured P2P network. The index maintains two types of information: the top interests of peers and globally unpopular data, both characterized by data properties. The proposed search protocol, assisted search with partial indexing, makes use of the index to improve search in three ways. First, the index assists peers to find other peers with similar interests and the unstructured search overlay is formed to reflect peer interests. Second, the index also provides search hints for those data difficult to locate by exploring peer interest locality, and these hints can be used for second-chance

Keyphrases

partial indexing peer-to-peer search structured p2p network partial index p2p network peer interest locality search hint satisfactory way past year similar interest distributed system popular p2p application till today unstructured search overlay p2p content search mechanism promising paradigm search problem search protocol random walking inverted index unstructured p2p overlay network top interest efficient search wide variety data property peer interest unstructured p2p network unpopular data

DMCA