Title

Exploiting geographical and temporal locality to boost search efficiency in peer-to-peer systems

Authors

Authors

H. L. Cai;J. Wang

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

IEEE Trans. Parallel Distrib. Syst.

Keywords

foreseer; unstructured peer-to-peer systems; geographical locality; temporal locality; search efficiency; Computer Science, Theory & Methods; Engineering, Electrical & Electronic

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.

Journal Title

Ieee Transactions on Parallel and Distributed Systems

Volume

17

Issue/Number

10

Publication Date

1-1-2006

Document Type

Article

Language

English

First Page

1189

Last Page

1203

WOS Identifier

WOS:000239937000011

ISSN

1045-9219

Share

COinS