Diagramación on-line de sistemas de tareas de tiempo real periódicas mandatorias duras/opcionales basadas en recompensas con factor de depreciación

Autores
Santos, Rodrigo; Urriza, J.; Santos, Jorge; Orozco, Javier D.
Año de publicación
2002
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
El trabajo aborda el problema de la diagramación on line de sistemas de tareas de tiempo real periódicas compuestas por una parte mandatoria dura y una parte opcional de cuya ejecución deriva una recompensa. Se consideran funciones recompensa con un factor de depreciación que disminuye el valor de la función a medida que la ejecución de la parte opcional se aleja de la finalización de su correspondiente mandatoria. La maximización del beneficio es un problema NP-duro cuya resolución on-line es impracticable. Se presentan cuatro algoritmos que diagraman las partes opcionales a partir de ciertos instantes singulares en la ejecución del sistema. Los métodos, llamados en forma genérica SH (Singularidades/Heurísticas), utilizan una heurística para resolver localmente la elección de la tarea optativa que más beneficio brinda al sistema. Al contrario de métodos propuestos previamente, los SH no requieren que la función recompensa sea continuamente diferenciable. La única exigencia es que sea computable, incluída la depreciación, en el instante en que va a ser usada. Se evalúa la performance de los métodos propuestos vs Best Incremental Result, usado como base de comparación en trabajos similares.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Tareas periódicas
Algoritmos
Sistemas de tiempo real
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/183443

id SEDICI_02eb25fe10210574f60d9ed92885a834
oai_identifier_str oai:sedici.unlp.edu.ar:10915/183443
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Diagramación on-line de sistemas de tareas de tiempo real periódicas mandatorias duras/opcionales basadas en recompensas con factor de depreciaciónSantos, RodrigoUrriza, J.Santos, JorgeOrozco, Javier D.Ciencias InformáticasTareas periódicasAlgoritmosSistemas de tiempo realEl trabajo aborda el problema de la diagramación on line de sistemas de tareas de tiempo real periódicas compuestas por una parte mandatoria dura y una parte opcional de cuya ejecución deriva una recompensa. Se consideran funciones recompensa con un factor de depreciación que disminuye el valor de la función a medida que la ejecución de la parte opcional se aleja de la finalización de su correspondiente mandatoria. La maximización del beneficio es un problema NP-duro cuya resolución on-line es impracticable. Se presentan cuatro algoritmos que diagraman las partes opcionales a partir de ciertos instantes singulares en la ejecución del sistema. Los métodos, llamados en forma genérica SH (Singularidades/Heurísticas), utilizan una heurística para resolver localmente la elección de la tarea optativa que más beneficio brinda al sistema. Al contrario de métodos propuestos previamente, los SH no requieren que la función recompensa sea continuamente diferenciable. La única exigencia es que sea computable, incluída la depreciación, en el instante en que va a ser usada. Se evalúa la performance de los métodos propuestos vs Best Incremental Result, usado como base de comparación en trabajos similares.Sociedad Argentina de Informática e Investigación Operativa2002-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf148-159http://sedici.unlp.edu.ar/handle/10915/183443spainfo:eu-repo/semantics/altIdentifier/issn/1666-1095info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-15T11:41:54Zoai:sedici.unlp.edu.ar:10915/183443Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-15 11:41:54.322SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Diagramación on-line de sistemas de tareas de tiempo real periódicas mandatorias duras/opcionales basadas en recompensas con factor de depreciación
title Diagramación on-line de sistemas de tareas de tiempo real periódicas mandatorias duras/opcionales basadas en recompensas con factor de depreciación
spellingShingle Diagramación on-line de sistemas de tareas de tiempo real periódicas mandatorias duras/opcionales basadas en recompensas con factor de depreciación
Santos, Rodrigo
Ciencias Informáticas
Tareas periódicas
Algoritmos
Sistemas de tiempo real
title_short Diagramación on-line de sistemas de tareas de tiempo real periódicas mandatorias duras/opcionales basadas en recompensas con factor de depreciación
title_full Diagramación on-line de sistemas de tareas de tiempo real periódicas mandatorias duras/opcionales basadas en recompensas con factor de depreciación
title_fullStr Diagramación on-line de sistemas de tareas de tiempo real periódicas mandatorias duras/opcionales basadas en recompensas con factor de depreciación
title_full_unstemmed Diagramación on-line de sistemas de tareas de tiempo real periódicas mandatorias duras/opcionales basadas en recompensas con factor de depreciación
title_sort Diagramación on-line de sistemas de tareas de tiempo real periódicas mandatorias duras/opcionales basadas en recompensas con factor de depreciación
dc.creator.none.fl_str_mv Santos, Rodrigo
Urriza, J.
Santos, Jorge
Orozco, Javier D.
author Santos, Rodrigo
author_facet Santos, Rodrigo
Urriza, J.
Santos, Jorge
Orozco, Javier D.
author_role author
author2 Urriza, J.
Santos, Jorge
Orozco, Javier D.
author2_role author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Tareas periódicas
Algoritmos
Sistemas de tiempo real
topic Ciencias Informáticas
Tareas periódicas
Algoritmos
Sistemas de tiempo real
dc.description.none.fl_txt_mv El trabajo aborda el problema de la diagramación on line de sistemas de tareas de tiempo real periódicas compuestas por una parte mandatoria dura y una parte opcional de cuya ejecución deriva una recompensa. Se consideran funciones recompensa con un factor de depreciación que disminuye el valor de la función a medida que la ejecución de la parte opcional se aleja de la finalización de su correspondiente mandatoria. La maximización del beneficio es un problema NP-duro cuya resolución on-line es impracticable. Se presentan cuatro algoritmos que diagraman las partes opcionales a partir de ciertos instantes singulares en la ejecución del sistema. Los métodos, llamados en forma genérica SH (Singularidades/Heurísticas), utilizan una heurística para resolver localmente la elección de la tarea optativa que más beneficio brinda al sistema. Al contrario de métodos propuestos previamente, los SH no requieren que la función recompensa sea continuamente diferenciable. La única exigencia es que sea computable, incluída la depreciación, en el instante en que va a ser usada. Se evalúa la performance de los métodos propuestos vs Best Incremental Result, usado como base de comparación en trabajos similares.
Sociedad Argentina de Informática e Investigación Operativa
description El trabajo aborda el problema de la diagramación on line de sistemas de tareas de tiempo real periódicas compuestas por una parte mandatoria dura y una parte opcional de cuya ejecución deriva una recompensa. Se consideran funciones recompensa con un factor de depreciación que disminuye el valor de la función a medida que la ejecución de la parte opcional se aleja de la finalización de su correspondiente mandatoria. La maximización del beneficio es un problema NP-duro cuya resolución on-line es impracticable. Se presentan cuatro algoritmos que diagraman las partes opcionales a partir de ciertos instantes singulares en la ejecución del sistema. Los métodos, llamados en forma genérica SH (Singularidades/Heurísticas), utilizan una heurística para resolver localmente la elección de la tarea optativa que más beneficio brinda al sistema. Al contrario de métodos propuestos previamente, los SH no requieren que la función recompensa sea continuamente diferenciable. La única exigencia es que sea computable, incluída la depreciación, en el instante en que va a ser usada. Se evalúa la performance de los métodos propuestos vs Best Incremental Result, usado como base de comparación en trabajos similares.
publishDate 2002
dc.date.none.fl_str_mv 2002-09
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/183443
url http://sedici.unlp.edu.ar/handle/10915/183443
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/1666-1095
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
148-159
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1846064427364777984
score 13.22299