[ main page ] [ back ]

2004 : Investigation of Fault-Tolerant Multi-Cluster Clock Synchronization Strategies by Means of Simulation

Author(s)
Alexander Hanzlik
Abstract
Distributed fault-tolerant real-time systems are increasingly deployed for safety-critical applications in automotive, aeronautic and process control domains. Time-triggered systems are becoming the technology of choice due to their deterministic behavior. A key issue in time-triggered systems is the establishment of a fault-tolerant global timebase among all nodes of a distributed application. Most such systems today consist of a single cluster, i.e. a set of nodes that execute a distributed application in a concurrent manner communicating over a dedicated communication medium by exchanging messages. It seems reasonable to build up large real-time systems from several clusters into so called multi-cluster systems. Such structures impose additional efforts with regard to inter-cluster communication and inter-cluster clock synchronization to bring the cluster times into agreement. In this thesis we will investigate clock synchronization strategies by means of simulation using SIDERA, a simulation model for time-triggered systems based on the Time-Triggered Architecture (TTA) and the Time-Triggered Protocol (TTP). Various multi-cluster setups including fully hierarchical configurations and configurations containing feedback loops are investigated. Further, a clock synchronization algorithm is presented which provides tight synchronization even if a majority of nodes runs clocks with quartzes of low quality.
Bibtex
@phdthesis{ hanzlik:2004,
  author =      "Alexander Hanzlik",
  title =       "Investigation of Fault-Tolerant Multi-Cluster Clock Synchronization Strategies by Means of Simulation",
  address =     "Treitlstr. 3/3/182-1, 1040 Vienna, Austria",
  school =      "Technische Universit{\"a}t Wien, Institut f{\"u}r Technische Informatik",
  year =        "2004"
}
Download
Get diss_hanzlik.pdf - Adobe PDF-format, (10236.2959 KB; posted at July 09 2013)


[ main page ] [ back ]