The Community for Technology Leaders
Green Image
Issue No. 02 - February (1993 vol. 42)
ISSN: 0018-9340
pp: 253-256
<p>Consider a network in which each unit initially knows only its own identity and the identity of its immediate neighbors. Suppose each unit has a message intended for all other units. The authors give a distributed algorithm to accomplish this in point-to-point networks which is optimal in the number of transmissions it requires. They also show that this algorithm accomplishes this efficiently for broadcast (radio) networks, although the problem of finding a solution with the least number of transmissions, in broadcast networks, is shown to be NP-hard.</p>
broadcast networks; gossiping; distributed network; distributed algorithm; point-to-point networks; NP-hard; computational complexity; distributed algorithms; radio links.

S. Hakimi, E. Schmeichel and A. Bagchi, "Gossiping in a Distributed Network," in IEEE Transactions on Computers, vol. 42, no. , pp. 253-256, 1993.
92 ms
(Ver 3.3 (11022016))