Zitierlink: http://dx.doi.org/10.25819/ubsi/1009
Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat
Dissertation_Nadra_Tabassam.pdf8.13 MBAdobe PDFMiniaturbild
Öffnen/Anzeigen
Dokumentart: Doctoral Thesis
Titel: Minimizing the makespan of diagnostic multi-query graphs in embedded real time systems
AutorInn(en): Tabassam, Nadra 
Institut: Department Elektrotechnik - Informatik 
Schlagwörter: Real time systems, Fault detection and diagnosis, Fault diagnostic queries, Worst case execution time, Diagnostic multi-query graphs
DDC-Sachgruppe: 004 Informatik
GHBS-Notation: TWIF
TWIJ
TWT
TUH
Erscheinungsjahr: 2020
Publikationsjahr: 2020
Zusammenfassung: 
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.

In recent years numerous control systems were deployed with safety-critical components comprised of real time embedded systems. These systems have electronic control units connected by networks, sensors and actuators. These systems demand high levels of reliability and have strict timing constraints especially in case of fault occurrence. One method to achieve this reliability is to introduce continuous monitoring and active diagnosis in the system. For implementing the active diagnosis in real-time systems, processing of diagnostic queries needs to satisfy the strict timing bounds. Our optimization algorithms minimize the overall makespan of Diagnostic Mutli-Query Graphs (DMG) in order to meet timing bounds. The overall makespan of the DMG is minimized by applying query optimization and graph optimization techniques. Query optimization is applied to the Fault Diagnostic Queries (FDQs) that are the part of each node of the DMG. The best access methods and best query execution plans are selected for the optimization of FDQs. The graph optimization is also applied to our DMG without affecting the semantics of FDQs. The proposed techniques are tested with different types of parameters including (i). FDQs, (ii). Left Deep Tree (LDT) and Bushy Tree (BT) and (iii) network topologies. The proposed techniques are tested in the context of two domains including (i) vehicles and (ii) Heating Ventilation and Air Conditioning System (HVAC). These proposed methodologies show a significant reduction of the makespan and give convincing results with different parameters.
DOI: http://dx.doi.org/10.25819/ubsi/1009
URN: urn:nbn:de:hbz:467-15714
URI: https://dspace.ub.uni-siegen.de/handle/ubsi/1571
Lizenz: http://creativecommons.org/publicdomain/zero/1.0/
Enthalten in den Sammlungen:Hochschulschriften

Diese Ressource ist urheberrechtlich geschützt.

Zur Langanzeige

Seitenansichten

828
checked on 28.03.2024

Download(s)

255
checked on 28.03.2024

Google ScholarTM

Prüfe

Prüfe


Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons Creative Commons