Interval-based Clock Synchronization

Real-Time Systems

Volumn 12, Issue 2, 1997, Pages 173-228

  Schmid, Ulrich ^a   Schossmaier, Klaus ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Accuracy intervals; Clock granularity; Continuous amortization; Convergence functions; External clock synchronization; Fault tolerant distributed real time systems; Generic precision analysis; Universal time coordinated (UTC)

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC CLOCKS; FAULT TOLERANT COMPUTER SYSTEMS; SYNCHRONIZATION; TIME MEASUREMENT; TIMING CIRCUITS;

ACCURACY INTERVALS; CLOCK GRANULARITY; CONTINUOUS AMORTIZATION; EXTERNAL CLOCK SYNCHRONIZATION; GENERIC PRECISION ANALYSIS; UNIVERSAL TIME COORDINATED (UTC) SYSTEMS;

REAL TIME SYSTEMS;

EID: 0031103699     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007957901560     Document Type: Article

References (27)

1. Azadmanesh, M.H. and Kieckhafer, R.M. 1996. New Hybrid Fault Models for Asynchronous Approximate Agreement. To appear in IEEE Transactions on Computers.
2. Cristian, F. 1989. Probabilistic Clock Synchronization. Distributed Computing. 3: 146-158.
3. Dana, P.H. 1996. Global Positioning System (GPS) Time Dissemination for Real-Time Applications. Real-Time Systems. 12: 9-40.
4. Knuth, D.E. 1973. The Art of Computer Programming: Fundamental Algorithms, Vol. 1, 2nd ed. Reading, MA: Addison Wesley.
5. Kopetz, H. and Ochsenreiter, W. 1987. Clock Synchronization in Distributed Real-Time Systems. IEEE Transactions on Computers. C-36(8): 933-940.
6. Lamport, L. 1987. Synchronizing Time Servers. Technical Report Digital System Research Center. 18: 1-33.
7. Liskov, B. 1993. Practical uses of synchronized clocks in distributed systems. Distributed Computing 6: 211-219.
8. Lundelius-Welch, J. and Lynch, N. 1988. A New Fault-Tolerant Algorithm for Clock Synchronization. Information and Computation. 77(1): 1-36.
9. Marzullo, K. 1984. Maintaining the Time in a Distributed System: An Example of a Loosely-Coupled Distributed Service. Ph.D. thesis, Dept. of Electrical Engineering, Stanford University.
10. Marzullo, K. 1990. Tolerating Failures of Continuous-Valued Sensors. ACM Transactions on Computer Systems. 8(4): 284-304.
11. Marzullo, K. and Owicki, S. 1983. Maintaining the Time in a Distributed System. ACM Operating System Review. 19(3): 44-54.
12. Mills, D.L. 1991. Internet Time Synchronization: The Network Time Protocol. IEEE Transactions on Communications. 39(10): 1482-1493.
13. Mills, D.L. 1995. Improved Algorithms for Synchronizing Computer Network Clocks. IEEE Trans. Networks, pp. 245-254.
14. OSF. 1992. Introduction to OSF DCE, Englewood Cliffs, NJ: Prentice Hall.
15. Schneider, F.B. 1986. A Paradigm for Reliable Clock Synchronization. Proc. Advanced Seminar of Local Area Networks, Bandol, France, pp. 85-104.
16. Schneider, F.B. 1987. Understanding Protocols for Byzantine Clock Synchronization. Technical Report, pp. 87-859. Dept. Computer Science, Cornell University.
17. Schmid, U. 1994. Synchronized UTC for Distributed Real-Time Systems. Proc. IFAC Workshop on Real-Time Programming WRTP'94, Lake Reichenau/Germany, pp. 101-107.
18. Schmid, U. 1995. Synchronized Universal Time Coordinated for Distributed Real-Time Systems. Control Engineering Practice. 3(6): 877-884. (Reprint of (Schmid, 1994)).
19. Schmid, U. 1996. Orthogonal Accuracy Clock Synchronization, (manuscript).
20. Schmid, U. and Pusterhofer, A. 1995. SSCMP: The Sequenced Synchronized Clock Message Protocol. Computer Networks and ISDN Systems. 27: 1615-1632.
21. Schmuck, F. and Cristian, F. 1990. Continuous Clock Amortization Need Not Affect the Precision of a Clock Synchronization Algorithm. 9th ACM Symposium on Principles of Distributed Computing, pp. 133-143.
22. Schossmaier, K. and Schmid, U. 1995. UTCSU Functional Specification. Technical Report, Dept. of Automation, Technical University of Vienna, no. 183/1-56.
23. Schossmaier, K., Schmid, U., Horauer, M., and Loy, D. 1996. Specification and Implementation of the Universal Time Coordinated Synchronization Unit (UTCSU). Real-Time Systems. 12(3).
24. Schwabl, W. 1988. Der Einfluß zufälliger und systematischer Fehler auf die Uhrensynchronisation in verteilten Echtzeitsystemen. Dissertation an der Technisch-Naturwissenschaftlichen Fakultät, Technical University of Vienna.
25. Simons, B., Lundelius-Welch, L., and Lynch, N. 1990. An Overview of Clock Synchronization, in B. Simons, A. Spector (eds.): Fault-Tolerant Distributed Computing, Springer Lecture Notes on Computer Science 448, pp. 84-96.
26. Thambidurai, P.M. and Park, Y.K. 1988. Interactive Consistency with Multiple Failure Modes. Proc. 7th Reliable Distributed Systems Symposium.
27. Yang, Z. and Marsland, T.A. 1993. Annotated Bibliography on Global States and Times in Distributed Systems. ACM SIGOPS Operating Systems Review, pp. 55-72.