Stability and Performance Analysis of Clock Synchronization in FlexRay


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


This paper presents a case study on the performance of a distributed clock synchronization algorithm used in FlexRay, a communication protocol designed to meet the requirements of dependable, fault-tolerant real-time applications. The FlexRay industry consortium drives forward the standardization of a fault-tolerant communication system for advanced automotive applications. In this case study we will analyze two different configurations for typical automotive applications by means of simulation. The focus of the simulation experiments is the assessment of performance and stability of the FlexRay clock synchronization algorithm in the presence of varying clock drift rates. For the analysis we will use SIDERA, a simulation model for time-triggered distributed systems.
Copyright © 2015 Praise Worthy Prize - All rights reserved.

Keywords


Clock Synchronization; Global Time; Time-Triggered Systems; Clock drift; Real-Time Communication Protocol

Full Text:

PDF


References


Hermann Kopetz and Günther Bauer, The Time-Triggered Architecture, Proceedings of the IEEE, Vol. 91, No. 1, pp. 112-126, 2003.
http://dx.doi.org/10.1109/jproc.2002.805821

Kenneth Hoyme and Kevin Driscoll, SAFEbus, IEEE Aerospace and Electronics Systems Magazine, Vol. 8, No. 3, pp. 34-39, March 1993.
http://dx.doi.org/10.1109/62.199819

FlexRay Consortium, FlexRay Communications System Protocol Specification Version 2.1, 2005, available at www.flexray.com.
http://dx.doi.org/10.3403/bsiso17458

E. Anceaume and I. Puaut, Performance Evaluation of Clock Synchronization Algorithms, Technical Report No. 3526, Institut de Recherche en Informatique et Systemes Aleatoires, www.irisa.fr, October 1998.

Christof Fetzer and Flaviu Cristian, An Optimal Internal Clock Synchronization Algorithm, Compass '95: 10th Annual Conference on Computer Assurance (National Institute of Standards and Technology), pp. 187-196, 1995.
http://dx.doi.org/10.1109/cmpass.1995.521898

Klaus Schossmaier and Bettina Weiss, An Algorithm for Fault-Tolerant Clock State and Rate Synchronization, Symposium on Reliable Distributed Systems, pp. 36-47, 1999.
http://dx.doi.org/10.1109/reldis.1999.805081

Hermann Kopetz, Astrit Ademaj and Alexander Hanzlik, Combination of clock-state and clock-rate correction in fault-tolerant distributed systems, Real-Time Systems, Vol. 33, pp. 139-173, Springer Netherlands, July 2006.
http://dx.doi.org/10.1007/s11241-006-6885-9

H. Kopetz, Real-Time Systems: Design Principles for Distributed Embedded Applications, Kluwer Academic Publishers, ISBN 0792398947, 1997.

F. A. Schreiber, Is Time a Real Time? An Overview of Time Ontology in Informatics, In W. A. Halang and A. D. Stoyenko (Ed.), Real Time Computing, (Berlin, Heidelberg: Springer-Verlag), 283-307, 1984.
http://dx.doi.org/10.1007/978-3-642-88049-0_14

J. Lundelius and N. Lynch, A new Fault-tolerant Algorithm for Clock Synchronization, Proceedings of the 3rd annual ACM symposium on Principles of Distributed Computing, pp. 75-88, 1984.
http://dx.doi.org/10.1145/800222.806738

A. Hanzlik, SIDERA - A Simulation Model for Time-Triggered Distributed Systems, Technical Report No. 62, Technische Universität Wien, Institut für Technische Informatik, 2005, available at www.vmars.tuwien.ac.at.

Hewlett-Packard Company, Fundamentals of Quartz Oscillators, HP Application Note 200-2, 1997.

Henrik Lonn, Initial synchronization of TDMA communication in distributed real-time systems, The 19th International Conference on Distributed Computing Systems (ICDCS '99), pp. 370-379, Austin, TX, May 1999.
http://dx.doi.org/10.1109/icdcs.1999.776539

L. Lundelius and N. Lynch, An Upper and Lower Bound for Clock Synchronization, Information and Control, Vol. 62, pp. 199-204, 1984.
http://dx.doi.org/10.1016/s0019-9958(84)80033-9

P.H. Dana, Global Positioning System (GPS) time dissemination for real-time applications, Real-Time Systems, Vol. 12, pp. 9-40, January 1997.

Christof Fetzer and Flaviu Cristian, Integrating External and Internal Clock Synchronization, Real-Time Systems, Vol. 12, No. 2, pp.123-171, 1997.
http://dx.doi.org/10.1023/a:1007905917490


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize