[Back]

W. Steiner:
"Start-Up of TTP/C: Analysis and Simulation";
Supervisor: H. Kopetz, M. Paulitsch; Institut für Technische Informatik, 2001.

Communication in distributed real-time systems requires an upper bound on message delay. In synchronous systems such an upper bound can be calculated, thus, synchronous systems fit the needs of distributed real-time systems very well.
After the system's components are switched on, however, every system is basically asynchronous. Consequently special algorithms, which we call start-up algorithms, must be used to translate a system from asynchronous to synchronous operation. In real-time systems, it is essential that this translation does also take only a limited amount of time. If distributed real-time systems are used for safety-critical applications, looking at failure scenarios is important.

In this thesis we describe a start-up algorithm in detail and analyze possible failures that can occur and how they can be handled. In order to validate and gain confidence in our analysis, we have built a simulation model of the time-triggered protocol TTP/C. The results of several simulation runs, which support our analysis, are presented and interpreted in this thesis.

Kommunikation in verteilten Echtzeitsystemen erfordert eine beschränkte Verzögerung von Nachrichten.
In synchronen Systemen kann eine obere Schranke für die Verzögerung
von Nachrichten berechnet werden, daher
eignen sich synchrone Systeme gut als verteilte Echtzeitsysteme.

Nachdem die Komponenten eines Systems angeschaltet wurden, befindet sich jedoch jedes System in einem asynchronen Zustand. Es müssen daher spezielle Algorithmen, die wir Start-Up Algorithmen nennen, benützt werden, um ein System vom asynchronen in einen synchronen Zustand zu bringen. In Echtzeitsystemen ist es wesentlich, dass dieser Vorgang nur eine beschränkte Zeitdauer benötigt. Wenn verteilte Echtzeitsysteme in sicherheitskritischen Anwendungen
verwendet werden, ist es wichtig, Fehlerszenarien zu untersuchen.

In dieser Diplomarbeit beschreiben wir einen Start-Up Algorithmus im
Detail. Wir untersuchen mögliche Fehler, die auftreten können, und wie sie gelöst werden können.
Um unsere Analyse zu bestätigen haben wir ein Simulationsmodell des Time-Triggered Protocol, TTP/C, konstruiert.
Die Ergebnisse von verschiedenen Simulationsläufen, die unsere Analyse unterstützen, werden in dieser Arbeit präsentiert und interpretiert.

http://www.vmars.tuwien.ac.at/php/pserver/docdetail.php?DID=346&viewmode=thesis