This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
An Overview of Clock Synchronization Algorithms and their Uses in Aerospace and Automotive Systems
Technical Paper
2013-36-0541
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
Current systems such as satellites, aircrafts, automobiles, turbines, power controls and traffic controls are becoming increasingly complex and/or highly integrated as prescribed by the SAE-ARP-4754a Standard. Such systems operate in a real time distributed environment which frequently requires a common knowledge of time among different devices, levels and granularities. So, temporal correctness is mostly needed, besides logical correctness. It can be achieved by hardware clocks and devices, software clocks and algorithms, or both, to avoid or tolerate, within appropriate margins, the time faults or failures that may occur in aerospace and automotive systems. This paper presents an overview of clock synchronization algorithms and their uses in aerospace and automotive systems. It is based on a review of the literature, discussion and comparison of some clock synchronization algorithms with different policies. The comparison of clock synchronization algorithms is made considering the most common time faults and failures that may occur in aerospace and automotive systems. This intends to help the designer to choose clock synchronization algorithms suitable for time synchronization of aerospace and automotive systems.
Recommended Content
Authors
Citation
de Oliveira Junior, E. and de Oliveira e Souza, M., "An Overview of Clock Synchronization Algorithms and their Uses in Aerospace and Automotive Systems," SAE Technical Paper 2013-36-0541, 2013, https://doi.org/10.4271/2013-36-0541.Also In
References
- SAE Certification Considerations for Highly-Integrated or Complex Aircraft Systems Aerospace Recommended Practice ARP-4754a SAE Dec. 2010
- Kopetz , H. Sparse Time Versus Dense Time in Distributed Real-Time Systems Distributed Computing Systems, 1992., Proceedings of the 12th International Conference on 460 467 9 12 Jun 1992
- Gaderer , G. ; Rinaldi , S. ; Kero , N. Master Failures in the Precision Time Protocol Precision Clock Synchronization for Measurement, Control and Communication, 2008. ISPCS 2008. IEEE International Symposium on 59 64 22 26 Sept. 2008 10.1109/ISPCS.2008.4659214
- Anceaume , E. ; Puaut , I. Performance evaluation of clock synchronization algorithms Technical Report N3526 Unite de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu 35042 Rennes Cedex, France 1998
- Lundelius , J. and Lynch , N. A New Fault-Tolerant Algorithm for Clock Synchronization Third Annual ACM Symposium on Principles of Distributed Computing Vancouver, Canada 1984
- 1588-2008 - IEEE Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems
- Cristian , F. Probabilistic clock synchronization Distributed Computing 3 146 158 1989
- Varnum , F. B. Kalman Filtering with a Two-State Clock Model 15th Annual Precise Time and Time Interval (PTTI) Application and Planning Meeting Washington, USA 1983
- Oliveira Junior , E. M. Study of FTM, FTA and Kalman Filter (KF) Algorithms for the Clock Synchronization and their Influences on a Control System Dissertation Space Mechanics and Control Department, National Institute for Space Research - INPE São José dos Campos, Brazil 2010
- Butler , R. A survey of provably correct fault-tolerant clock synchronization techniques NASA Technical Memorandum 100553 Feb. 1988
- Anceaume , E. ; Puaut , I. A Taxonomy of Clock Synchronization Algorithms Publication internet N1103 Unite de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu 35042 Rennes Cedex, France 1997
- Cristian , F. ; Aghili , H. ; Strong , R. Clock synchronization in the presence of omission and performance failures, and processors joins Proc. of 16th International Symposium on Fault-Tolerant Computing Systems Jul. 1986
- Halpern , J. Y. ; Strong , H. R. ; Simons , B. B. , Dolev , D. Fault-tolerant clock synchronization Proc. of 3rd International Symposium on Principles of Distributed Computing 89 102 1984
- Srikanth , T. K. ; Toueg , S. Optimal clock synchronization Journal of the ACM Jul. 1987
- Lamport , L. ; Melliar-Smith , P. M. Synchronizing Clocks in the Presence of Faults Journal of the ACM 32 1 52 78 Jan. 1985
- Verissimo , P. ; Casimiro , A. ; Rodrigues , L. Cesiumspray: a precise and accurate global time service for large scale systems Journal of Real-Time Systems 1997
- Pfluegl , M. J. ; Blough , D. M. A new and improved algorithm for fault-tolerant clock synchronization Journal of Parallel and Distributed Computing 1995
- Gusella , R. ; Zatti , S. An election algorithm for a distributed clock synchronization program Proc. of 6th International Conference on Distributed Computing Systems 1986
- Mahaney , S. R. ; Schneider , F. B. Inexact agreement: Accuracy, precision and graceful degradation Proc. of 4th International Symposium on Principles of Distributed Computing Aug. 1985
- Fetzer , C. ; Cristian , F. Lower bounds for function based clock synchronization Proc. of 14th International Symposium on Principles of Distributed Computing Aug. 1995
- Fetzer , C. ; Cristian , F. Integrating external and internal clock synchronization Journal of Real-Time Systems 1997
- Marzullo , K. ; Owicki , S. Maintaining the time in a distributed system Proc. of 2nd International Symposium on Principles of Distributed Computing 1983
- Olson , A. ; Shin , K. G. Fault-tolerant clock synchronization in large multi-computer systems IEEE Transactions on Parallel and Distributed Systems 1994
- Arvind , K. Probabilistic clock synchronization in distributed systems IEEE Transactions on Parallel and Distributed Systems May 1994
- National Instruments White Paper Introduction to Distributed Clock Synchronization and the IEEE 1588 - Precision Time Protocol http://www.ni.com/whitepaper/2822/en Fev. 2013 01 05 2013
- Lundelius , L. ; Lynch , N. An upper and lower bound for clock synchronization Inform Control 62 190 204 1984
- Oliveira Junior , E. M. ; Souza , M. L. O. The Effects of Initial Offset Errors on Clock Synchronization of Networked Control Systems SAE Brasil Congress São Paulo, Brazil 2010
- Ohlin , M. ; Henriksson , D. ; Cervin , A. TrueTime 1.5 - Reference Manual Department of Automatic Control, Lund University Sweden Jan. 2007