Broadcasting with locally bounded byzantine faults

DOI10.1016/j.ipl.2004.10.007zbMath1173.68390OpenAlexW2094285453MaRDI QIDQ835004

Andrzej Pelc, David Peleg

Publication date: 27 August 2009

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

Full work available at URL: https://doi.org/10.1016/j.ipl.2004.10.007

zbMATH Keywords

algorithmsfault tolerancedistributed computingbroadcastbyzantine faults

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (13)

The Byzantine Generals Problem in Generic and Wireless Networks ⋮ Reliable broadcast with respect to topology knowledge ⋮ Cooperative distributed state estimation: resilient topologies against smart spoofers ⋮ Byzantine-resilient distributed observers for LTI systems ⋮ Distributed CONGEST Algorithms against Mobile Adversaries ⋮ Sleeping on the job: energy-efficient and robust broadcast for radio networks ⋮ Constant-Space Localized Byzantine Consensus ⋮ Consensus of discrete-time multi-agent systems with adversaries and time delays ⋮ Deterministic Models of Communication Faults ⋮ Broadcast using certified propagation algorithm in presence of Byzantine faults ⋮ Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks ⋮ A new parameter for a broadcast algorithm with locally bounded Byzantine faults ⋮ Time-Efficient Broadcast in Radio Networks

Cites Work

• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Fault-Tolerant Broadcasting in Radio Networks
• Reliable Broadcasting in Logarithmic Time with Byzantine Link Failures
• The Byzantine generals strike again
• Optimal communication in networks with randomly distributed byzantine faults
• Information dissemination in distributed systems with faulty units
• Broadcast in radio networks tolerating byzantine adversarial behavior
• Fault-tolerant broadcasting and gossiping in communication networks

This page was built for publication: Broadcasting with locally bounded byzantine faults