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
SCOPUSTM
Citations
1
checked on Nov 9, 2022
WEB OF SCIENCETM
Citations
10
1
checked on May 2, 2023
Page view(s)
175
checked on Oct 16, 2024
Download(s) 50
343
checked on Oct 16, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.