Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/377| Estrategias de asignación de trabajos con tiempos de ejecución estimados por el usuario para calendarización en línea en Grids jerárquicos Job allocation strategies with user run time estimates for online scheduling in hierarchical Grids | |
| Juan Manuel Ramírez Alcaraz | |
| Andrey Chernykh | |
| Acceso Abierto | |
| Atribución | |
| Estrategias de asignación,Computación en Grid | |
| En esta tesis se aborda la calendarización en línea, sin interrupciones y noclarividente, de trabajos paralelos en un Grid. Se considera un modelo decalendarización en Grid con dos niveles. En la primera etapa los trabajos seasignan a un sitio adecuado, elegido con base en la aplicación de algunaestrategia de asignación, mientras que en la segunda etapa, se aplica unacalendarización local en cada sitio de manera independiente. Se clasifican lasestrategias de asignación dependiendo del tipo y cantidad de información que ellasrequieren. Se lleva a cabo un estudio amplio de evaluación de rendimiento usandosimulación y se demuestra que las estrategias consideradas se desempeñan biencon respecto a diferentes métricas que reflejan tanto los objetivos centrados en elusuario como los centrados en el sistema. Desafortunadamente, los tiempos deejecución estimados por los usuarios y la información sobre los calendarios localesno ayudan a mejorar significativamente el resultado final de las estrategias decalendarización. Al examinar el rendimiento global del Grid basado en datosreales, se determinó que una distribución apropiada de los trabajos con base ensus requerimientos de procesador sobre el Grid, tiene un rendimiento más alto queuna asignación de trabajos basada en la estimación de los tiempos de ejecuciónhechas por el usuario o de la información sobre calendarios locales. En general,los experimentos mostraron que calendarizadores bastante simples conrequerimientos de información mínima pueden proveer un buen desempeño. We address non-preemptive, non-clairvoyant, online scheduling of parallel jobs ona Grid. We consider a Grid scheduling model with two stages. At the first stage,jobs are allocated to a suitable Grid site, chosen based on some allocationstrategy, while at the second stage, local scheduling is independently applied toeach site. We analyze allocation strategies depending on the type and amount ofinformation they require. We conduct a comprehensive performance evaluationstudy using simulation and demonstrate that our strategies perform well withrespect to several metrics that reflect both user- and system-centric goals.Unfortunately, user run time estimates and information on local schedules does nothelp to significantly improve the outcome of the allocation strategies. Whenexamining the overall Grid performance based on real data, we determined that anappropriate distribution of job processor requirements over the Grid has a higherperformance than an allocation of jobs based on user run time estimates andinformation on local schedules. In general, our experiments showed that rathersimple schedulers with minimal information requirements can provide a goodperformance. | |
| CICESE | |
| 2011 | |
| Tesis de doctorado | |
| Español | |
| Ramírez Alcaraz,J.M.2011.Estrategias de asignación de trabajos con tiempos de ejecución estimados por el usuario para calendarización en línea en Grids jerárquicos.Tesis de Doctorado en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California.ix,119 pp. | |
| CIENCIA DE LOS ORDENADORES | |
| Aparece en las colecciones: | Tesis - Ciencias de la Computación |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 187191.pdf | Versión completa de la tesis | 1.64 MB | Adobe PDF | Visualizar/Abrir |