Published Articles >> Table of Contents >> Abstract

14 th Euromicro Conference on Real-Time Systems (ECRTS'02)   p. 193
On Relaxing Task Isolation in Overrun Handling to Provide Probabilistic Guarantees to Soft Real-Time Tasks with Varying Execution Times
Kanghee Kim, Seoul National University
Lucia Lo Bello, Università di Catania
Sang Lyul Min, Seoul National University
Orazio Mirabella, Università di Catania

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMRTS.2002.1019199
Send link to a friend

Abstract
Task-level or job-level isolation is commonly used in real-time systems to prevent a job that overruns from affecting jobs belonging to other tasks (task-level isolation) or to the same task (job-level isolation). Although such an isolation provides the desired protection and simplifies analysis, it often results in degraded performance (in terms of deadline meeting) because it limits the exploitation of residual processor time resulting from jobs that underruns. In this paper, we propose a new overrun handling method called randomized dropping that relaxes the isolation to make an effective use of such residual processor time. We apply the proposed randomized dropping to the EDF scheduling and give an analysis technique to compute the probability of deadline meeting. Experimental results show that the proposed overrun handling method outperforms previous approaches based task-level or job-level isolation.
Back to Top Additional Information
Citation:  Kanghee Kim, Lucia Lo Bello, Sang Lyul Min, Orazio Mirabella, "On Relaxing Task Isolation in Overrun Handling to Provide Probabilistic Guarantees to Soft Real-Time Tasks with Varying Execution Times," ecrts, p. 193,  14 th Euromicro Conference on Real-Time Systems (ECRTS'02),  2002