|
|||||
|
|
Randomized broadcast in networks |
|
| Authors: | Uriel Feige David Peleg Prabhakar Raghavan Eli Upfal |
| 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. |
| Keywords: | rumor propagation randomized algorithms distributed computation random graphs |