Dynamic faults have small effect on broadcasting in hypercubes

Discrete Applied Mathematics

Volumn 137, Issue 2, 2004, Pages 155-158

  Dobrev, Stefan ^a   Vrťo, Imrich ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b INSTITUTE OF CHEMISTRY   (Slovakia)

Author keywords

Broadcasting; Fault tolerance; Hypercube; Isoperimetric problem

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS; INFORMATION DISSEMINATION; INTERCONNECTION NETWORKS; NUMBER THEORY; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS; THEOREM PROVING;

HYPERCUBES; ISOPERIMETRIC PROBLEMS;

BROADCASTING;

EID: 0347541026     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(03)00258-0     Document Type: Conference Paper

References (10)

1. S. Bezrukov, Isoperimetric problems in discrete spaces, in: P. Frankl, Z. Füredi, G. Katona, D. Miklos (Eds.), Extremal Problems for Finite Sets, J. Bolyai Soc. Math. Studies, Vol. 3 (Akadémia Kiadó, Budapest) (1994) 59-91.
2. Chlebus B., Diks K., Pelc A. Broadcasting in synchronous networks with dynamic faults. Networks. 27:1996;309-318.
3. De Marco G., Vaccaro U. Broadcasting in hypercubes and star graphs with dynamic faults. Inform. Process. Lett. 66:1998;321-326.
4. Dobrev S., Vrťo I. Optimal broadcasting in hypercubes with dynamic faults. Inform. Process. Lett. 71:1999;81-85.
5. Fraigniaud P., Lazard E. Methods and problems of communication in usual networks. Discrete Appl. Math. 53:1994;79-133.
6. Fraigniaud P., Peyrat C. Broadcasting in a hypercube when some calls fail. Inform. Process. Lett. 39:1991;115-119.
7. Hedetniemi S.M., Hedetniemi S.T., Liestman A. A survey of gossiping and broadcasting in communication networks. Networks. 18:1986;319-349.
8. Hromkovič J., Klasing R., Monien B., Paine R. Dissemination of information in interconnection networks (broadcasting and gossiping). Du Ding-Zhu, Hsu D.F. Combinatorial Network Theory. 1995;125-212 Kluwer Academic Publishers, Dordrecht.
9. Pelc A. Fault tolerant broadcasting and gossiping in communication networks. Networks. 26:1996;143-156.
10. N. Santoro, P. Widmayer, Distributed function evaluation in the presence of transmission faults, in: Proceedings International Symposium on Algorithms, Lecture Notes in Computer Science, Vol. 450, Springer, Berlin, 1990, pp. 358-369.