The Effects of Replica Propagation Speed on Performance of Structured Overlay Networks

In a data-indexed DHT-based P2P systems, dynamically detecting the content popularity, and estimating the number of replicas needed for serving unevenly distributed incoming query crowds is a crucial replication issue, and may affect the performance of Replication-based content distribution and load balancing mechanisms. In this paper, the authors study the impact of propagation speed of replicas on the performance of content distribution networks in the context of content addressable overlay networks. They investigate this problem by comparing an adaptive content distribution algorithm, which detects the content popularity and adjusts the number of created replicas to meet unevenly distributed demands, with two of its non-adaptive variations under different workloads.