Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/2414| Calendarización dinámica de tareas con tiempo de procesamiento unitario | |
| ANTONIO RODRIGUEZ DIAZ | |
| Andrey Chernykh | |
| Acceso Abierto | |
| Atribución | |
| Calendarizar, Calendarización basada en listas, Analisis del peor caso, Calendarización en linea, Tareas UET | |
| 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. | |
| CICESE | |
| 2001 | |
| Tesis de doctorado | |
| Español | |
| Rodríguez Díaz, A.2001.Calendarización dinámica de tareas con tiempo de procesamiento unitario.Tesis de Doctorado en Ciencias.Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California.134 pp. | |
| TECNOLOGÍA DE LAS TELECOMUNICACIONES | |
| Aparece en las colecciones: | Tesis - Electrónica y Telecomunicaciones |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| 145811.pdf | 51.98 MB | Adobe PDF | Visualizar/Abrir |