A survey of gossiping and broadcasting in communication networks
- 1 December 1988
- Vol. 18 (4) , 319-349
- https://doi.org/10.1002/net.3230180406
Abstract
Gossiping and broadcasting are two problems of information dissemination described for a group of individuals connected by a communication network. In gossiping every person in the network knows a unique item of information and needs to communicate it to everyone else. In broadcasting one individual has an item of information which needs to be communicated to everyone else. We review the results that have been obtained on these and related problems.Keywords
This publication has 73 references indexed in Scilit:
- Quick gossiping without duplicate transmissionsGraphs and Combinatorics, 1986
- Steiner trees, partial 2–trees, and minimum IFI networksNetworks, 1983
- AnnouncementInformation Systems, 1980
- Spreading information by conferencesDiscrete Mathematics, 1976
- New gossips and telephonesDiscrete Mathematics, 1975
- Gossips and telephonesDiscrete Mathematics, 1972
- Communication and epidemic processesProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1967
- Epidemics and Rumours: A SurveyJournal of the Royal Statistical Society. Series A (General), 1967
- Mathematical Approach to the Spread of Scientific Ideas—the History of Mast Cell ResearchNature, 1966
- Stochastic RumoursIMA Journal of Applied Mathematics, 1965