Quasirandom Rumor Spreading: An Experimental Analysis

Abstract

We empirically analyze two versions of the well-known “randomized rumor spreading” protocol to disseminate a piece of information in networks. In the classical model, in each round, each informed node informs a random neighbor. In the recently proposed quasirandom variant, each node has a (cyclic) list of its neighbors. Once informed, it starts… (More)
DOI: 10.1145/1963190.2025379

Topics

10 Figures and Tables