Understanding Protocols for Byzantine Clock Synchronization
dc.contributor.author | Schneider, Fred B. | en_US |
dc.date.accessioned | 2007-04-23T17:21:33Z | |
dc.date.available | 2007-04-23T17:21:33Z | |
dc.date.issued | 1987-08 | en_US |
dc.description.abstract | All published fault-tolerant clock synchronization protocols are shown to result from refining a single paradigm. This allows the different clock synchronization protocols to be compared and permits presentation of a single correctness analysis that holds for all. The paradigm is based on a reliable time source that periodically causes events; detection of such an event causes a processor to reset its clock. In a distributed system, the reliable time source can be approximated by combining the values of processor clocks using a generalization of a "fault-tolerant average", called a convergence function. The performance of a clock synchronization protocol based on our paradigm can be quantified in terms of the two parameters that characterize the behavior of the convergence function used: accuracy and precision. | en_US |
dc.format.extent | 3029478 bytes | |
dc.format.extent | 735995 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | application/postscript | |
dc.identifier.citation | http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR87-859 | en_US |
dc.identifier.uri | https://hdl.handle.net/1813/6699 | |
dc.language.iso | en_US | en_US |
dc.publisher | Cornell University | en_US |
dc.subject | computer science | en_US |
dc.subject | technical report | en_US |
dc.title | Understanding Protocols for Byzantine Clock Synchronization | en_US |
dc.type | technical report | en_US |