Broadcasting in hypercubes with randomly distributed Byzantine faults

DOI10.1007/BFB0022149MaRDI QIDQ6084558zbMATH OpenFDO

Authors Feng Bao, Yoshihide Igarashi

Publication date 1 December 2023

Published in Distributed Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0022149

Mathematics Subject Classification ID

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

Recommendations

• On optimal broadcasting in faulty hypercubes
• Reliable broadcasting in hypercubes with random link and node failures
• Fault—tolerant hypercube broadcasting via information dispersal
• Optimal broadcasting in hypercubes with dynamic faults
• scientific article; zbMATH DE number 1138357
• FAST BROADCASTING WITH BYZANTINE FAULTS
• Reliable broadcast in dynamic networks with locally bounded Byzantine failures
• Broadcast using certified propagation algorithm in presence of Byzantine faults
• On the Runtime and Robustness of Randomized Broadcasting

Cites work

• A survey of gossiping and broadcasting in communication networks
• Broadcasting in a hypercube when some calls fail
• Broadcasting with random faults
• Fault—tolerant hypercube broadcasting via information dispersal
• Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults
• Optimal communication in networks with randomly distributed byzantine faults
• Reliable communication in networks with Byzantine link failures
• Sparse networks supporting efficient reliable broadcasting

Cited in

(11)

• Efficient broadcasting with linearly bounded faults
• A note on optimal time broadcast in faulty hypercubes
• Broadcast using certified propagation algorithm in presence of Byzantine faults
• Broadcasting in hypercubes and star graphs with dynamic faults.
• A fully decentralized and oblivious multi-node broadcast algorithm in hypercubes
• Tolerating Random Byzantine Failures in an Unbounded Network
• scientific article; zbMATH DE number 1420908 (Why is no real title available?)
• scientific article; zbMATH DE number 7318978 (Why is no real title available?)
• Feasibility and complexity of broadcasting with random transmission failures
• Reliable broadcast in dynamic networks with locally bounded Byzantine failures
• Independent spanning trees of product graphs

This page was built for publication: Broadcasting in hypercubes with randomly distributed Byzantine faults

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