Name
Title | ||
|---|---|---|
Exploiting Geographical and Temporal Locality to Boost Search Efficiency in Peer-to-Peer Systems |
Abstract | ||
|---|---|---|
As a hot research topic, many search algorithms have been presented and studied for unstructured peer-to-peer (P2P) systems during the past few years. Unfortunately, current approaches either cannot yield good lookup performance, or incur high search cost and system maintenance overhead. The poor search efficiency of these approaches may seriously limit the scalability of current unstructured P2P systems. In this paper, we propose to exploit two-dimensional locality to improve P2P system search efficiency. We present a locality-aware P2P system architecture called Foreseer, which explicitly exploits geographical locality and temporal locality by constructing a neighbor overlay and a friend overlay, respectively. Each peer in Foreseer maintains a small number of neighbors and friends along with their content filters used as distributed indices. By combining the advantages of distributed indices and the utilization of two-dimensional locality, our scheme significantly boosts P2P search efficiency while introducing only modest overhead. In addition, several alternative forwarding policies of Foreseer search algorithm are studied in depth on how to fully exploit the two-dimensional locality |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/TPDS.2006.139 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
search efficiency,p2p system architecture,search efficiency.,unstructured peer-to-peer systems,foreseer search algorithm,exploiting geographical,distributed indices,peer-to-peer systems,search efficiency improvement,high search cost,two-dimensional locality,p2p system search efficiency,poor search efficiency,search algorithm,peer-to-peer system,temporal databases,p2p system,p2p search efficiency,temporal locality,content filter,foreseer,peer-to-peer computing,locality-aware p2p system architecture,query processing,geographical locality,local search,search cost,p2p | Locality,Search algorithm,Locality of reference,Peer-to-peer,Computer science,Theoretical computer science,Exploit,Search cost,Systems architecture,Scalability,Distributed computing | Journal |
Volume | Issue | ISSN |
17 | 10 | 1045-9219 |
Citations | PageRank | References |
9 | 0.60 | 28 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hailong Cai | 1 | 61 | 4.78 |
| Jun Wang | 2 | 144 | 15.26 |