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. |
Year | DOI | Venue |
---|---|---|
1999 | 10.1023/A:1008089513108 | Realtime systems |
Keywords | DocType | Volume |
Real-time systems,pre-run-time scheduling stability,grace time,fault-tolerance | Journal | 17 |
Issue | ISSN | Citations |
1 | 0922-6443 | 0 |
PageRank | References | Authors |
0.34 | 25 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Antonio Pessoa Magalhães | 1 | 0 | 0.34 |
João Gabriel Silva | 2 | 618 | 63.55 |