A framework for the response time analysis of fixed-priority tasks with stochastic inter-arrival times
Authors:
Open Access
- 1 January 2006
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGBED Review
- Vol. 3 (1) , 7-12
Abstract
Real-time scheduling usually considers worst-case values for the parameters of task (or message stream) sets, in order to provide safe schedulability tests for hard real-time systems. However, worst-case conditions introduce a level of pessimism that is often inadequate for a certain class of (soft) real-time systems. In this paper we provide an approach for computing the stochastic response time of tasks where tasks have inter-arrival times described by discrete probabilistic distribution functions, instead of minimum inter-arrival (MIT) values.Keywords
This publication has 2 references indexed in Scilit: