Optimal proactive caching in peer-to-peer network: analysis and application

As a promising new technology with the unique properties like high efficiency, scalability and fault tolerance, Peer-toPeer (P2P) technology is used as the underlying network to build new Internet-scale applications. However, one of the well known issues in such an application (for example WWW) is that the distribution of data popularities is heavily tailed with a Zipf-like distribution. With consideration of the skewed popularity we adopt a proactive caching approach to handle the challenge, and focus on two key problems: where(i.e. the placement strategy: where to place the replicas) and how(i.e. the degree problem: how many replicas are assigned to one specific content)? For the where problem, we propose a novel approach which can be generally applied to structured P2P networks. Next, we solve two optimization objectives related to the how problem: MAX PERF and MIN COST. Our solution is called PoPCache, and we discover two interesting properties: (1) the number of replicas assigne...

• Type: Conference
• Year: 2007
• Where: CIKM
• Authors: Weixiong Rao, Lei Chen 0002, Ada Wai-Chee Fu, Yingyi Bu
• Keywords: CIKM 2007, P2P Base Web, P2P Networks, Proactive Caching Approach