Fault-Tolerant Hypercube Broadcasting via Information Dispersal
作者： L. Gargano , A. A. Rescigno , U. Vaccaro
关键词: Models of communication 、 Node (networking) 、 Distributed computing 、 Dissemination 、 Fault tolerance 、 Computer network 、 Telecommunications network 、 Computer science 、 Hypercube 、 Broadcasting (networking) 、 Transmission (telecommunications)
摘要: Broadcasting is the process of disseminating a message originated at one node network to all other nodes. In this paper, we consider problem broadcasting reliably in hypercube presence either transmission or link failures. We propose protocols under various assumptions on communication model. Our make use Rabin's Information Dispersal Algorithm. © 1993 by John Wiley & Sons, Inc.
core.ac.uk
unisa.it参考文章(17)
Michael O. Rabin, The Information Dispersal Algorithm and its Applications Sequences. pp. 406- 419 ,(1990) , 10.1007/978-1-4612-3352-7_32
Arthur M. Farley, Networks immune to isolated failures Networks. ,vol. 11, pp. 255- 268 ,(1981) , 10.1002/NET.3230110304
Herbert Sullivan, T R Bashkow, A large scale, homogeneous, fully distributed parallel machine, I ACM SIGARCH Computer Architecture News. ,vol. 5, pp. 105- 117 ,(1977) , 10.1145/633615.810659
Kenneth A. Berman, Michael Hawrylycz, Telephone problems with failures Siam Journal on Algebraic and Discrete Methods. ,vol. 7, pp. 13- 17 ,(1986) , 10.1137/0607002
Luisa Gargano, Ugo Vaccaro, Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults SIAM Journal on Discrete Mathematics. ,vol. 5, pp. 178- 198 ,(1992) , 10.1137/0405015
Arthur L. Liestman, Fault-tolerant broadcast graphs Networks. ,vol. 15, pp. 159- 171 ,(1985) , 10.1002/NET.3230150203
Pierre Fraigniaud, Claudine Peyrat, Broadcasting in a hypercube when some calls fail Information Processing Letters. ,vol. 39, pp. 115- 119 ,(1991) , 10.1016/0020-0190(91)90105-Q
F.P. Preparata, Holographic dispersal and recovery of information IEEE Transactions on Information Theory. ,vol. 35, pp. 1123- 1124 ,(1989) , 10.1109/18.42233
Luisa Gargano, Tighter time bounds on fault-tolerant broadcasting and gossiping Networks. ,vol. 22, pp. 469- 486 ,(1992) , 10.1002/NET.3230220505
Youcef Saad, Martin H Schultz, Data communication in parallel architectures parallel computing. ,vol. 11, pp. 131- 150 ,(1989) , 10.1016/0167-8191(89)90024-0