Making Gnutella-like P2P Systems Scalable

DMCA

Making Gnutella-like P2P Systems Scalable (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Yatin Chawathe , Sylvia Ratnasamy , Lee Breslau , Nick Lanham , Scott Shenker

Citations:

427 - 1 self

BibTeX

@MISC{Chawathe03makinggnutella-like,
    author = {Yatin Chawathe and Sylvia Ratnasamy and Lee Breslau and Nick Lanham and Scott Shenker},
    title = {Making Gnutella-like P2P Systems Scalable},
    year = {2003}
}

OpenURL

Abstract

Napster pioneered the idea of peer-to-peer file sharing, and supported it with a centralized file search facility. Subsequent P2P systems like Gnutella adopted decentralized search algorithms. However, Gnutella's notoriously poor scaling led some to propose distributed hash table solutions to the wide-area file search problem. Contrary to that trend, we advocate retaining Gnutella's simplicity while proposing new mechanisms that greatly improve its scalability. Building upon prior research [1, 12, 22], we propose several modifications to Gnutella's design that dynamically adapt the overlay topology and the search algorithms in order to accommodate the natural heterogeneity present in most peer-to-peer systems. We test our design through simulations and the results show three to five orders of magnitude improvement in total system capacity. We also report on a prototype implementation and its deployment on a testbed. Categories and Subject Descriptors C.2 [Computer Communication Networks]: Distributed Systems General Terms Algorithms, Design, Performance, Experimentation Keywords Peer-to-peer, distributed hash tables, Gnutella 1.

Keyphrases

gnutella-like p2p system scalable search algorithm distributed hash table solution overlay topology peer-to-peer system computer communication network subject descriptor experimentation keywords peer-to-peer subsequent p2p system total system capacity prototype implementation file search facility prior research poor scaling magnitude improvement peer-to-peer file sharing wide-area file search problem new mechanism several modification system general term algorithm hash table natural heterogeneity present

DMCA