This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Design Approach for Self-Diagnosis of Fault-Tolerant Clock Synchronization
September 1989 (vol. 38 no. 9)
pp. 1337-1341
A general design approach for self-diagnosis of faulty clocking modules in a fault-tolerant clock synchronization (FTCS) system is presented. The approach is based on a statistical testing method. The major advantages are better self-stability control and lower overhead. The design methodology includes a self-diagnosis algorithm to transform a partially self-stabilizing clocking system into a s

[1] P. J. Bickel and K. A. Doksum,Mathematical Statistics: Basic Ideas and Selected Topics. San Francisco, CA: Holden-Day, 1977.
[2] E. Dijkstra, "Self-stabilizing systems in spite of distributed control,"Commun. ACM, vol. 17, pp. 643-644, 1974.
[3] D. Dolev, J. Halpern, and H. R. Strong, "On the possibility and impossibility of achieving clock synchronization," inProc. Sixteenth Annu. ACM Symp. Theory Comput., Apr. 1984, pp. 504-511.
[4] J.Y. Halpern et al., "Fault-Tolerant Clock Synchronization,"Proc. Third Ann. ACM Symp. Principles of Distributed Computing, ACM, New York, 1984, pp. 89-102.
[5] J. L. Hodges Jr. and E. L. Lehmann, "A complete table for the power of t-test,"Ann. Math. Statis., vol. 39, pp. 1629-1637, 1968.
[6] C. S. Holt and J. E. Smith, "Self-diagnosis in distributed systems,"IEEE Trans. Comput., vol. 34, pp. 19-32, 1985.
[7] J. G. Kuhl and S. M. Reddy, "Fault-tolerance considerations in large, multiple-processor systems,"IEEE Computer, vol. 19, no. 3, pp. 56-67, Mar. 1986.
[8] L. Lamport and P.M. Melliar-Smith, "Synchronizing Clocks in the Presence of Faults,"J. ACM, Vol. 32, No. 1, Jan. 1985, pp. 52-78.
[9] M. Lu, "Self-stabilization of fault-tolerant clock synchronization," Ph.D. dissertation, Univ. of Illinois, Chicago, 1987.
[10] A. Pages and M. Gondran,System Reliability. North Oxford: Academic, 1986.
[11] K. G. Shin and P. Ramanathan, "Diagnosis of processors with byzantine faults in a distributed computing system," inDig. Papers, FTCS-17, 1987.
[12] K. S. Trivedi, "Modeling and analysis of fault-tolerant systems," inProc. Int. Conf. Modeling Techniques Tools Perform. Analysis, Paris, France, May, 1984, pp. 463-484.

Index Terms:
design approach; self-diagnosis; fault-tolerant clock synchronization; faulty clocking modules; statistical testing method; self-stability control; self-diagnosis algorithm; self-stabilization; system availability; transformation overhead; clocks; fault tolerant computing; synchronisation.
Citation:
M. Lu, D. Zhang, T. Murata, "A Design Approach for Self-Diagnosis of Fault-Tolerant Clock Synchronization," IEEE Transactions on Computers, vol. 38, no. 9, pp. 1337-1341, Sept. 1989, doi:10.1109/12.29477
Usage of this product signifies your acceptance of the Terms of Use.