The Real-time Cost of Timing Uncertainty: Consensus and Failure Detection

Abstract

In real distributed systems, processes may have only inexact information about the amount of real time needed for primitive operations such as process steps. This thesis studies the effect of this timing uncertainty on the real-time behavior of distributed systems.