Interpretación de dos algoritmos EDF on-line para la optimización de sistemas distribuidos de tiempo real

Abstract

RESUMEN: Los planificadores EDF (Earliest Deadline First) on-line calculan los plazos de planificación en tiempo de ejecución y se utilizan habitualmente en sistemas de tiempo real laxo. En este trabajo se propone una interpretación de dos de estos algoritmos de planificación, EQS (Equal Slack) y EQF (Equal Flexibility), para su adaptación a sistemas distribuidos de tiempo real estricto en los que la asignación de parámetros de planificación se realiza off-line, es decir, antes de la ejecución del sistema. La adaptación propuesta permite asignar plazos de planificación en sistemas planificados por EDF, pero también permite asignar prioridades en sistemas planificados por prioridades fijas. Los resultados obtenidos en la evaluación de los algoritmos propuestos los colocan como los más adecuados para planificar sistemas en los que los plazos son superiores a los periodos, circunstancia que suele ser habitual en los sistemas distribuidos, y secuencias largas de tareas y mensajes en respuesta a los eventos.

ABSTRACT: Online EDF (Earliest Deadline First) schedulers calculate scheduling deadlines at run time and are commonly used in soft real-time systems. In this work, an interpretation of two of these scheduling algorithms, EQS (Equal Slack) and EQF (Equal Flexibility), is proposed for their adaptation to hard real-time distributed systems in which the assignment of scheduling parameters is performed off- line, that is, before the execution of the system. The proposed adaptation enables assigning scheduling deadlines in systems scheduled by EDF, but also allows assigning priorities in systems scheduled by fixed priorities. The results obtained in the evaluation of the proposed algorithms make them as the most suitable for scheduling systems in which deadlines are higher than periods, a circumstance that is usual in distributed systems, and long sequences of tasks and messages in response to the events.