Analysis of Popularity Degradation in P2P Overlay Topology

Abstract

Unstructured Peer-to-Peer(P2P) networks can scale to very large number of peers. Therefore, the topology of the P2P networks affects the performance of searches to find items. Popularity based P2P overlay topologies are proved to be efficient for finding popular or to-be-popular items since they consider item popularity when growing the topology. Naturally, items or trends will lose their popularity either suddenly or slowly in time. Therefore, the reaction of the topology when an item lost its popularity is important as well. In this work, we investigate to topology reaction to sudden popularity losses in a popularity based P2P networks.