Catálogo de tesis
Calendarización de múltiples flujos de trabajo empleando estimaciones de tiempo de ejecución de usuario
Clasificación
28386
Autor
Resumen
En esta tesis se presenta un estudio experimental de estrategias de calendarización determinísticas, sin interrupciones de múltiples flujos de trabajo para grids. Se estudian veinticinco estrategias que se distinguen por el tipo y la cantidad de información que requieren. Se analizan algunas estrategias de calendarización que consisten de dos y cuatro fases: etiquetado, asignación adaptativa, priorización y calendarización paralela. Aplicamos estas estrategias para la ejecución de los flujos de trabajo Cybershake, Epigenomics, Gnome, Inspiral, LIGO, Montage, y SIPHT. Con el fin de comparar el desempeño de las estrategias, se realizó un análisis usando un conjunto de tres métricas. Se presenta un estudio de caso. Los resultados indican que algunos algoritmos bien conocidos diseñados para la calendarización de grafos acíclicos dirigidos únicos sobre máquinas independientes son inadecuados para la calendarización sobre grids, donde las estimaciones de tiempo de ejecución están disponibles. Se muestra que las estrategias propuestas mejoran el desempeño de estrategias previas en términos del factor de aproximación, tiempo promedio de espera de la ruta crítica y la desaceleración promedio de la ruta crítica. Se discutes la robusteza de las estrategias analizadas.
Nota de la tesis
Tesis para obtener el grado de Doctor en Ciencias de la Computación
Institución
Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California
Año de publicación
2012
Detalles físicos
vii, 166 hojas : ilustraciones
Comité de tesis
Temas
Cómputo sobre grids
Administración de recursos
Flujo de trabajo
Grid computing
Resource administration
Workflow
Administración de recursos
Flujo de trabajo
Grid computing
Resource administration
Workflow
Nota
Miembros del Comité: Chernykh Andrey; Yahyapour Ramin; Brizuela Rodríguez Carlos Alberto; Fernández Zepeda José Alberto; Kober VitalyIncluye apéndice, glosario y referencias bibliográficas
Disponibilidad
| Número de inventario | Volumen | Biblioteca | Ubicación | Estado | Nota |
| 28386 | -- | CICESE | Colección de tesis | Disponible |
Cómo citar
Hirales Carbajal, A. 2012.Calendarización de múltiples flujos de trabajo empleando estimaciones de tiempo de ejecución de usuario. Tesis de Doctorado en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California. vii, 166 hojas.
Opciones



