Time in Distributed System Models and Algorithms

P. VerĂ­ssimo and M. Raynal

This document is an extended version of: Time, clocks and temporal order, Advances In Distributed Systems, Part I- Distributed Algorithms, ESPRIT Broadcast, Springer-Verlag, 2000.


This chapter gives an account of recent advances with regard to both the analysis and the use of time in distributed systems models and algorithms. We discuss timed models for distributed systems, timing failures and timing failure detection, clock synchronisation and time services for large-scale settings, real-time causal delivery and temporal order, and protocols that in one way or the other take advantage from time.