Browse Prior Art Database

Probabilistic Clock Synchronization

IP.com Disclosure Number: IPCOM000057781D
Original Publication Date: 1988-Jul-01
Included in the Prior Art Database: 2005-Feb-15

Publishing Venue

IBM

Related People

Authors:
Cristian, F [+details]

Abstract

A protocol for synchronizing the clock of a slave processor with the clock of a master processor is described. To synchronize with a master M, a slave S sends a query message "time?" to M. When the master receives the query, it responds "time="T, where T is the time displayed on its clock. Let min be the minimum message delay between processors, U>min be a constant, t be the local time when S sent its request, t' be the local time when S received M's reply, and d be half of the round trip delay measured on the clock of S; that is, 2d=t'-t. If d