A Novel Analytical Method for Worst Case Response Time Estimation of Distributed Embedded Systems

Provided by: Association for Computing Machinery
Topic: Hardware
Format: PDF
In this paper, the authors propose a novel analytical method, called scheduling time bound analysis, to find a tight upper bound of the worst-case response time in a distributed real-time embedded system, considering execution time variations of tasks, jitter of input arrivals, and scheduling anomaly behavior in a multi-tasking system all together. By analyzing the graph topology and worst-case scheduling scenarios, they measure the conservative scheduling time bound of each task. The proposed method supports an arbitrary mixture of preemptive and non-preemptive processing elements.

Find By Topic