Consensus vs. Broadcast in Communication Networks with Arbitrary Mobile Omission Faults

DOI10.1007/978-3-642-22212-2_4zbMath1362.68017OpenAlexW1853621894MaRDI QIDQ3088334

Joseph G. Peters, Emmanuel Godard

Publication date: 19 August 2011

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22212-2_4

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 (2)

A characterization of oblivious message adversaries for which consensus is solvable ⋮ A Characterization of Dynamic Networks Where Consensus Is Solvable

Cites Work

• Dynamic faults have small effect on broadcasting in hypercubes.
• Optimal broadcasting in hypercubes with dynamic faults
• The Heard-Of model: computing in distributed systems with benign faults
• Agreement in synchronous networks with ubiquitous faults
• A Layered Analysis of Consensus
• Impossibility Results and Lower Bounds for Consensus under Link Failures
• Reaching Agreement in the Presence of Faults
• Unnamed Item

This page was built for publication: Consensus vs. Broadcast in Communication Networks with Arbitrary Mobile Omission Faults