Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/7648
Título: | Stabilizing Pre-Run-Time Schedules With the Help of Grace Time | Autor: | Magalhães, Antonio Pessoa Silva, João Gabriel |
Data: | 1999 | Citação: | Real-Time Systems. 17:1 (1999) 65-86 | Resumo: | 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 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Eng.Informática - Artigos em Revistas Internacionais |
Mostrar registo em formato completo
Citações SCOPUSTM
1
Visto em 9/nov/2022
Citações WEB OF SCIENCETM
10
1
Visto em 2/mai/2023
Visualizações de página
158
Visto em 23/abr/2024
Downloads 50
332
Visto em 23/abr/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.