FAULT-TOLERANT HYPERCUBE BROADCASTING VIA INFORMATION DISPERSAL

Authors
GARGANO L RESCIGNO AA VACCARO U
Citation
L. Gargano et al., FAULT-TOLERANT HYPERCUBE BROADCASTING VIA INFORMATION DISPERSAL, Networks, 23(4), 1993, pp. 271-282
Citations number
27
Categorie Soggetti
Mathematics,"Computer Sciences","Computer Applications & Cybernetics
Journal title
Networks → ACNP
ISSN journal
00283045
Volume
23
Issue
4
Year of publication
1993
Pages
271 - 282
Database
ISI
SICI code
0028-3045(1993)23:4<271:FHBVID>2.0.ZU;2-#
Abstract
Broadcasting is the process of disseminating a message originated at o ne node of a network to all other nodes. In this paper, we consider th e problem of broadcasting reliably in the hypercube in presence of eit her transmission or link failures. We propose broadcasting protocols u nder various assumptions on the communication model. Our broadcasting protocols make use of Rabin's Information Dispersal Algorithm.