Optimal precision in the presence of uncertainty

DOI10.1016/0885-064X(85)90010-XzbMath0598.68033OpenAlexW2002265055MaRDI QIDQ1079953

Ashfaq A. Munshi, Joseph Y. Halpern, Nimrod Megiddo

Publication date: 1985

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0885-064x(85)90010-x

zbMATH Keywords

networkssynchronizationprocessorsclocksreal-time distributed systemmessage transmission

Mathematics Subject Classification ID

Theory of operating systems (68N25)

Related Items (9)

Gradient clock synchronization ⋮ Compositional semantics for real-time distributed computing ⋮ A clock synchronization problem with random delays ⋮ Reconciling fault-tolerant distributed computing and systems-on-chip ⋮ Hundreds of impossibility results for distributed computing ⋮ Clock synchronization and the power of broadcasting ⋮ Linearizable read/write objects ⋮ Common knowledge revisited ⋮ Closed form bounds for clock synchronization under simple uncertainty assumptions

Cites Work

• Unnamed Item
• A characterization of the minimum cycle mean in a digraph
• An upper and lower bound for clock synchronization
• The Distributed Firing Squad Problem

This page was built for publication: Optimal precision in the presence of uncertainty