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
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/183443
Ver los metadatos del registro completo
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 |