[ Pagewise preview ]
| Category | Value | ||
| Available via | http://dbpubs.stanford.edu/pub/2003-5 | ||
| Submitted on | 5th of February 2003 | ||
| Author | Sun, Qixiang; Daswani, Neil; Garcia-Molina, Hector | ||
| Title | Maximizing Remote Work in Flooding-based Peer-to-Peer Systems | ||
| Date of publication | 5th of February 2003 | ||
| Citation | Sun, Qixiang; Daswani, Neil; Garcia-Molina, Hector. Maximizing Remote Work in Flooding-based Peer-to-Peer Systems, | ||
| Number of pages | 16 | ||
| Language | English | ||
| Project | Peers | ||
| Type | Technical Report | ||
| Subject group | Distributed Systems | ||
| Abstract | In peer-to-peer (P2P) systems where individual peers must cooperate to process each other's requests, a useful metric for evaluating the system is how many remote requests are serviced by each peer. In this paper we apply this remote work metric to flooding-based P2P search networks like Gnutella. We study how to maximize the remote work in the entire network by controlling the rate of search query generation at each node. In particular, we provide a simple procedure for finding the rate of query generation and prove its optimality. We also show that a simple prefer-high-TTL protocol in which each peer processes only search queries with the highest time-to-live (TTL) is optimal. | ||
| Keywords | Peer-to-Peer, flooding-based search, remote work | ||
| Fulltext source |
| Management of the document by | siroker@db.stanford.edu
| |
[ Pagewise preview ]