Broadcasting in Synchronous Networks with Dynamic Faults

  title={Broadcasting in Synchronous Networks with Dynamic Faults},
  author={Krzysztof Diks and Andrzej Pelc},
The problem of broadcasting in a network is to disseminate information from one node to all other nodes by transmitting it over communication links that connect nodes. We consider the time of broadcasting in the presence of at most k dynamic link failures. If a node knows source information, then in the next step all its neighbors connected by operational links also get to know it. Faults are dynamic, in the sense that a link may alternate arbitrarily between being operational or faulty… CONTINUE READING


Publications referenced by this paper.
Showing 1-3 of 3 references

Minimum time networks tolerating a logarithmic numberof faults

U. Vaccaro
SIAM J . Disc . Math . • 1992

On gossiping with faulty telephone lines

R. W. Haddad, S. Roy, A. A. Schafer
SIAMJ . Alg . Disc . Meth . • 1987

A survey of gossiping and broadcasting in communication networks

S. T. Hedetniemi S. M. Hedetniemi, A. L. Liestman
IEEETransactions on Computers

Similar Papers

Loading similar papers…