Biblioteca CICESE

Edificio Dr. Nicolás Grijalva y Ortiz

Catálogo de tesis
Calendarización de múltiples flujos de trabajo empleando estimaciones de tiempo de ejecución de usuario
Clasificación
28386
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
Temas
Cómputo sobre grids
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 Vitaly
Incluye 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
Version en PDF de la tesis
Descargar texto completo... (10.98 KB)
 
 

CICESE

Carretera Ensenada-Tijuana No. 3918,
Zona Playitas, C.P. 22860,
Ensenada, B. C. México.

Teléfono: 01 (646) 175-05-00 ext 23044