Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Journal of applied research and technology
versión On-line ISSN 2448-6736versión impresa ISSN 1665-6423
Resumen
DIAZ-RAMIREZ, Arnoldo; MEJIA-ALVAREZ, Pedro y LEYVA-DEL-FOYO, Luis E.. Comprehensive Comparison of Schedulability Tests for Uniprocessor Rate-Monotonic Scheduling. J. appl. res. technol [online]. 2013, vol.11, n.3, pp.408-436. ISSN 2448-6736.
Las condiciones de planificabilidad son utilizadas en los sistemas de tiempo real para verificar el cumplimiento de las restricciones temporales de los conjuntos de tareas. En este artículo se presenta un análisis del desempeño de las condiciones de planificabilidad mas conocidas y que pueden ser usadas como control de admisión en línea en sistemas monoprocesador que se ejecutan con la política de planificación rate-monotonic. Desde que Liu y Layland propusieron el algoritmo de planificación R-M, se han llevado a cabo muchos proyectos de investigación acerca del análisis de planificabilidad de conjuntos de tareas periódicas de tiempo real. Sin embargo, en la mayoría de los casos, el desempeño de las condiciones de planificabilidad ha sido comparado tan solo con la prueba de Liu y Layland y no consideran al resto de las condiciones de planificabilidad. El objetivo de este artículo es el de proporcionar una guía a los diseñadores de sistemas para que puedan decidir qué condición de planificabilidad presenta un mejor desempeño con diferentes características de las tareas. Se llevaron a cabo extensos experimentos de simulación para evaluar a las condiciones inexactas de planificabilidad, así como para comparar su desempeño y complejidad computacional.
Palabras llave : real-time systems; real-time scheduling; rate-monotonic scheduling.