A framework for the response time analysis of fixed-priority tasks with stochastic inter-arrival times

Cucu, Liliana; Tovar, Eduardo

http://hdl.handle.net/10400.22/4013

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
ART_LilianaCucu_2006_CISTER.pdf		189 KB	Adobe PDF	Download

Send Feedback

Authors

Cucu, Liliana

Tovar, Eduardo

Abstract(s)

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.