Structuring Peer-to-Peer Networks Using Temporal and Semantic Locality

Current resource locating algorithms 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 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 Forecast, which explicitly exploits temporal locality and semantic locality by constructing a temporal neighbor overlay and a semantic friend overlay, respectively. Given a query, Forecast first looks for the target resource among the query generator's temporal neighbors, and if it fails to hit the targets, the query will be forwarded to the relevant semantic friend overlay for the second search. Simulation results show that our scheme can greatly improves the system performance.