Premium
Fault—tolerant hypercube broadcasting via information dispersal
Author(s) -
Gargano L.,
Rescigno A. A.,
Vaccaro U.
Publication year - 1993
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230230409
Subject(s) - hypercube , broadcasting (networking) , computer science , dissemination , computer network , node (physics) , fault tolerance , transmission (telecommunications) , distributed computing , information transmission , theoretical computer science , telecommunications , parallel computing , engineering , structural engineering
Broadcasting is the process of disseminating a message originated at one node of a network to all other nodes. In this paper, we consider the problem of broadcasting reliably in the hypercube in presence of either transmission or link failures. We propose broadcasting protocols under various assumptions on the communication model. Our broadcasting protocols make use of Rabin's Information Dispersal Algorithm. © 1993 by John Wiley & Sons, Inc.