Optimal Resource Placement in Structured Peer-to-Peer Networks
Weixiong Rao,Lei Chen,Ada Wai-Chee Fu,Guoren Wang
DOI: https://doi.org/10.1109/tpds.2009.136
IF: 5.3
2010-01-01
IEEE Transactions on Parallel and Distributed Systems
Abstract: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 trade off 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.