Citation link: http://dx.doi.org/10.25819/ubsi/1009
DC FieldValueLanguage
dc.contributor.authorTabassam, Nadra-
dc.date.accessioned2020-02-21T08:43:16Z-
dc.date.available2020-02-21T08:43:16Z-
dc.date.issued2020de
dc.description.abstractIn 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.de
dc.description.abstractIn 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.en
dc.identifier.doihttp://dx.doi.org/10.25819/ubsi/1009-
dc.identifier.urihttps://dspace.ub.uni-siegen.de/handle/ubsi/1571-
dc.identifier.urnurn:nbn:de:hbz:467-15714-
dc.language.isoende
dc.rightsCC0 1.0 Universell*
dc.rights.urihttp://creativecommons.org/publicdomain/zero/1.0/*
dc.subject.ddc004 Informatikde
dc.subject.otherReal time systemsen
dc.subject.otherFault detection and diagnosisen
dc.subject.otherFault diagnostic queriesen
dc.subject.otherWorst case execution timeen
dc.subject.otherDiagnostic multi-query graphsen
dc.subject.swbEchtzeitsystemde
dc.subject.swbZustandsüberwachungde
dc.subject.swbSQLde
dc.subject.swbZuverlässigkeitde
dc.titleMinimizing the makespan of diagnostic multi-query graphs in embedded real time systemsen
dc.typeDoctoral Thesisde
item.fulltextWith Fulltext-
ubsi.contributor.refereeObermaisser, Roman-
ubsi.date.accepted2020-01-27-
ubsi.origin.dspace51-
ubsi.publication.affiliationDepartment Elektrotechnik - Informatikde
ubsi.subject.ghbsTWIFde
ubsi.subject.ghbsTWIJde
ubsi.subject.ghbsTWTde
ubsi.subject.ghbsTUHde
Appears in Collections:Hochschulschriften
Files in This Item:
File Description SizeFormat
Dissertation_Nadra_Tabassam.pdf8.13 MBAdobe PDFThumbnail
View/Open

This item is protected by original copyright

Show simple item record

Page view(s)

828
checked on Mar 28, 2024

Download(s)

255
checked on Mar 28, 2024

Google ScholarTM

Check

Altmetric


This item is licensed under a Creative Commons License Creative Commons