Using knowledge to optimally achieve coordination in distributed systems

DOI10.1016/S0304-3975(98)00236-9MaRDI QIDQ1292424zbMATH OpenOpenAlexFDO

Authors Gil Neiger, Rida A. Bazzi

Publication date 21 June 1999

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

Full work available at URL https://doi.org/10.1016/s0304-3975(98)00236-9

zbMATH Keywords

common knowledgeknowledgeoptimal algorithmsdistributed coordinationoptimum algorithms

Mathematics Subject Classification ID

Knowledge representation (68T30) Network design and communication in computer systems (68M10)

Recommendations

• Knowledge based scheduling of distributed systems
• Modelling knowledge and action in distributed systems
• scientific article; zbMATH DE number 4085005
• Methods for knowledge based controlling of distributed systems
• Knowledge and common knowledge in a distributed environment
• On knowledge and communication complexity in distributed systems
• Distributed Intelligent Systems
• A knowledge-theoretic analysis of uniform distributed coordination and failure detectors

Cites work

• scientific article; zbMATH DE number 3819094 (Why is no real title available?)
• scientific article; zbMATH DE number 795590 (Why is no real title available?)
• A characterization of eventual Byzantine agreement
• A lower bound for the time to assure interactive consistency
• Automatically increasing the fault-tolerance of distributed algorithms
• Common knowledge and consistent simultaneous coordination
• 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
• Programming simultaneous actions using common knowledge
• Reaching Agreement in the Presence of Faults
• The possibility and the complexity of achieving fault-tolerant coordination

Cited in

(8)

• scientific article; zbMATH DE number 1947758 (Why is no real title available?)
• The complexity of almost-optimal simultaneous coordination
• Relating knowledge and coordinated action: the knowledge of preconditions principle
• Common knowledge and consistent simultaneous coordination
• Is knowledge curse or blessing in pure coordination problems?
• Knowledge-based programs
• The possibility and the complexity of achieving fault-tolerant coordination
• Continuous Consensus with Failures and Recoveries

This page was built for publication: Using knowledge to optimally achieve coordination in distributed systems

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