DMCA
Reliable Broadcasting (1994)
| Venue: | Disc. Appl. Math |
| Citations: | 4 - 2 self |
BibTeX
@ARTICLE{Gargano94reliablebroadcasting,
author = {Luisa Gargano and Arthur L. Liestman and Joseph G. Peters and Dana Richards},
title = {Reliable Broadcasting},
journal = {Disc. Appl. Math},
year = {1994},
volume = {53},
pages = {125--138}
}
Share
 |
 |
 |
 |
||
OpenURL
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. 1 Introduction A graph G = (V; E) represents a communications network in which the vertices in V correspond to the members of the network and the edges in E correspond to communication links connecting pairs of members. In broadcasting, one member of the network, the originator, has a message which is to be transmitted to all of the o...
