Skip to main content


eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item:
Title: (Almost) No Cost Clock Synchronization
Authors: Babaoglu, Ozalp
Drummond, Rogerio
Keywords: computer science
technical report
Issue Date: Dec-1986
Publisher: Cornell University
Abstract: We show how synchronized clocks can be realized in a distributed system as a byproduct of a common communication paradigm where processors periodically perform broadcasts. Our approach decouples the precision concern-limiting how much correct clocks can differ from each other-and the accuracy concern-limiting how much any correct clock can differ from real time-of clock synchronization. Given a system that guarantees only precision, we develop a protocol whereby high accuracy can be achieved on demand. In this manner, the "lazy" protocol we obtain incurs the cost of high accuracy only when needed while keeping the basic synchronization procedure extremely simple and cheap.
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
86-791.pdf2.73 MBAdobe PDFView/Open
86-791.ps512.48 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.


© 2014 Cornell University Library Contact Us