No Double Discount: Condition-Based Simultaneity Yields Limited Gain

DOI10.1007/978-3-540-87779-0_29MaRDI QIDQ3540247zbMATH OpenOpenAlexFDO

Authors Yoram Moses, Michel Raynal

Publication date 20 November 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00293649/file/PI-1898.pdf

Mathematics Subject Classification ID

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

Recommendations

• No double discount: condition-based simultaneity yields limited gain
• Synchronous condition-based consensus
• The Synchronous Condition-Based Consensus Hierarchy
• Using conditions to expedite consensus in synchronous distributed systems
• Condition-based consensus in synchronous systems

Cites work

• A layered analysis of consensus
• Asynchronous Agreement and Its Relation with Error-Correcting Codes
• Conditions on input vectors for consensus solvability in asynchronous distributed systems
• Continuous consensus via common knowledge
• Early stopping in Byzantine agreement
• Impossibility of distributed consensus with one faulty process
• Knowledge and common knowledge in a Byzantine environment: Crash failures
• Knowledge and common knowledge in a distributed environment
• No Double Discount: Condition-Based Simultaneity Yields Limited Gain
• Programming simultaneous actions using common knowledge
• Reaching Agreement in the Presence of Faults
• Synchronous condition-based consensus

Cited in

(3)

• No double discount: condition-based simultaneity yields limited gain
• Transforming worst-case optimal solutions for simultaneous tasks into all-case optimal solutions
• No Double Discount: Condition-Based Simultaneity Yields Limited Gain

This page was built for publication: No Double Discount: Condition-Based Simultaneity Yields Limited Gain

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