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.
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Compendio de innovaciones socioambientales en la frontera sur de México
Adriana Quiroga -
Caminar el cafetal: perspectivas socioambientales del café y su gente
Eduardo Bello Baltazar; Lorena Soto_Pinto; Graciela Huerta_Palacios; Jaime Gomez -
Material de empaque para biofiltración con base en poliuretano modificado con almidón, metodos para la manufactura del mismo y sistema de biofiltración
OLGA BRIGIDA GUTIERREZ ACOSTA; VLADIMIR ALONSO ESCOBAR BARRIOS; SONIA LORENA ARRIAGA GARCIA