Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/7648
Title: | Stabilizing Pre-Run-Time Schedules With the Help of Grace Time | Authors: | Magalhães, Antonio Pessoa Silva, João Gabriel |
Issue Date: | 1999 | Citation: | Real-Time Systems. 17:1 (1999) 65-86 | Abstract: | This paper discusses the stability of a feasible pre-run-time schedule for a transient overload introduced by processes re-execution during an error recovery action. It shows that the stability of a schedule strictly tuned to meet hard deadlines is very small, invalidating thus backward error recovery. However, the stability of the schedule always increases when a real-time process is considered as having a nominal and a hard deadline separated by a non-zero grace time. This is true for sets of processes having arbitrary precedence and exclusion constraints, and executed on a single or multiprocessor based architecture. Grace time is not just the key element for the realistic estimation of the timing constraints of real-time error processing techniques. It also allows backward error recovery to be included in very efficient pre-run-time scheduled systems when the conditions stated in this paper are satisfied. This is a very important conclusion, as it shows that fault-tolerant hard real-time systems do not have to be extremely expensive and complex. | URI: | https://hdl.handle.net/10316/7648 | DOI: | 10.1023/A:1008089513108 | Rights: | openAccess |
Appears in Collections: | FCTUC Eng.Informática - Artigos em Revistas Internacionais |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.