Broadcasting in a hypercube when some calls fail

DOI10.1016/0020-0190(91)90105-QMaRDI QIDQ1182079zbMATH OpenOpenAlexFDO

Authors Pierre Fraigniaud, Claudine Peyrat

Publication date 27 June 1992

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(91)90105-q

zbMATH Keywords

distributed computinghypercubebroadcastingfault tolerance

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10)

Recommendations

• Broadcasting in hypercubes and star graphs with dynamic faults.
• Reliable broadcasting in hypercubes with random link and node failures
• scientific article; zbMATH DE number 1420908
• Dynamic faults have small effect on broadcasting in hypercubes.

Cites work

• Broadcasting in synchronous networks with dynamic faults
• Graph theoretic reliability analysis for the Boolean n cube networks
• Theoretical Aspects of VLSI Pin Limitations

Cited in

(14)

• Oriented hypercubes
• Agreement in synchronous networks with ubiquitous faults
• Broadcasting in hypercubes with randomly distributed Byzantine faults
• Reliable broadcasting
• Broadcasting with linearly bounded transmission faults
• Optimal broadcasting in hypercubes with dynamic faults
• Computing input multiplicity in anonymous synchronous networks with dynamic faults
• The Heard-Of model: computing in distributed systems with benign faults
• scientific article; zbMATH DE number 1933233 (Why is no real title available?)
• On fractional dynamic faults with thresholds
• Broadcasting in hypercubes and star graphs with dynamic faults.
• Dynamic faults have small effect on broadcasting in hypercubes.
• Deterministic Models of Communication Faults
• scientific article; zbMATH DE number 1420908 (Why is no real title available?)

This page was built for publication: Broadcasting in a hypercube when some calls fail

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1182079)