TOLERANCIA A FALLAS EN SISTEMAS DE TIEMPO REAL

IESTP NOR ORIENTAL DE LA SELVA

Contenido
Conceptos sobre Sistemas de Tiempo Real
Conceptos sobre Tolerancia a Fallas Estado del Arte de la Tolerancia a Fallas en

Sistemas de Tiempo Real Replicacin de Sensores en un Modelo Real Conclusiones y Trabajo Futuro

Tolerancia a Fallas en Sistemas de Tiempo Real

Sistemas de Tiempo Real

Definiciones Aquellos sistemas que no slo tienen que producir resultados correctos, sino que tienen que realizarlos en un momento determinado. Consecuencias catastrficas si no se cumplen los restricciones temporales impuestas.

Tolerancia a Fallas en Sistemas de Tiempo Real

Sistemas de Tiempo Real

Clasificacin Duros (Hard)
Restricciones de tiempo estrictas

(cont.)

Consecuencias catastrficas si se pierden metas

Blandos (Soft)
Restricciones de tiempo menos rigurosas El clculo pierde valor si se pierden metas Ejemplo: reservas de pasajes en lnea

Tolerancia a Fallas en Sistemas de Tiempo Real

Sistemas de Tiempo Real

Esquema General
Monitoreo Termmetro Ph-metro

(cont.)

Sensores

Control Tanque de Agua Entorno

Actuadores Actuacin Calentador Inyector

Tolerancia a Fallas en Sistemas de Tiempo Real

Sistemas de Tiempo Real

Acciones bsicas
Monitoreo Control Actuacin

(cont.)

Componentes clsicos
Sensores

Entorno
Actuadores

Tolerancia a Fallas en Sistemas de Tiempo Real

Tolerancia a Fallas
Un sistema falla cuando deja de proveer el servicio que debe prestar. Un sistema es tolerante a fallas si continua proveyendo los servicios especificados an en presencia de fallas de hardware o errores de

software.

Tolerancia a Fallas en Sistemas de Tiempo Real

Tolerancia a Fallas
Definiciones Falla

(cont.)

Defecto dentro de un componente de hardware o

software

Error
Manifestacin de una falla

Avera
No realizacin de alguna accin esperada
Tolerancia a Fallas en Sistemas de Tiempo Real

Tolerancia a Fallas
Clases de Fallas Permanentes
Falla total de un componente

(cont.)

Transitorias
Mal funcionamiento temporario

Intermitentes
Mal funcionamiento temporario que se repite con

frecuencia
Tolerancia a Fallas en Sistemas de Tiempo Real

Tolerancia a Fallas

(cont.)

Ocurrencias Las fallas transitorias son rdenes de magnitud ms comunes que las fallas permanentes
Ejemplo: La nave Voyager sufri 42 fallas transitorias

(SEU - single event upset) y ninguna falla permanente en la intensa radiacin alrededor de Jpiter.

Elasticidad: habilidad para tolerar una segunda falla tras recuperar de una primera

Tolerancia a Fallas en Sistemas de Tiempo Real

10

Tolerancia a Fallas
Redundancia de Informacin

(cont.)

replicacin de datos, cdigos de correcin de errores.

de Recursos
se agrega equipo adicional para tolerar la prdida o mal

funcionamiento de ciertos componentes

de Tiempo
se realiza una accin, y de ser necesario, se vuelve a

realizar
Tolerancia a Fallas en Sistemas de Tiempo Real

11

Estado de los Sistemas

Revisin de Avances en: Tcnicas de Especificacin y Diseo Algoritmos de Planificacin Uso de Sensores y Actuadores

Tolerancia a Fallas en Sistemas de Tiempo Real

12

Estado de los Sistemas

Especificacin y Diseo Lgica Temporal Evaluacin de la Latencia de Tolerancia a Fallas Especificacin y Verificacin Formal para Sistemas Digitales de Control de Vuelo

Tolerancia a Fallas en Sistemas de Tiempo Real

13

Estado de los Sistemas

Algoritmos de Planificacin Garanta de Tolerancia a Fallas mediante Planificacin Tasa Monotnica Tolerante a Fallas Integracin de Planificacin y Tolerancia a Fallas Planificacin y Tolerancia a fallas
el ejemplo de Marte

Tolerancia a Fallas en Sistemas de Tiempo Real

14

Estado de los Sistemas

Uso de Sensores y Actuadores Tolerancia a Fallas. Tolerando Fallas de Sensores Continuamente Valuados Tolerancia a Fallas en un Entorno Multisensor Algoritmos de Sensado Robusto y Distribuido

Tolerancia a Fallas en Sistemas de Tiempo Real

15

Estado de los Sistemas

Algoritmos de Sensado Robusto Acuerdo Aproximado Convergencia Rpida Regin Optima Brooks-Iyengar Hbrido

Tolerancia a Fallas en Sistemas de Tiempo Real

16

Experiencias con un Modelo Real

Trabajos realizados Aplicacin de Java como soporte para desarrollar sistemas de tiempo real Implementacin y prueba de algoritmos de integracin de sensores replicados

Tolerancia a Fallas en Sistemas de Tiempo Real

17

Experiencias con un Modelo Real (cont.)

Driver de joystick
Capacidad de conectar sensores analgicos y digitales

Colas Unificadas

Nueva Distribucin basada en Java

Integracin de los servicios existentes y nuevos en

ltima versin del SO. Paquete instalable.

Tolerancia a Fallas en Sistemas de Tiempo Real

18

Replicacin de sensores

Experiencias con un Modelo Real (cont.)

Tolerancia a Fallas en Sistemas de Tiempo Real

19

Experiencias con un Modelo Real (cont.)

Algoritmos de sensado robusto Implementacin
Programas de Usuario Servicio del SO

Pruebas Esttica y Dinmica

Datos codificados en los programas Datos variables a travs de sensores replicados
140,00 120,00 100,00 80,00 60,00 40,00 20,00 0,00 A K L E G D C J B H I F Amplitud Rango Diferencia Valores

Comparacin de Algoritmos

Tolerancia a Fallas en Sistemas de Tiempo Real

20

Conclusiones
Extensin del concepto de sistema de tiempo real: aquel que debe proveer el servicio esperado en el momento preciso, an ante la presencia de fallas

Tolerancia a Fallas en Sistemas de Tiempo Real

21

Conclusiones

(cont.)

El rea de incumbencia de la tolerancia a fallas ya abarca a los sistemas de tiempo real.

Paquete distribuible de Java, adecuado

para

futuros proyectos de tiempo real. Comprobacin de la validez y exactitud de algoritmos de sensado robusto, mediante valores estticos y dinmicos.

Tolerancia a Fallas en Sistemas de Tiempo Real

22

Conclusiones

(cont.)

Se cuenta con herramientas para que el ciclo completo de desarrollo e implementacin de un sistema de tiempo real incluya capacidades de

tolerancia a fallas:
Lenguajes de especificacin y diseo Algoritmos de planificacin

Profusin de sensores y actuadores

Algoritmos de sensado robusto

Tolerancia a Fallas en Sistemas de Tiempo Real

23

Trabajo Futuro
Incorporacin en JAVA nuevos servicios de tiempo real: planificacin tolerante a fallas, herencia de prioridades, interface grfica. Probar JAVA con sistemas de tiempo real que impongan una alta carga de trabajo: prototipo lnea embotelladora. Proponer y estudiar nuevos algoritmos de sensado robusto: multidimensionales.
Tolerancia a Fallas en Sistemas de Tiempo Real

24