Revista: | Computación y sistemas |
Base de datos: | PERIÓDICA |
Número de sistema: | 000242467 |
ISSN: | 1405-5546 |
Autors: | Guevara López, Pedro1 Medel, J.J2 Cruz Pérez, Daniel3 |
Institucions: | 1Universidad Autónoma del Estado de Hidalgo, Centro de Investigación en Tecnologías de Información y Sistemas, Pachuca, Hidalgo. México 2Instituto Politécnico Nacional, Centro de Investigación en Innovación Tecnológica, México, Distrito Federal. México 3Instituto Politécnico Nacional, Centro de Investigación en Computación, México, Distrito Federal. México |
Any: | 2004 |
Període: | Jul-Sep |
Volum: | 8 |
Número: | 1 |
Paginació: | 61-73 |
País: | México |
Idioma: | Español |
Tipo de documento: | Artículo |
Enfoque: | Aplicado |
Resumen en español | Las técnicas de planificación estáticas [1] parten de la hipótesis de que el conjunto de tiempos de arribo y de ejecución de las tareas se conocen a priori, mientras que las técnicas dinámicas [1] generalmente se basan en servidores de planificación; sin embargo, en ambos casos se desconoce el comportamiento real de la tarea y los arribos de sus respectivas instancias. Si se desconoce esta dinámica de las tareas no es posible hablar de predecibilidad. En este documento se propone un modelo dinámico general para tiempos de arribo, tiempos de ejecución y determinación de plazos basado en sistemas ARMA que incluyen el jitter y perturbaciones ajenas al procesador [3] y [13]. A través de éste modelo es posible definir el comportamiento de las tareas periódicas, esporádicas, y aperiódicas en un sentido de probabilidad |
Resumen en inglés | Static scheduling techniques [1] are based on the hypothesis that the arrival times set and tasks execution times are known previously; while dynamical techniques [1] are generally based on scheduling servers. However, in both cases the real–time task behavior and their arrival times are unknown. It is impossible to talk about predictability without knowing those task dynamics. In this paper, we propose a dynamical model for arrival times and execution times, both based on ARMA models that include jitter and external perturbations of processor, in consequence deadlines are determined. With this model it is possible to know periodic, sporadic and aperiodic tasks behavior in a probability sense |
Disciplines | Ingeniería |
Paraules clau: | Ingeniería de control, Tiempo real, Modelos, Computación |
Keyword: | Engineering, Control engineering, Real time, Models, Computation |
Text complet: | Texto completo (Ver PDF) |