On fractional dynamic faults with thresholds

DOI10.1016/j.tcs.2008.02.008zbMath1147.68405OpenAlexW4210459942MaRDI QIDQ930907

Rastislav Královič, Nicola Santoro, Richard Královič, Stefan Dobrev

Publication date: 24 June 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.02.008

zbMATH Keywords

distributed systemsfault tolerancebroadcastingdynamic faults

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Computing input multiplicity in anonymous synchronous networks with dynamic faults
• Broadcasting in a hypercube when some calls fail
• Minimum time broadcast in faulty star networks
• Dynamic faults have small effect on broadcasting in hypercubes.
• Optimal broadcasting in hypercubes with dynamic faults
• Communication-efficient broadcasting in complete networks with dynamic faults
• Agreement in synchronous networks with ubiquitous faults
• Reliable Broadcasting in Logarithmic Time with Byzantine Link Failures
• Impossibility of distributed consensus with one faulty process
• Sense of direction: Definitions, properties, and classes
• Feasibility and complexity of broadcasting with random transmission failures
• Broadcasting in synchronous networks with dynamic faults

This page was built for publication: On fractional dynamic faults with thresholds