Subscribe

Issue No.02 - February (2009 vol.58)

pp: 279-286

Thi Huyen Châu Nguyen , University of Poitiers, Poitiers

Enrico Bini , Scuola Superiore Sant'Anna, Pisa

Sanjoy K. Baruah , University of North Carolina, Chapel Hill

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2008.167

ABSTRACT

Since worst case response times must be determined repeatedly during the interactive design of real-time application systems, repeated exact computation of such response times would slow down the design process considerably. In this research, we identify three desirable properties of estimates of the exact response times: continuity with respect to system parameters, efficient computability, and approximability. We derive a technique possessing these properties for estimating the worst-case response time of sporadic task systems that are scheduled using fixed priorities upon a preemptive uniprocessor.

INDEX TERMS

Fixed-priority scheduler, response time, approximation schemes, resource augmentation.

CITATION

Thi Huyen Châu Nguyen, Enrico Bini, Sanjoy K. Baruah, "A Response-Time Bound in Fixed-Priority Scheduling with Arbitrary Deadlines",

*IEEE Transactions on Computers*, vol.58, no. 2, pp. 279-286, February 2009, doi:10.1109/TC.2008.167REFERENCES