A new parameter for a broadcast algorithm with locally bounded Byzantine faults

DOI10.1016/J.IPL.2010.04.003MaRDI QIDQ763544zbMATH OpenOpenAlexFDO

Authors Akira Ichimura, Maiko Shigeno

Publication date 12 March 2012

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

Full work available at URL https://tsukuba.repo.nii.ac.jp/?action=repository_action_common_download&item_id=19876&item_no=1&attribute_id=17&file_no=1

zbMATH Keywords

graph algorithmbroadcastingfault toleranceByzantine faultsMA ordering

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Broadcast using certified propagation algorithm in presence of Byzantine faults
• Reliable broadcast with respect to topology knowledge
• Reliable broadcast with respect to topology knowledge
• FAST BROADCASTING WITH BYZANTINE FAULTS
• Reliable Broadcast Tolerating Byzantine Faults in a Message-Bounded Radio Network

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Algorithmic Aspects of Graph Connectivity
• Broadcast in radio networks tolerating Byzantine adversarial behavior
• Broadcasting with locally bounded byzantine faults
• Fault-tolerant broadcasting and gossiping in communication networks

Cited in

(6)

• Broadcast using certified propagation algorithm in presence of Byzantine faults
• Consensus of second-order multi-agent systems in the presence of locally bounded faults
• Resilient distributed averaging: adversary detection and topological insights
• Consensus of discrete-time multi-agent systems with adversaries and time delays
• Round-efficient Byzantine broadcast under strongly adaptive and majority corruptions
• Reliable broadcast with respect to topology knowledge

This page was built for publication: A new parameter for a broadcast algorithm with locally bounded Byzantine faults

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