Análisis de planificabilidad de sistemas jerárquicos con planificación arbitraria en el nivel global

Abstract

[EN] The goal of this work is to provide schedulability analysis of a two-level hierarchical real-time system in which the scheduling algorithm of the global leve lis not known. Existing work suppose that the scheduling policy is known a priori in both levels. However, in partitioned systems each level is managed by a different actor, so it is not always possible to know the scheduling policy in the global level but the only information available is the sequence of temporal windows in which tasks shall execute. The goal of the work is to find a schedulability analysis in the local level given a sequence of temporal windows in the global level.

[ES] El trabajo tiene como objetivo analizar la planificabilidad de un sistema de tiempo real jerárquico de dos niveles en el cual no es conocida la política de planificación en el nivel global. Los trabajos existentes suponen que tanto en el nivel local como en el global es conocida a priori la política de planificación. Sin embargo, en los sistemas particionados donde cada nivel es gestionado por un actor diferente, no siempre es posible conocer el algoritmo aplicado en el nivel global, sino que para planificar el nivel local solo se dispone de la secuencia de ventanas temporales en las que las tareas pueden ejecutarse. El objetivo del trabajo es encontrar un análisis de planificabilidad que permita saber a nivel local si el conjunto de tareas es planificable dada una secuencia arbitraria de ventanas temporales