The timed asynchronous distributed system model

We propose a formal definition for the timed asynchronous distributed system model. We present extensive measurements of actual message and process scheduling delays and hardware clock drifts. These measurements confirm that this model adequately describes current distributed systems such as a network of workstations. We also give an explanation of why practically needed services, such as consensus or leader election, which are not implementable in the time-free model, are implementable in the timed asynchronous system model.

# Distributed systems and fault tolerance # Computer Science # Formal Methods in Verification # Network Time Synchronization Technologies

Flaviu Cristian, Christof W. Fetzer (1999). "The timed asynchronous distributed system model". IEEE Transactions on Parallel and Distributed Systems. https://doi.org/10.1109/71.774912