Publication
Journal of Complexity
Paper

Optimal precision in the presence of uncertainty

View publication

Abstract

We consider the problem of achieving coordinated actions in a real-time distributed system. In particular, we consider how closely (in terms of real time) processors can be guaranteed to perform a particular action, in a system where message transmission is guaranteed, but there is some uncertainty in message transmission time. We present an algorithm to achieve optimal precision in arbitrary networks. In networks where clocks run at the rate of real time, the optimal precision achievable in a network is exactly how tightly clocks can be guaranteed to be synchronized. © 1985.

Date

01 Jan 1985

Publication

Journal of Complexity

Authors

Topics

Share