Broadcasting in a hypercube when some calls fail

DOI10.1016/0020-0190(91)90105-QzbMath0735.68005OpenAlexW1997863984MaRDI QIDQ1182079

Claudine Peyrat, Pierre Fraigniaud

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

hypercubefault tolerancedistributed computingbroadcasting

Mathematics Subject Classification ID

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

Related Items (11)

Reliable broadcasting ⋮ Oriented hypercubes ⋮ The Heard-Of model: computing in distributed systems with benign faults ⋮ Agreement in synchronous networks with ubiquitous faults ⋮ Computing input multiplicity in anonymous synchronous networks with dynamic faults ⋮ Broadcasting with linearly bounded transmission faults ⋮ Broadcasting in hypercubes with randomly distributed Byzantine faults ⋮ Dynamic faults have small effect on broadcasting in hypercubes. ⋮ On fractional dynamic faults with thresholds ⋮ Deterministic Models of Communication Faults ⋮ Broadcasting in hypercubes and star graphs with dynamic faults.

Cites Work

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

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