Using knowledge to optimally achieve coordination in distributed systems

DOI10.1016/S0304-3975(98)00236-9zbMATH Open0916.68010OpenAlexW2054383044MaRDI QIDQ1292424FDOQ1292424

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

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

zbMATH Keywords

common knowledgeknowledgeoptimal algorithmsdistributed coordinationoptimum algorithms

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Impossibility of distributed consensus with one faulty process
• Reaching Agreement in the Presence of Faults
• Knowledge and common knowledge in a distributed environment
• A lower bound for the time to assure interactive consistency
• Automatically increasing the fault-tolerance of distributed algorithms
• Programming simultaneous actions using common knowledge
• Knowledge and common knowledge in a Byzantine environment: Crash failures
• Title not available (Why is that?)
• Common knowledge and consistent simultaneous coordination
• A characterization of eventual Byzantine agreement
• The possibility and the complexity of achieving fault-tolerant coordination

Cited In (8)

• Title not available (Why is that?)
• 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)