Inhalt

•  
   ABSTRACT
•  
   Zusammenfassung
•  
   TABLE OF CONTENTS
•  
   LIST OF TABLES
•  
   LIST OF FIGURES
•  
  Introduction
•  
   Background
•  
   Research Statement and Thesis Contributions
•  
   Thesis Overview
•  
  Basic Concepts
•  
  Distributed Real-Time Embedded Systems
•  
   Embedded Systems
•  
  Real-Time Systems
•  
   Classification of Real-Time Systems
•  
   Characteristics of Hard Real-Time Embedded Systems
•  
   Distributed Systems
•  
   Characteristics of Distributed Systems
•  
  Fault Diagnosis and Detection (FDD) in Safety-Critical Distributed Embedded Systems
•  
   Passive and Active FDD
•  
   Diagnosis requirements for Open Distributed Real-time Embedded (ODRE) systems
•  
  Real-time Scheduling Problems
•  
   Classification of Real-time Scheduling Algorithms
•  
   Real-time Feasibility and Schedulability
•  
  Time-triggered (TT) Systems
•  
   TT Task Execution
•  
   Static Communication (TT Message Execution)
•  
   Static Task Scheduling
•  
   List Scheduling
•  
   Clustering Heuristics
•  
   Task Duplication Heuristics
•  
   Guided Random Search Techniques
•  
   Incremental Design Process
•  
  Related Work
•  
   Static Task and Message Scheduling
•  
   List Scheduling
•  
   Incremental Scheduling
•  
   Fault Detection and Diagnosis in Embedded Systems
•  
  System Model
•  
  System Architecture
•  
   Hardware Components of Processors
•  
   Software Components of Processors
•  
   Scheduler
•  
   Constraints of the Distributed System
•  
  Application Model
•  
   System Application (GS)
•  
   Diagnostic Multi-Query Graph (DMG - GD)
•  
   Characteristics of DMG
•  
   Time Period and Absolute Deadline
•  
   Hyper-Period
•  
   History-Interval
•  
   Translation of History-Interval to Directed Edges
•  
   Characteristics of the Application Model used for List Scheduling
•  
   List Scheduling for active diagnosis in Homogeneous ODRE Systems
•  
   Problem Formulation
•  
   List Scheduling (LS) for Homogeneous Distributed Systems
•  
   Proposed Algorithm
•  
   Example
•  
   Complexity of LS algorithm for homogeneous systems
•  
   Experimental Setup
•  
   Results
•  
   List Scheduling for active diagnosis in Heterogeneous ODRE Systems
•  
   Problem Formulation
•  
   List Scheduling (LS) for Heterogeneous Systems
•  
   Proposed Algorithm
•  
   Example
•  
   Complexity of LS algorithm for heterogeneous systems
•  
   Experimental Setup
•  
   Results
•  
   Incremental List Scheduling
•  
   Problem Formulation
•  
  Incremental List Scheduling (ILS)
•  
   Identify the modifications in the system
•  
   Compute the affected queries
•  
   Scheduling the queries/messages
•  
   Complexity of the ILS algorithm
•  
   Experimentation and Evaluation
•  
   Experimental Setup
•  
   Evaluation
•  
  Real-World Use Case: Fault detection and diagnosis using diagnostic multi-queries in HVAC systems
•  
   Background
•  
   Related Work
•  
   Problem Formulation
•  
   Building Architecture
•  
   Formulation of Diagnostic Multi-query Graphs (DMGs)
•  
   Optimization
•  
   Scheduler
•  
   Experimentation and Results
•  
   Conclusion
•  
   List Scheduling Algorithm for Homogeneous ODRE systems
•  
   List Scheduling Algorithm for Heterogeneous ODRE systems
•  
   Incremental List Scheduling Algorithm for Homogeneous ODRE systems
•  
   Real-World Use Case: HVAC Systems
•  
   REFERENCES