loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14 th Euromicro Conference on Real-Time Systems (ECRTS'02)
On Relaxing Task Isolation in Overrun Handling to Provide Probabilistic Guarantees to Soft Real-Time Tasks with Varying Execution Times
Vienna, Austria
June 19-June 21
ISBN: 0-7695-1665-3
Kanghee Kim, Seoul National University
Lucia Lo Bello, Universit? di Catania
Sang Lyul Min, Seoul National University
Orazio Mirabella, Universit? di Catania
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.
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, pp.193, 14 th Euromicro Conference on Real-Time Systems (ECRTS'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.