## Optimized Broadcasting and Multicasting Protocols in Cut-Through Routed Networks

- Johanne Cohen, Pierre Fraigniaud, Jean-Claude König, André Raspaud
- IEEE Trans. Parallel Distrib. Syst.
- 1998

Highly Influenced

@article{Laforest1997BroadcastAG, title={Broadcast and Gossip in Line-communication Mode}, author={Christian Laforest}, journal={Discrete Applied Mathematics}, year={1997}, volume={80}, pages={161-176} }

- Published 1997 in Discrete Applied Mathematics
DOI:10.1016/S0166-218X(97)00054-1

This paper addresses the problem of efficiently performing two important operations of communication in networks, namely broadcast and gossip. We study these operations in the line-communication m&eel that is similar to the circuit-switching technique. We propose a simpler proof of the fundamental result, due to A. Farley, that gives the exact broadcast time, [log, nl steps, in any connected network of order n. In the second part we construct gossip algorithms in any tree network and we prove… CONTINUE READING