Please use this identifier to cite or link to this item: 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
Appears in Collections:Tesis - Ciencias de la Computación

Upload archives


File Description SizeFormat 
186771.pdfVersión completa de la tesis1.17 MBAdobe PDFView/Open