Skip to main content

Posts

Showing posts from August, 2018

Analysis of Deadline Miss Rates for Uniprocessor Fixed-Priority Scheduling

Gladly, this year I have a chance to visit a conference in Japan. In RTCSA'18, I will give a talk for: Analysis of Deadline Miss Rates for Uniprocessor Fixed-Priority Scheduling Abstract: Timeliness is an important feature for many embedded systems. Although soft real-time embedded systems can tolerate and allow certain deadline misses, it is still important to quantify them to justify whether the considered systems are acceptable. In this paper, we provide a way to safely over-approximate the expected deadline miss rate for a specific sporadic real-time task under fixed-priority preemptive scheduling in uniprocessor systems. Our approach is compatible with the existing results in the literature that calculate the probability of deadline misses either based on the convolution-based approaches or analytically. We demonstrate our approach by considering randomly generated task sets with an execution behavior that simulates jobs that are subjected to soft errors incurred b...