Topology dependent information dissemination in P2P networks for anti-entropy algorithms

Abstract

Analyzing the behavior of epidemic spreading in a network is a good way of modeling several network phenomena. There are several studies analyzing the spreading of email viruses. Spreading of epidemics is also a good model for several types of information dissemination in distributed systems. In this study, we examine spreading of epidemics for anti-entropy algorithms in a peer-to-peer network with any given topology. We derive nodes' exact probability distributions of being infected in each epidemic cycle.