Michael E. Henderson
International Journal of Bifurcation and Chaos in Applied Sciences and 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
Related
Arnon Amir, Michael Lindenbaum
IEEE Transactions on Pattern Analysis and Machine Intelligence
R.B. Morris, Y. Tsuji, et al.
International Journal for Numerical Methods in Engineering
Naga Ayachitula, Melissa Buco, et al.
SCC 2007