Optimal Resource Placement in Structured Peer-to-Peer Networks

—Utilizing the skewed popularity distribution in P2P systems, common in Gnutella and KazaA like P2P applications, we propose an optimal resource (replica or link) placement strategy, which can optimally tradeoff the performance gain and paid cost. The proposed resource placement strategy, with better results than existing works, can be generally applied in randomized P2P systems (Symphony) and deterministic P2P systems (e.g. Chord, Pastry, Tapestry, etc). We apply the proposed resource placement strategy respectively to two novel applications: PCache (a P2P-based caching scheme) and PRing (a P2P ring structure). The simulation results as well as a real deployment on Planetlab demonstrate the effectiveness of the proposed resource placement strategy in reducing the average search cost of the whole system.

• Type: Journal
• Year: 2010
• Where: TPDS
• Authors: Weixiong Rao, Lei Chen 0002, Ada Wai-Chee Fu, Guoren Wang
• Keywords: P2P Systems, Placement Strategy, Resource Placement Strategy, TPDS 2010