Artículos de revistas
Scheduling Fault Recovery Operation in Real-Time Systems
Autor
ÁLVAREZ MEJÍA, PEDRO
Institución
Resumen
EN ESTE ARTÍCULO SE PRESENTA UN ESQUEMA PAR LA PLANIFICACIÓN DE TÁREAS DE TIEMPO REAL NO TERMINISTAS, EN LAS QUE SE PRODUCEN OPERACIONES DE RECUPERACIÓN DE FALLOS DE TIEMPO CRITICO DEBIDAS A LA DETECCIÓN DE ERRORES. ESTE ESQUEMA SE DESARROLLA BAJO EL CONTEXTO DE SISTEMA DE TIEMPO REAL CON PRIORIDADES FIJAS Y EXPULSIVIDAD. SE DESARROLLA UN ANÁLISIS DINÁMICO PARA CARGAS DE TRABAJO DE RECUPERACIÓN, MEDIANTE LA INTRODUCCIÓN DE UN ENFOQUE DE RESPONSIVIDAD PARA OPERACIONES DE RECUPERACIÓN DE FALLOS. ESTE ENFOQUE ES MOTIVADO POR LA NECESIDAD DE VERIFICAR LA EJECUCIÓN DE TIEMPO REAL BAJO CONDICIONES DE FALLOS, Y POR LA NECESIDAD DE PROVEER UNA DEGRADACIÓN CONTROLADA DE LAS TÁREAS DURANTE LA RECUPERACIÓN. EL COMPORTAMIENTO DE LOS ALGORITMOS DE RESPONSIVIDAD HA SIDO MEDIDO EN FORMA CUANTITATIVA MEDIANTE EXTENSAS SIMULACIONES SOBRE TÁREAS DE TIEMPO REAL SINTÉTICOS. THIS PAPER INTRODUCES AN INTEGRATED FRAMEWORK FOR THE SCHEDULING OF NIN-DETERMINISTIC WORKLOAD, DEMANDED ON TIME-CRITICAL RECOVERY OPERATIONS TRIGGERED BY THE DETECTION OF ERRORS IN A REAL-TIME SYSTEM. THE FRAMEWORK WILL BE DEVELOPED WITHING THE CONTEX OF FIXED-PRIORITY PREEMPTIVE SYSTEMS. A DYNAMIC ANALYSIS FOR RECOVERY WORKLOADS IS INTRODECED BY DEVELOPING A CRITERION FOR RESPONSIVENESS OF FAULT RECOVERY OPERATIONS. THIS IS MOTIVATED BY THE NEDD TO VERIFY THE TIMING CORRECTNESS OF REAL-TIME WORKLOADS UNDER TRANSIENT RECOVERY WORKLOADS AND PROVIDE GRACEFUL DEGRAGATION TO THE REAL-TIME WORKLOAD DURING RECOVERY. WE HYPOTHESIZE THAT A SHEDULER SUITED TO THIS ENIRONMENT SHOULD DISPATCH TASKS USING ONLY RESPONSE TIME AND SLACK AS AN ADMISSION CONT