Performance of scheduling strategies by considering fluctuation of tasks execution time in a computational Grid

Rendimiento de estrategias de calendarización considerando fluctuación de tiempo de ejecucion de tareas en un Grid computacional. (Rodríguez, Ana Isabel; Ramírez, Juan Manuel; Tchernykh, Andrei y Verduzco, Jesús Alberto) Resumen Este documento describe el análisis experimental de estrategias de calendarización de un GRID computacional utilizando un modelo jerárquico de dos niveles. En el primer nivel, un broker asigna cada tarea del usuario a un recurso del conjunto disponible. En el segundo nivel, cada recurso crea un calendario de ejecución para las tareas paralelas asignadas, mediante su propio calendarizador local. Dado que generalmente el tiempo de ejecución de las tareas, es diferente al tiempo estimado por los usuarios, hemos realizado una evaluación del rendimiento de las estrategias considerando esta variación que llamamos fluctuación de tiempo. Las estrategias se han evaluado utilizando el simulador GSimula, considerando logs de carga de trabajo de supercomputadoras reales.ntaja potencial frente a soluciones secuenciales normalmente utilizadas en el área. Performance of scheduling strategies by considering fluctuation of tasks execution time in a computational Grid. (Rodríguez, Ana Isabel; Ramírez, Juan Manuel; Tchernykh, Andrei y Verduzco, Jesús Alberto) Abstract This paper describes the experimental analysis of scheduling strategies for a computational Grid using two level hierarchy model. At the first level, a broker allocates computational jobs to the resource from a set of available ones. At the second level, each resource generates a schedule of the parallel jobs assigned to it by its own local scheduler. Based on the fact that the actual job execution time is different from the estimation provided by users, we made a performance evaluation of Grid scheduling strategies, by considering such a variation called time fluctuation. Scheduling strategies are evaluated considering workloads of real supercomputers. Ponencia publicada en: Memorias del Congreso Latinoamericano de Computación de Alto Rendimiento (CLCAR) Santa Marta, Colombia 13 al 18 de agosto 2007. J.C. Jaime y G. Díaz (editores), Publicaciones Univ. Industrial de Santander, Bucaramanga, Colombia (2007).kidoki42@hotmail.comjmramir@ucol.mxchernykh@cicese.mxjavrtesis@yahoo.frNivel analític