R.B. Morris, Y. Tsuji, et al.
International Journal for Numerical Methods in Engineering
Paper
Randomized broadcast in networks
Abstract
In this paper we study the rate at which a rumor spreads through an undirected graph. This study has two important applications in distributed computation: in simple, robust and efficient broadcast protocols, and in the maintenance of replicated databases. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company