[ main page ] [ back ]

16/2007 : Tolerating Arbitrary Failures in a Master-Slave Clock-Rate Correction Mechanism for Time-Triggered Fault-Tolerant Distributed Systems with Atomic Broadcast

RR Number
16/2007
Conference
15th International Conference on Real-Time and Network Systems
Author(s)
Astrit Ademaj, Alexander Hanzlik, Hermann Kopetz
Abstract
In a previous work we have shown that by deploying a node with a high-quality oscillator (rate-master node) in each cluster of a real-time system, we can integrate internal and external clock synchronization by a combination of a distributed mechanism for clock state correction with a master-slave mechanism for clock rate correction. By means of hardware and simulation experiments we have shown that this combination improves the precision of the global time base in single- and multi-cluster systems while reducing the need for high-quality oscillators for non rate-master nodes. Previous experimental results have shown that transient fail-silent failures of the rate-master node will not affect the operation of the distributed clock state correction algorithm, and the cluster will remain internally synchronized. In this paper we consider all possible failure modes of the rate-master node by taking the system structure into account, and present a solution that tolerates arbitrary rate-master failures by using replicated rate-master nodes. Possible arbitrary failure modes are listed in the paper where a main part of them is handled by the fault-tolerant mechanisms of the system architecture, whereas the remaining failure modes are handled by a fault-tolerant rate correction mechanism.
Bibtex
@article{ ademaj:2007-16,
  author =       "Astrit Ademaj and Alexander Hanzlik and Hermann Kopetz",
  title =        "Tolerating Arbitrary Failures in a Master-Slave Clock-Rate Correction Mechanism for Time-Triggered Fault-Tolerant Distributed Systems with Atomic Broadcast",
  journal =      "15th International Conference on Real-Time and Network Systems",
  year =         "2007",
  month =        "Mar."
}
Download
Get rtns07_Ademaj.pdf - Adobe PDF-format, (577.3516 KB; posted at July 09 2013)

[ main page ] [ back ]