Premium
A survey of gossiping and broadcasting in communication networks
Author(s) -
Hedetniemi Sandra M.,
Hedetniemi Stephen T.,
Liestman Arthur L.
Publication year - 1988
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230180406
Subject(s) - gossip , broadcasting (networking) , computer science , dissemination , telecommunications network , computer network , telecommunications , psychology , social psychology
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.