Calendarización dinámica de tareas con tiempo de procesamiento unitario

• Autores: Augusto Antonio Rodríguez Díaz
• Directores de la Tesis: Andrei Tchernykh (dir. tes.)
• Lectura: En la Centro de Investigación Científica y de Educación Superior de Ensenada ( México ) en 2001
• Idioma: español
• Enlaces
  • Tesis en acceso abierto en: cicese.repositorioinstitucional.mx
• Resumen
  • español

    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.

  • English

    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.