Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/373| Calendarización en línea para Grid jerárquico de dos niveles con un esquema de asignación admisible Online scheduling for two level hierarchical Grid with an admissible selection scheme. | |
| José Luis González García | |
| Andrey Chernykh | |
| Acceso Abierto | |
| Atribución | |
| Ciencias computacionales | |
| El paradigma de computación en Grid introduce nuevos y difíciles problemas en calendarización y manejo de recursos. Los métodos de calendarización tradicional no satisfacen las necesidades actuales para la administración de recursos en un Grid computacional. En esta investigación analizamos estrategias de calendarización en Grid computacional de dos niveles utilizando un esquema de admisibilidad. En el primer nivel, el metacalendarizador selecciona una máquina del conjunto de máquinas admisibles para cada tarea según algún criterio. En el segundo nivel, el calendarizador local crea el calendario de ejecución para las tareas asignadas. El esquema de admisibilidad es un concepto muy simple y fácil de aplicar, basta con evitar la asignación de las tareas pequeñas a máquinas grandes. La consideración original es de restringir el 50% de los procesadores disponibles para una tarea. Mostramos que este porcentaje es el que más se acerca al óptimo si lo generalizamos para todas las estrategias de asignación de recursos. Sin embargo, algunas estrategias trabajan mejor con otro porcentaje. Un mejor ajuste, independiente para cada estrategia, ofrece mejores resultados. The Grid computing paradigm introduces new and hard problems in scheduling and resource management. Traditional scheduling does not longer meet today’s requirements. We analyze two level hierarchical Grid scheduling strategies using an admissible scheme. At the first level, the meta-scheduler allocates jobs to a suitable machine from the set of admissible machines. At the second level, a local scheduler is applied to each machine independently. The admissible scheme is a simple concept and easy to implement. This scheme excludes certain machines with many processors from the set of machines available to execute jobs with little parallelism. The original scheme restricts 50% of the processors. We show that this percent (admissible degree) is the most accurate if it is generalized to all scheduling strategies. But, some strategies show better results with a different percent; an adapted degree offers better results. | |
| CICESE | |
| 2009 | |
| Tesis de maestría | |
| Español | |
| González García,J.L.2009.Calendarización en línea para Grid jerárquico de dos niveles con un esquema de asignación admisible.Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California.xxiii, 142 pp. | |
| CIENCIA DE LOS ORDENADORES | |
| Aparece en las colecciones: | Tesis - Ciencias de la Computación |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 186771.pdf | Versión completa de la tesis | 1.17 MB | Adobe PDF | Visualizar/Abrir |