摘要: We address the problem of how to integrate fault-tolerant external and internal clock synchronization. In this paper we propose a new external/internal synchronization algorithm which provides both for as long majority reference time servers (servers with access time) stay correct. When half or more are faulty, degrades algorithm. prove that at least 2 F+1 necessary achieving when up F can suffer arbitrary failures, thus proposed maximum fault-tolerance. also derive lower bounds best deviation achievable in standard mode drift rate degraded mode. Our is optimal respect these two bounds: (1) mode, (2) clocks
springer.com
acm.org
sci-hub.se 参考文章(12)
Wilhelm Ochsenreiter, Hermann Kopetz, Interval Measurements in Distributed Real Time Systems. international conference on distributed computing systems. pp. 292- 298 ,(1987)
Fred B. Schneider, Understanding Protocols for Byzantine Clock Synchronization Cornell University. ,(1987)
Frank Schmuck, Flaviu Cristian, Continuous clock amortization need not affect the precision of a clock synchronization algorithm principles of distributed computing. pp. 133- 143 ,(1990) , 10.1145/93385.93411
Christof Fetzer, Flaviu Cristian, Lower bounds for convergence function based clock synchronization principles of distributed computing. pp. 137- 143 ,(1995) , 10.1145/224964.224980
Flaviu Cristian, Bob Dancey, Jon Dehn, Fault-tolerance in the advanced automation system acm sigops european workshop. pp. 6- 17 ,(1990) , 10.1145/504136.504156
Danny Dolev, Joseph Y. Halpern, H.Raymond Strong, On the possibility and impossibility of achieving clock synchronization Journal of Computer and System Sciences. ,vol. 32, pp. 230- 250 ,(1986) , 10.1016/0022-0000(86)90028-0
U. Schmid, Synchronized UTC for Distributed Real-Time Systems IFAC Proceedings Volumes. ,vol. 27, pp. 101- 107 ,(1994) , 10.1016/S1474-6670(17)45974-X
Paulo Verissimo, Luis Rodrigues, Antonio Casimiro, None, CesiumSpray>: a Precise and Accurate Global Time Servicefor Large-scale Systems Real-time Systems. ,vol. 12, pp. 243- 294 ,(1997) , 10.1023/A:1007949113722
Flaviu Cristian, Probabilistic clock synchronization Distributed Computing. ,vol. 3, pp. 146- 158 ,(1989) , 10.1007/BF01784024
H. Kopetz, A. Kruger, D. Millinger, A. Schedl, A synchronization strategy for a time-triggered multicluster real-time system symposium on reliable distributed systems. pp. 154- 161 ,(1995) , 10.1109/RELDIS.1995.526223