Minimizing the Make Span of Diagnostic Multi-Query Graphs Using Query Aware Partitioning in Embedded Real-Time Systems
Nadra Tabassam, Roman Obermaisser · 2018
In recent years numerous control systems were deployed with safety critical components comprised of real time embedded systems. These systems have electric control units connected by networks, sensors and actuators. These systems demand high levels of reliability and have strict timing constraints specially 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 make span of Diagnostic Mutli- Query Graph (DMG) in order to meet timing bounds while at the same time minimizes the resource consumption. The overall make span of the DMG is minimized by applying table partition techniques to the nodes of the DMG having diagnostic queries in SQL format. The objective of minimize resource usage is achieved by introducing the technique of history intervals and skip factors along each edge of DMG. Our approach shows a significant reduction of the make span and resource consumption for different types of DMGs.