TY  - THES
A3  - Obermaisser, Roman
AB  - In den letzten Jahren wurden zahlreiche Steuerungssysteme entwickelt. Eingesetzt mit sicherheitskritischen Komponenten, die aus eingebetteten Echtzeitsystemen bestehen. Diese Systeme verfügen über elektronische Steuergeräte, die über Netzwerke, Sensoren und Aktoren miteinander verbunden sind. Diese Systeme erfordern ein hohes Maß an Zuverlässigkeit und unterliegen insbesondere im Fehlerfall strengen Zeitvorgaben. Eine Methode, um diese Zuverlässigkeit zu erreichen, ist die Einführung einer kontinuierlichen Überwachung und aktiven Diagnose im System. Für die Implementierung der aktiven Diagnose in Echtzeitsysteme muss die Verarbeitung von  Diagnoseabfragen die strengen zeitlichen Grenzen erfüllen. Unsere Optimierungsalgorithmen minimieren die Gesamtreichweite von Diagnostic Mutli-Query Graphs (DMG), um die Timing-Grenzen einzuhalten. Die Gesamtdauer des DMG wird durch den Einsatz von Techniken zur Abfrageoptimierung und Diagrammoptimierung minimiert. Die Query-Optimierung wird auf die Fault Diagnostic Queries (FDQs) angewendet, die Teil jedes Knotens des DMG sind. Für die Optimierung von FDQs werden die besten Zugriffsmethoden und besten Query-Ausführungspläne ausgewählt. Die Graphenoptimierung wird auch auf unser DMG angewendet, ohne die Semantik von FDQs zu beeinflussen. Die vorgeschlagenen Techniken werden mit verschiedenen Arten von Parametern getestet, darunter (i). FDQs, (ii). Linker Deep Tree (LDT) und Bushy Tree (BT) und (iii) Netzwerktopologien. Die vorgeschlagenen Techniken werden im Rahmen von zwei Bereichen getestet, darunter (i) Fahrzeuge und (ii) Heizungs-, Lüftungs- und Klimaanlagen (HVAC). Diese vorgeschlagenen Methoden zeigen eine signifikante Reduzierung der Markenbreite und liefern überzeugende Ergebnisse mit verschiedenen Parametern.
AU  - Tabassam, Nadra
DA  - 2020
DO  - 10.25819/ubsi/1009
KW  - Echtzeitsystem
KW  - Real time systems
KW  - Fault detection and diagnosis
KW  - Fault diagnostic queries
KW  - Worst case execution time
KW  - Diagnostic multi-query graphs
LA  - eng
PY  - 2020
TI  - Minimizing the makespan of diagnostic multi-query graphs in embedded real time systems
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:467-15714
Y2  - 2024-11-22T07:48:33
ER  -