Response Time Analysis for Fixed-Priority Tasks with Multiple Probabilistic Parameters
Citations Over TimeTop 10% of 2013 papers
Abstract
In this paper, we consider a probabilistic model for real-time task systems with probabilistic worst-case execution times, probabilistic minimum inter-arrival times and probabilistic deadlines. We propose an analysis computing response time distributions of the tasks scheduled on one processor under a task-level fixed-priority preemptive scheduling policy. The complexity of our method is analyzed and it is improved by re-sampling techniques on worst-case execution time distributions and/or minimal inter-arrival time distributions. The improvements are shown through experimental results. Also, experiments are conducted in order to investigate the improvement obtained by using a probabilistic model in terms of precision and schedulability gained as opposed to a deterministic worst-case reasoning.
Related Papers
- → Combining Symbolic Execution and Path Enumeration in Worst-Case Execution Time Analysis(2006)9 cited
- → Operator-data type pair based execution environments independent worst-case execution time measuring method(2016)1 cited
- → Implementing and using execution time clocks in Ada hard real-time applications(1998)12 cited
- Estimation of probabilistic worst case execution time while accounting OS costs(2015)
- Validating a Worst-Case Execution Time Analysis Method for an Embedded Processor(2001)