RELIABLE BROADCASTING

Broadcasting is a process of information dissemination in a communicat ions network whereby a message, originated by one member, is transmitt ed to all members of the network. By adding some redundant calls to th e broadcasting scheme, the completion of the broadcast can be guarante ed in the presence of faulty components. We investigate the implicatio ns of transmission failures on broadcasting. In particular, we conside r broadcasting when the number of transmission failures is bounded by a constant. We determine the time required to guarantee a broadcast in this model. We also study the number of links required in networks wh ich allow reliable broadcasting.