Estrategias de calendarización en línea para modelos jerárquico y distribuidos de Grid computacional
En esta tesis se proponen soluciones para el problema de calendarización en línea en un Grid computacional. El problema se aborda utilizando arquitecturas jerárquica de dos niveles y descentralizada de un nivel. Para el modelo de dos niveles se utiliza el esquema denominado de admisibilidad. Se pres...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Estado: | Versión publicada |
| Fecha de publicación: | 2012 |
| País: | México |
| Institución: | Centro de Investigación Científica y de Educación Superior de Ensenada |
| Repositorio: | Repositorio Institucional CICESE |
| Idioma: | español |
| OAI Identifier: | oai:cicese.repositorioinstitucional.mx:1007/454 |
| Acceso en línea: | http://cicese.repositorioinstitucional.mx/jspui/handle/1007/454 |
| Access Level: | acceso abierto |
| Palabra clave: | info:eu-repo/classification/Autor/Grid computacional,Calendarización en línea,Administración de recursos info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 |
| Sumario: | En esta tesis se proponen soluciones para el problema de calendarización en línea en un Grid computacional. El problema se aborda utilizando arquitecturas jerárquica de dos niveles y descentralizada de un nivel. Para el modelo de dos niveles se utiliza el esquema denominado de admisibilidad. Se presenta un análisis teórico y experimental de este esquema de admisibilidad. Para el modelo de un nivel se utilizaron estrategias basadas en migración de tareas Se implementó el algoritmo de robo de tareas el cual tiene el mejor desempeño teórico para el modelo utilizado y sólo había sido analizado de forma teórica anteriormente. Se implementaron distintas versiones del algoritmo y se comparó experimentalmente su desempeño con otros algoritmos de calendarización. Se realizaron simulaciones utilizando tres escenarios de Grid para el modelo de dos niveles y dos escenarios para el modelo de un solo nivel. Se elaboraron cargas de tareas de Grid a partir de cargas de trabajo reales de sitios de súpercómputo distribuidos en el mundo para simular cargas de trabajo de Grid para cada uno de los escenarios. Se utilizó una metodología de evaluación de desempeño en la cual se consideraron tres parámetros de desempeño no correlacionados. Considera que las métricas tienen la misma importancia y se elabora una jerarquía con las distintas estrategias para cada uno de los modelos, considerando los resultados de los distintos escenarios donde se probaron las estrategias. Para el modelo jerárquico de dos niveles, se provee de un análisis teórico estableciendo cotas de aproximación para el esquema de admisibilidad con las estrategias MLBa+PS y MCTa+PS, para el caso en línea y fuera de línea. Las cotas son para dos tipos de carga de trabajo: donde las tareas tienen a lo más el tamaño de la máquina más pequeña del Grid y donde las tareas tienen hasta el tamaño de la máquina más grande del Grid. Los resultados experimentales demostraron que nuestras estrategias se benefician al incorporar el esquema de admisibilidad. También, que estrategias más simples de calendarización, mostraron mejor desempeño. Para el modelo de un solo nivel, se provee de un análisis experimental del algoritmo de robo de tareas y de su desempeño en comparación con otras estrategias. Los resultados indican que estrategias que utilizan una sola cola de tareas tienen mejor desempeño para los escenarios propuestos. |
|---|