F. Cristian and F. Shmuck: Continuous Clock Amortization Need not Affect the Precision of a Clock Synchronization Algorithm, IBM Research Report RJ7290, January 1990.  Home/Search   Document Not in Database   Summary   Related Articles

....that elapses between events which occur on distinct processors. A logical clock is maintained by periodically computing an adjustment function for a hardware clock. We refer the reader to discussions of various methods for maintaining smooth logical clocks by amortizing adjustments in [DHSS] and [CS]. One of our main objectives was to design a protocol that is practical . Such a protocol should work in the presence of events that are reasonably likely to occur, e.g. processor crashes and joins, message losses or delays in communications or processing) yet be simple enough to be ....

.... the same time as a logical clock which currently shows time T (assuming that the clocks run at roughly the same speed) Such an adjustment can be implemented either by bumping the local clock to T, or by slightly increasing the speed of the local clock so as to catch up with the remote clock [C] [CS]. The operation C.read reads the current value displayed by C. The operation C.duration(T:Time) used to measure time intervals, reads the number of time units elapsed between a previous time T and the present time. The Timer data type has a unique operation set(T:Time) If TP is a Timer ....

F. Cristian and F. Shmuck: Continuous Clock Amortization Need not Affect the Precision of a Clock Synchronization Algorithm, IBM Research Report RJ7290, January 1990.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC