期刊名称：International Journal of Computer Science and Information Technologies
电子版ISSN：0975-9646
出版年度：2013
卷号：4
期号：3
页码：457-460
出版社：TechScience Publications
摘要：Computer technology has advanced at a fast and steady rate during recent years. Improvements in VLSI technology and processor architecture have resulted in microprocessors with performance/cost ratios that are several orders of magnitude greater than those available a decade ago. During the same period, and motivated by these advances, parallel computing evolved to become the leading direction towards teraflop-level performance. This paper presents and analyzes a clock synchronization algorithm which is probabilistic that can guarantee a much smaller bound on the clock skew than most existing algorithms. We also discuss the basics of clock synchronization physical clock, logical clock and synchronization algorithms. A closed-form expression that relates the probability of invalidity to the clock skew and the number of synchronization messages is also derived.
关键词：Clock synchronization; deterministic algorithm;distributed systems; master-slave scheme; probabilistic algorithm;probability of invalidity; time transmission protocol
