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

[EN] In the scheduling of hard real time systems it is key to find a temporal plan in which tasks can be executed before the deadline expires. Different types of scheduling algorithms can be used to achieve this goal. In addition to finding a feasible plan, it is often beneficial, out of all existin...

ver descrição completa

Detalhes bibliográficos
Autores: Balbastre, Patricia|||0000-0001-9458-4083, Aceituno, José María, Guasque, Ana, Blanes, Juan Francisco, Crespo, Alfons, Poza, José Luis
Formato: artículo
Fecha de publicación:2022
País:España
Recursos:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:español
OAI Identifier:oai:riunet.upv.es:10251/187022
Acesso em linha:https://riunet.upv.es/handle/10251/187022
Access Level:acceso abierto
Palavra-chave:Real-time control systems
Control system scheduling
Cyber physical systems
Embedded control systems
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
id ES_e29fae015c0fccfcc7ee9d78b980602a
oai_identifier_str oai:riunet.upv.es:10251/187022
network_acronym_str ES
network_name_str España
repository_id_str
dc.title.none.fl_str_mv Planificación de sistemas de tiempo real crí­tico mediante técnicas no convencionales
Scheduling of hard real-time systems using non-conventional techniques
title Planificación de sistemas de tiempo real crí­tico mediante técnicas no convencionales
spellingShingle Planificación de sistemas de tiempo real crí­tico mediante técnicas no convencionales
Balbastre, Patricia|||0000-0001-9458-4083
Real-time control systems
Control system scheduling
Cyber physical systems
Embedded control systems
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_short 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_sort Planificación de sistemas de tiempo real crí­tico mediante técnicas no convencionales
dc.creator.none.fl_str_mv Balbastre, Patricia|||0000-0001-9458-4083
Aceituno, José María
Guasque, Ana
Blanes, Juan Francisco
Crespo, Alfons
Poza, José Luis
author Balbastre, Patricia|||0000-0001-9458-4083
author_facet Balbastre, Patricia|||0000-0001-9458-4083
Aceituno, José María
Guasque, Ana
Blanes, Juan Francisco
Crespo, Alfons
Poza, José Luis
author_role author
author2 Aceituno, José María
Guasque, Ana
Blanes, Juan Francisco
Crespo, Alfons
Poza, José Luis
author2_role author
author
author
author
author
dc.contributor.none.fl_str_mv Departamento de Informática de Sistemas y Computadores
Instituto Universitario de Automática e Informática Industrial
Escuela Técnica Superior de Ingeniería Industrial
Agencia Estatal de Investigación
European Commission
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Real-time control systems
Control system scheduling
Cyber physical systems
Embedded control systems
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
topic Real-time control systems
Control system scheduling
Cyber physical systems
Embedded control systems
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
description [EN] In the scheduling of hard real time systems it is key to find a temporal plan in which tasks can be executed before the deadline expires. Different types of scheduling algorithms can be used to achieve this goal. In addition to finding a feasible plan, it is often beneficial, out of all existing feasible plans, to find one that minimises some time parameter of the system. There are many scheduling algorithms that are able to find a correct scheduling of the set of tasks, but it is not so common to find algorithms that optimise other parameters to improve the performance of the system in terms of stability, power consumption, etc. Existing heuristics can improve the performance but without ensuring an optimal result. In this work we explore unconventional scheduling techniques based on integer linear programming to solve scheduling in mono processor systems with the objective of minimising the worst-case response time of the system tasks and the assignment of tasks to processors in multiprocessor systems with the objective of minimising the interference produced by the access to common hardware resources.
publishDate 2022
dc.date.none.fl_str_mv 2022
2022-09-30
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/187022
url https://riunet.upv.es/handle/10251/187022
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
dc.relation.none.fl_str_mv Agencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reconocimiento - No comercial - Compartir igual (by-nc-sa)
http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reconocimiento - No comercial - Compartir igual (by-nc-sa)
http://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de València
publisher.none.fl_str_mv Universitat Politècnica de València
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869422427064238080
spelling Planificación de sistemas de tiempo real crí­tico mediante técnicas no convencionalesScheduling of hard real-time systems using non-conventional techniquesBalbastre, Patricia|||0000-0001-9458-4083Aceituno, José MaríaGuasque, AnaBlanes, Juan FranciscoCrespo, AlfonsPoza, José LuisReal-time control systemsControl system schedulingCyber physical systemsEmbedded control systemsSistemas de control de tiempo realSistemas de control embebidos o empotradosPlanificación y planificabilidad de sistemas de controlSistemas ciber-físicos en control[EN] In the scheduling of hard real time systems it is key to find a temporal plan in which tasks can be executed before the deadline expires. Different types of scheduling algorithms can be used to achieve this goal. In addition to finding a feasible plan, it is often beneficial, out of all existing feasible plans, to find one that minimises some time parameter of the system. There are many scheduling algorithms that are able to find a correct scheduling of the set of tasks, but it is not so common to find algorithms that optimise other parameters to improve the performance of the system in terms of stability, power consumption, etc. Existing heuristics can improve the performance but without ensuring an optimal result. In this work we explore unconventional scheduling techniques based on integer linear programming to solve scheduling in mono processor systems with the objective of minimising the worst-case response time of the system tasks and the assignment of tasks to processors in multiprocessor systems with the objective of minimising the interference produced by the access to common hardware resources.[ES] 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.Esta publicacion es parte del proyecto de I+D+i PLEC2021-007609 financiado por MCIN/ AEI/10.13039/501100011033 y por “Unión Europea NextGenerationEU / PRTR”.Universitat Politècnica de ValènciaDepartamento de Informática de Sistemas y ComputadoresInstituto Universitario de Automática e Informática IndustrialEscuela Técnica Superior de Ingeniería IndustrialAgencia Estatal de InvestigaciónEuropean CommissionRepositorio Institucional de la Universitat Politècnica de València Riunet20222022-09-30journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://riunet.upv.es/handle/10251/187022reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)EspañolspaAgencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033open accesshttp://purl.org/coar/access_right/c_abf2Reconocimiento - No comercial - Compartir igual (by-nc-sa) http://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/1870222026-06-13T07:49:27Z
score 15,300719

Registos relacionados