Planificación de sistemas de tiempo real crí­tico mediante técnicas no convencionales

En la planificación de sistemas de tiempo real crí­tico es clave encontrar un plan temporal en el que las tareas pueden ejecutarse antes de que venza el plazo establecido. Para lograr este objetivo se pueden utilizar diferentes tipos de algoritmos de planificación. Además de encontrar un plan factib...

Full description

Saved in:
Bibliographic Details
Main Authors: Patricia Balbastre, José María Aceituno, Ana Guasque, Juan Francisco Blanes, Alfons Crespo, José Luis Poza
Format: Article
Language:Spanish
Published: Universitat Politècnica de València 2022-03-01
Series:Revista Iberoamericana de Automática e Informática Industrial RIAI
Subjects:
Online Access:https://polipapers.upv.es/index.php/RIAI/article/view/17148
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1846144323594223616
author Patricia Balbastre
José María Aceituno
Ana Guasque
Juan Francisco Blanes
Alfons Crespo
José Luis Poza
author_facet Patricia Balbastre
José María Aceituno
Ana Guasque
Juan Francisco Blanes
Alfons Crespo
José Luis Poza
author_sort Patricia Balbastre
collection DOAJ
description En la planificación de sistemas de tiempo real crí­tico es clave encontrar un plan temporal en el que las tareas pueden ejecutarse antes de que venza el plazo establecido. Para lograr este objetivo se pueden utilizar diferentes tipos de algoritmos de planificación. Además de encontrar un plan factible, muchas veces es beneficioso, de todos los planes factibles existentes, encontrar aquel que minimiza algún parámetro temporal del sistema. Existen muchos algoritmos de planificación que son capaces de encontrar una planificación correcta del conjunto de tareas. Pero no es tan común encontrar algoritmos que optimicen otros parámetros para mejorar el funcionamiento del sistemas en términos de estabilidad, consumo de potencia, etc. Los heurí­sticos existentes puede mejorar el comportamiento pero sin asegurar un resultado óptimo. En este trabajo exploramos las técnicas de planificación no convencionales basadas en programación lineal entera para resolver la planificación en sistemas mono procesador con el objetivo de minimizar el peor tiempo de respuesta y el cambio de contexto de las tareas del sistema y la asignación de tareas a procesadores en sistemas multiprocesador con el objetivo de minimizar la interferencia producida por el acceso a recursos hardware comunes.
format Article
id doaj-art-dbc8dd3a8cce4984a395564482cb8c83
institution Kabale University
issn 1697-7912
1697-7920
language Spanish
publishDate 2022-03-01
publisher Universitat Politècnica de València
record_format Article
series Revista Iberoamericana de Automática e Informática Industrial RIAI
spelling doaj-art-dbc8dd3a8cce4984a395564482cb8c832024-12-02T08:01:58ZspaUniversitat Politècnica de ValènciaRevista Iberoamericana de Automática e Informática Industrial RIAI1697-79121697-79202022-03-0119436937910.4995/riai.2022.1714814025Planificación de sistemas de tiempo real crí­tico mediante técnicas no convencionalesPatricia Balbastre0https://orcid.org/0000-0001-9458-4083José María Aceituno1Ana Guasque2Juan Francisco Blanes3Alfons Crespo4José Luis PozaUniversitat Politècnica de ValènciaUniversitat Politècnica de ValènciaUniversitat Politècnica de ValènciaUniversitat Politècnica de ValènciaUniversitat Politècnica de ValènciaEn la planificación de sistemas de tiempo real crí­tico es clave encontrar un plan temporal en el que las tareas pueden ejecutarse antes de que venza el plazo establecido. Para lograr este objetivo se pueden utilizar diferentes tipos de algoritmos de planificación. Además de encontrar un plan factible, muchas veces es beneficioso, de todos los planes factibles existentes, encontrar aquel que minimiza algún parámetro temporal del sistema. Existen muchos algoritmos de planificación que son capaces de encontrar una planificación correcta del conjunto de tareas. Pero no es tan común encontrar algoritmos que optimicen otros parámetros para mejorar el funcionamiento del sistemas en términos de estabilidad, consumo de potencia, etc. Los heurí­sticos existentes puede mejorar el comportamiento pero sin asegurar un resultado óptimo. En este trabajo exploramos las técnicas de planificación no convencionales basadas en programación lineal entera para resolver la planificación en sistemas mono procesador con el objetivo de minimizar el peor tiempo de respuesta y el cambio de contexto de las tareas del sistema y la asignación de tareas a procesadores en sistemas multiprocesador con el objetivo de minimizar la interferencia producida por el acceso a recursos hardware comunes.https://polipapers.upv.es/index.php/RIAI/article/view/17148sistemas de control de tiempo realsistemas de control embebidos o empotradosplanificación y planificabilidad de sistemas de controlsistemas ciber-físicos en control
spellingShingle Patricia Balbastre
José María Aceituno
Ana Guasque
Juan Francisco Blanes
Alfons Crespo
José Luis Poza
Planificación de sistemas de tiempo real crí­tico mediante técnicas no convencionales
Revista Iberoamericana de Automática e Informática Industrial RIAI
sistemas de control de tiempo real
sistemas de control embebidos o empotrados
planificación y planificabilidad de sistemas de control
sistemas ciber-físicos en control
title Planificación de sistemas de tiempo real crí­tico mediante técnicas no convencionales
title_full Planificación de sistemas de tiempo real crí­tico mediante técnicas no convencionales
title_fullStr Planificación de sistemas de tiempo real crí­tico mediante técnicas no convencionales
title_full_unstemmed Planificación de sistemas de tiempo real crí­tico mediante técnicas no convencionales
title_short Planificación de sistemas de tiempo real crí­tico mediante técnicas no convencionales
title_sort planificacion de sistemas de tiempo real cri tico mediante tecnicas no convencionales
topic sistemas de control de tiempo real
sistemas de control embebidos o empotrados
planificación y planificabilidad de sistemas de control
sistemas ciber-físicos en control
url https://polipapers.upv.es/index.php/RIAI/article/view/17148
work_keys_str_mv AT patriciabalbastre planificaciondesistemasdetiemporealcriticomediantetecnicasnoconvencionales
AT josemariaaceituno planificaciondesistemasdetiemporealcriticomediantetecnicasnoconvencionales
AT anaguasque planificaciondesistemasdetiemporealcriticomediantetecnicasnoconvencionales
AT juanfranciscoblanes planificaciondesistemasdetiemporealcriticomediantetecnicasnoconvencionales
AT alfonscrespo planificaciondesistemasdetiemporealcriticomediantetecnicasnoconvencionales
AT joseluispoza planificaciondesistemasdetiemporealcriticomediantetecnicasnoconvencionales