Una revisión de técnicas para la optimización del despliegue y planificación de sistemas de tiempo real distribuidos
A review on optimization techniques for the deployment and scheduling of distributed real-time systems
Ver/ Abrir
Registro completo
Mostrar el registro completo DCAutoría
Amurrio, Andoni; Azketa, Ekain; Gutiérrez García, José Javier; Aldea Rivas, Mario; Parra, JorgeFecha
2019Derechos
© 2019 CEA. Publicado por Elsevier España. Este es un artículo Open Access bajo la licencia CC BY-NC-ND 4.0
Publicado en
Revista Iberoamericana de Automática e Informática Industrial, 2019, 16(3), 249-263
Editorial
Comité Español de Automática (CEA)
Enlace a la publicación
Palabras clave
Sistemas de tiempo real
Algoritmos de planificacion
Particiones
Optimización
Real-time systems
Scheduling algorithms
Partitions
Optimization
Resumen/Abstract
RESUMEN: En las ultimas tres décadas, se ha realizado un gran número de propuestas sobre la optimización del despliegue y planificación de sistemas de tiempo real distribuidos bajo diferentes enfoques algorítmicos que aportan soluciones aceptables a este problema catalogado como NP-difícil. En la actualidad, la mayor parte de los sistemas utilizados en el sector industrial son sistemas de criticidad mixta en los que se puede usar la planificación cíclica, las prioridades fijas y el particionado, que proporciona aislamiento temporal y espacial a las aplicaciones. Así, en este artículo se realiza una revisión de los trabajos publicados sobre este tema y se presenta un análisis de las diferentes soluciones aportadas para sistemas de tiempo real distribuidos basados en las políticas de planificación que se están usando en la práctica. Como resultado de la comparación, se presenta una tabla a modo de guía en la que se relacionan los trabajos revisados y se caracterizan sus soluciones.
ABSTRACT: In the last three decades, a large number of proposals has been carried out for the optimization of the deployment and scheduling of distributed real-time systems under different algorithmic approaches that provide acceptable solutions for this NP-hard problem. Nowadays, most of the systems used in industry are mixed-criticallity systems which use cyclic scheduling, fixed-priority scheduling and partitioning, which provides both temporal and spatial isolation in the execution of applications. Thus, in this work a review of the works published on this topic is performed, as well as an analysis of the different proposed solutions for distributed real-time systems based on the scheduling policies that are used in practice. As a result of the comparison, a table intended as a guide is elaborated in which all the reviewed works are reported and their solutions are characterized.
Colecciones a las que pertenece
- D30 Artículos [72]
- D30 Proyectos de Investigación [83]