O'Reilly logo

Distributed Algorithms by Nancy A. Lynch

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required