This paper presents a method to deal with the re-execution of tasks in a hard real-time system of n tasks subject to transient faults. It is based on the concepts of singularities and k-schedulability and it can determine all the possible combinations of faults that the system can admit while meeting the time constraints. The combinations are contained in a surface generated in an n-dimensional space. Extensive simulations carried out for different mean times between failures allow the evaluation of the proposed method. The metric used is the percentage of faulty tasks not recovered on time, for failure combinations above the surface, computed as a function of the utilization factor for randomly generated sets of tasks.

En el trabajo se presenta un método para la re-ejecución de tareas de un sistema de tiempo real duro de n tareas, sujetas a fallas transitorias de cálculo. El mismo se basa en las nociones de k-diagramabilidad y singularidad y permite determinar todas las combinaciones de fallas que el sistema tolera cumpliendo con todas las constricciones temporales del sistema de tiempo real duro. En un espacio n-dimensional, se genera una superficie en la que se encuentran los puntos que definen la tolerancia a las fallas del sistema. Mediante simulaciones con conjuntos de tareas generados aleatoriamente, se determina, para los puntos situados por encima de esa superficie, el porcentaje de tareas no recuperables en función del factor de utilización del sistema para distintos tiempos medios entre fallas.