White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Response time analysis of asynchronous real-time systems

Bernat, G. (2003) Response time analysis of asynchronous real-time systems. Real-Time Systems, 25 (2-3). pp. 131-156. ISSN 0922-6443

Full text not available from this repository.


In asynchronous real-time systems the time when all events occur can not be predicted beforehand. Systems with sporadic tasks, or that operate a protocol for sharing resources like the priority ceiling protocol, for example, are asynchronous real-time systems. In this paper, we present a sufficient and efficient response time based analysis technique for computing R i(k), the worst case response time at each invocation k of the periodic tasks of real-time asynchronous systems. In addition, efficient idle time computation for asynchronous systems is presented. This analysis technique can be applied to the analysis of several process models including weakly hard real-time systems, and slack management techniques like aperiodic servers and slack stealing algorithms. It is also shown that the pattern of response times of tasks in a hyperperiod is pseudoperiodic and that the maximum response time instants tend to occur evenly separated within the hyperperiod.

Item Type: Article
Institution: The University of York
Academic Units: The University of York > Computer Science (York)
Depositing User: York RAE Import
Date Deposited: 13 Feb 2009 11:40
Last Modified: 13 Feb 2009 11:40
Published Version: http://dx.doi.org/10.1023/A:1025115923862
Status: Published
Publisher: Springer Science + Business Media
Identification Number: 10.1023/A:1025115923862
URI: http://eprints.whiterose.ac.uk/id/eprint/7443

Actions (repository staff only: login required)