Clock Synchronization in Distributed Real-time Systems

IEEE Transactions on Computers

Volumn C-36, Issue 8, 1987, Pages 933-940

  Kopetz, Hermann ^a   Ochsenreiter, Wilhelm ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Distributed realtime systems; external synchronization; fault tolerant clock synchronization; internal synchronization; synchronization accuracy; VLSI clock

Indexed keywords

INTEGRATED CIRCUITS, VLSI; TIME MEASUREMENT - SYNCHRONIZATION;

0ISTRIBUTED REAL-TIME SYSTEMS; CLOCK SYNCHRONIZATION; FAULT-TOLERANT GLOBAL TIME; LOCAL, GLOBAL, AND EXTERNAL TIME MEASUREMENTS;

COMPUTER SYSTEMS, DIGITAL;

EID: 0023400323     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1987.5009516     Document Type: Article

References (17)

1. J.F. Allen. “Maintaining knowledge about temporal intervals,” Commun. /Iss. Comput. Mach., vol. 26, no. 11, 1983.
2. K. Marzullo and S. Owicki, “Maintaining time in a distributed system,” in Proc. Second ACM Symp. Principles Distributed Comput., Canada, Aug. 1983. pp. 295–305.
3. The Astronomical Almanac for 1984, Washington, 1984.
4. F. Cristian, H. Aghili. and R. Strong, “Clock synchronization in the presence of omission and performance faults, and processor joins.” in Proc. FTCS 16, Vienna, Austria, July 1986, pp. 218–223.
5. Austria Mikrosysteme International, S65C60 Datasheet, June 1986.
6. D. Dolev, N.A. Lynch, S.S. Pinter. E.W. Stark, and W.E. Weihl, “Reaching approximate agreement in the presence of faults,” in Proc. Third Symp. Reliability Distributed Software Database Syst., Oct. 1983, pp. 145–154.
7. H. Kopetz, “Accuracy of time measurement in distributed real time systems,” in Proc. Fifth Symp. Reliability Distributed Software Database Syst., Los Angeles, CA, 1986. pp. 35–41.
8. L. Lamport. “Time, clocks and the ordering of events in a distributed system,” Commun. Ass. Comput. Mach., vol. 21, pp. 558–565. July 1978.
9. L. Lamport and P.M. Melliar Smith, “Synchronizing clocks in the presence of faults,” J. Ass. Comput. Mach., vol. 32. pp. 52–78. Jan. 1985.
10. J. Lundelius and N. Lynch. “A new fault-tolerant algorithm for clock synchronization,” in Proc. Third ACM SIGACT-SIGOPS Symp. Principles Distributed Comput., Vancouver, Canada, Aug. 1984, pp. 75–88.
11. S.R. Mahaney and F.B. Schneider, “Inexact agreement: Accuracy, precision and graceful degradation,” in Proc. Fourth ACM SIGACT-SIGOPS Symp. Principles Distributed Comput., Minaki, Ont., Canada, pp. 237–249, Aug. 1985.
12. F.B. Schneider, “A paradigm for reliable clock synchronization,” in Proc. Advanced Seminar Real Time Local Area Network, Apr. 1986. pp. 85–104.
13. J. Halpern, B. Simons, and H.R. Strong, “Decentralized synchronization of clocks,” U.S. Patent 4 584 643. Apr. 22, 1986.
14. T.B. Smith, “Fault tolerant clocking systems,” in Proc. FTCS 11, Portland, June 1981, pp. 262–264.
15. K.G. Shin and P. Ramanathan, “Synchronization of a large clock network in the presence of malicious faults,” in Proc. IEEE RealTime Syst. Symp., Dec. 1985, pp. 13–24.
16. W.M. Daly, A.L. Hopkins, J.F. McKenna, Jr., and J.F. McKenna, “A fault tolerant clocking system,” in Proc. FTCS 3, Palo Alto, CA, June 1973, Cat. 73CH0772–4C.
17. J.H. Wensley, L. Lamport, J. Goldberg, M.W. Green, K.N. Levitt, P.M. Melliar-Smith, R.E. Shostak, and C.B. Weinstock, “SIFT: Design and analysis of a fault-tolerant computer for aircraft control,” Proc. IEEE, vol. 66Oct. 1978.