Analytical model for topology dependence in peer-to-peer anti-entropy spreading

Abstract

We examine spreading of epidemics for an anti-entropy algorithm in networks with various P2P (peer-to-peer) overlay topologies. Neighborhood knowledge among peers and information exchange based on proximity are considered. Our analytical model for SI (Susceptible-Infected) epidemics involves equations for calculating the infection probability of each peer in consecutive epidemic rounds as a function of the topology. Using numerical evaluations, we study the effect of graph properties on dissemination as an aspect of real world P2P overlays