Date Added: Mar 2012
Utilizing the skewed popularity distribution in P2P systems, common in Gnutella and KazaA like P2P applications, the authors 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). They apply the proposed resource placement strategy respectively to two novel applications: PCache (a P2P-based Caching scheme) and PRing (a P2P Ring structure). P2P traffic is a major fraction of Internet traffic and it is increasing network congestion.