info:eu-repo/semantics/doctoralThesis
Calendarización dinámica de tareas con tiempo de procesamiento unitario
Autor
ANTONIO RODRIGUEZ DIAZ
Institución
Resumen
Se analizan las propiedades de desempeño de los algoritmos de calendarización basados en listas bajo algunas suposiciones dinámicas y diferentes niveles de conocimiento disponibles para la calendarización, considerando el caso de tareas con tiempo de ejecución unitario. Nos concentramos en las cotas de las estrategias de calendarización ISF (Immediate Successors First) y MISF (Maximum number of Immediate Successors First) y mostramos la diferencia con respecto de cotas obtenidas con otras estrategias para el mismo problema. Finalmente, presentamos casos de estudio y resultados experimentales para corroborar el comportamiento promedio. We analyze performance properties of list scheduling algorithms under various dynamic assumptions and different levels of knowledge available for scheduling, considering the case of unit execution time tasks. We focus on bounds for the ISF (Immediate Successors First) and MISF (Maximum number of Immediate Successors First) scheduling strategies and show the difference from other bounds obtained for the same problem. Finally, we present case studies and experimental results to assess the average behavior.