Abstract: Broadcasting is a process of information dissemination in a communications network whereby a message, originated by one member, is transmitted to all members of the network. By adding some redundant calls to the broadcasting scheme, the completion of the broadcast can be guaranteed in the presence of faulty components. We investigate the implications of transmission failures on broadcasting. In particular, we consider 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 which allow reliable broadcasting.
Publication Year: 1994
Publication Date: 1994-09-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 11
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot