Chapter 18 Logical Time
In this chapter we present the third of our major methods for simplifying the job of programming an asynchronous network: the introduction of a notion of logical time. In our asynchronous network model, there is no built-in notion of real time. It is, however, possible to impose a notion of logical time by means of special protocols. Logical time can sometimes be used in place of real time, in cases where the users of the system do not care about the relative order of events that occur at different network locations.
18.1 Logical Time for Asynchronous Networks
The basic idea is for every event of an execution of an asynchronous network system A to be assigned a “logical time,” which is an element of some fixed totally ...
Get Distributed Algorithms now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
