Ganesan, Prasanna and Sun, Qixiang and Garcia-Molina, Hector (2003) YAPPERS: A Peer-to-Peer Lookup Service over Arbitrary Topology. In: 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom 2003), March 30-April 3, 2003, San Francisco, CA.
| BibTeX | DublinCore | EndNote | HTML |
This is the latest version of this item.
![[img]](/style/images/fileicons/application_pdf.png)
| PDF 211Kb |
Abstract
Existing peer-to-peer search networks generally fall into two categories: Gnutella-style systems that use arbitrary topology and rely on controlled flooding for search, and systems that explicitly build an underlying topology to efficiently support a distributed hash table (DHT). In this paper, we propose a hybrid scheme for building a peer-to-peer lookup service over arbitrary network topology. Specifically, for each node in the search network, we build a small DHT consisting of nearby nodes and then provide an intelligent search mechanism that can traverse all the small DHTs. Our hybrid approach can reduce the nodes contacted for a lookup by an order of magnitude compared to Gnutella, allows rapid searching of nearby nodes through quick fan-out, does not reorganize the underlying overlay, and isolates the effect of topology changes to small areas for better scalability and stability.
| Item Type: | Conference or Workshop Item (Paper) | |
|---|---|---|
| Subjects: | Computer Science > Distributed Systems | |
| Projects: | Peers | |
| Related URLs: | Project Homepage | http://infolab.stanford.edu/peers/ |
| ID Code: | 755 | |
| Deposited By: | Import Account | |
| Deposited On: | 13 Aug 2003 17:00 | |
| Last Modified: | 24 Dec 2008 09:52 |
Available Versions of this Item
- YAPPERS: A Peer-to-Peer Lookup Service Over Arbitrary Topology. (deposited 09 Sep 2002 17:00)
- YAPPERS: A Peer-to-Peer Lookup Service over Arbitrary Topology. (deposited 13 Aug 2003 17:00) [Currently Displayed]
Download statistics
Repository Staff Only: item control page
