Simulating Synchrony
Hagit Attiya, Jennifer Welch · Distributed Computing · 2004
This chapter shows how a small modification to logical clocks can provide the illusion of synchronous processors in a system with asynchronous processors, when message delays are asynchronous. It also describes how to simulate a system with synchronous processors and message delays, in a totally asynchronous system, with an algorithm called a synchronizer. Application of the synchronizer to the breadth-first search problem is given. A limitation of such simulations is given with regard to the session problem.