A survey of gossiping and broadcasting in communication networks

Authors

Sandra Hedetniemi•Stephen Hedetniemi•Arthur Liestman

Published

December 1, 1988

Abstract

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.