single-jc.php

JACIII Vol.9 No.4 pp. 346-352
doi: 10.20965/jaciii.2005.p0346
(2005)

Paper:

Fault-Tolerant Compensation of the Propagation Delay for Hard Real-Time Systems

Thomas Losert, Martin Schlager, and Wilfried Elmenreich

Institute of Computer Engineering, Vienna University of Technology, Vienna, Austria

Received:
October 22, 2004
Accepted:
January 15, 2005
Published:
July 20, 2005
Keywords:
hard real-time systems, communication model, compensation of propagation delay, precision of distributed clocks, fault tolerance
Abstract

In control systems the jitter is a relevant problem since the majority of theoretical results for analysis and design of time-invariant systems do not apply for time-variant systems. Reducing the jitter increases the stability of the closed control-loop thus leading to enhanced reliability. This paper presents a general model that can be applied to bus topologies as well as to star topologies. Based on this model an algorithm is presented that allows to improve the precision of a set of distributed clocks by measuring the propagation delay of the communication lines in a fault-tolerant way and compensating the jitter introduced by the propagation delay. Some fault-tolerant architectures already provide means for coping with propagation delays but require manually entering the values in a configuration-tool. With this algorithm the system supports this error-prone task by providing validity checks for the entered values or measuring these values automatically thus rendering this maintenance step obsolete.

Cite this article as:
Thomas Losert, Martin Schlager, and Wilfried Elmenreich, “Fault-Tolerant Compensation of the Propagation Delay for Hard Real-Time Systems,” J. Adv. Comput. Intell. Intell. Inform., Vol.9, No.4, pp. 346-352, 2005.
Data files:

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Jun. 08, 2021