Please use this identifier to cite or link to this item: http://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: http://hdl.handle.net/10316/7648
Rights: openAccess
Appears in Collections:FCTUC Eng.Informática - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat 
obra.pdf187.79 kBAdobe PDFView/Open
Show full item record

Page view(s)

51
checked on Jun 12, 2019

Download(s) 50

211
checked on Jun 12, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.