Boots – shoes – and leggings
Patent
1983-08-31
1985-07-23
Zache, Raulfe B.
Boots, shoes, and leggings
G06F 104
Patent
active
045311854
ABSTRACT:
A method for synchronizing clocks in a distributed computing system in the presence of faults. The condition to be renewed guarantees that all clocks of correct processors never deviate by more than some maximum amount. This condition is achieved by periodically resynchronizing the clocks so that the correct clocks do not deviate by more than some minimum deviation. In the process of resynchronization, a correct clock is never adjusted by more than a maximum amount during a period and it is never set back.
The method requires that there is a previously agreed upon ordered list of all participants. At a specified time in the period, the first processor on the list attempts to synchronize all to its clock. The result of this is either a synchronization of all correct processors and their clocks to be within the desired tolerance or an agreement among all other correct processors that the first node on the list has failed. If the first fails, then the second tries and so on. Assuming at most f faulty components then one of the first f+1 attempts must succeed.
REFERENCES:
patent: 3400371 (1968-09-01), Amdahl et al.
patent: 3602900 (1971-08-01), Delaigue et al.
patent: 3940743 (1976-02-01), Fitzgerald
patent: 4223380 (1980-09-01), Antonaccio et al.
Dolev et al., "A Method for Achieving Multiple Processor Agreement Optimized for No Faults", U.S. application Ser. No. 06/485,573, filed 4/18/83.
Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System", 21 CACM, pp. 558-565, Jul. 1978.
Lamport et al., "Synchronizing Clocks in the Presence of Faults", SRI Technical Reports, 7/13/81.
Rivest et al., "A Method for Obtaining Digital Signatures and Public-key Cryptosystems", CACM, vol. 21, No. 2, pp. 120-126, Feb. 1978.
Halpern Joseph Y.
Simons Barbara B.
Strong Hovey R.
Brodie R. Bruce
International Business Machines - Corporation
Zache Raulfe B.
LandOfFree
Centralized synchronization of clocks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Centralized synchronization of clocks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Centralized synchronization of clocks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-636927