No Double Discount: Condition-Based Simultaneity Yields Limited Gain

DOI10.1007/978-3-540-87779-0_29zbMATH Open1161.68346OpenAlexW1570460444MaRDI QIDQ3540247FDOQ3540247

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

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

Mathematics Subject Classification ID

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

Cites Work

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

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)