Title

Exploiting Geographical And Temporal Locality To Boost Search Efficiency In Peer-To-Peer Systems

Keywords

Foreseer; Geographical locality; Search efficiency; Temporal locality; Unstructured 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. © 2006 IEEE.

Publication Date

10-1-2006

Publication Title

IEEE Transactions on Parallel and Distributed Systems

Volume

17

Issue

10

Number of Pages

1189-1203

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/TPDS.2006.139

Socpus ID

33947407601 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/33947407601

This document is currently not available here.

Share

COinS