Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/2567| Algoritmos genéticos para un problema de calendarización en un grid computacional con múltiples criterios usando un método de agregación Genetic algorithms for a scheduling problem in a computational Grid with multiple criteria using an aggregation method | |
| Yair Castro García | |
| Andrey Chernykh | |
| Acceso Abierto | |
| Atribución | |
| Genetic algorithms, Algoritmos genéticos, Aggregation of multiple criteria, Scheduling in the GRID, Agregación de múltiples criterios, Calendarización en GRID | |
| El presente trabajo se enfoca en el problema de calendarización de trabajos paralelos en un sistema Grid jerárquico que consta de dos niveles y en el cual se consideran cuatro criterios de optimización. En el primer nivel se realiza una asignación de los trabajos a recursos por medio de un meta-calendarizador. Los trabajos se envían a las máquinas del Grid (segundo nivel) y aplican una estrategia de calendarización local en forma independiente. En este ambiente, uno de los mayores retos es ofrecer una calendarización que permita mayor eficiencia en el uso de los recursos y satisfacción de los usuarios. Por lo general, los criterios que ayudan a lograr tales metas suelen estar en conflicto. Para este fin, se adopta el método de agregación de criterios, una función para generar los pesos que indican la relativa importancia de cada criterio y una función escalar para normalizar dichos criterios. Se propone un algoritmo genético como una estrategia de asignación de recursos a trabajos. Se presenta un análisis experimental con distintas combinaciones de operadores genéticos. Se concluye que es apropiado aplicar algoritmos genéticos al problema de calendarización en un Grid computacional de dos niveles con múltiples criterios usando un método de agregación porque supera el desempeño de las estrategias clásicas de calendarización. This work focuses on the problem of scheduling parallel jobs on a Grid system, that consists of two hierichacal levels and in which we consider four optimization criteria. In the first level, making an assignment of jobs to resources using a meta-scheduler. Jobs are submitted to the Grid machines (second level) and apply a local scheduling strategy independently. In this environment, one of the biggest challenges is to provide a schedule to allow more efficient use of resources and user satisfaction. In general, the criteria that help achieve these goals are often in conflict. To this end, adopting the method of aggregation of criteria, a function to generate weights that indicate the relative importance of each criterion and a scalar function to standardize. A genetic algorithm is proposed as a strategy for allocating resources to work. We present an experimental analysis with different combinations of genetic operators. | |
| CICESE | |
| 2010 | |
| Tesis de maestría | |
| Español | |
| Castro García, Y.2010.Algoritmos genéticos para un problema de calendarización en un grid computacional con múltiples criterios usando un método de agregación.Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California.89 pp. | |
| TECNOLOGÍA DE LOS ORDENADORES | |
| Aparece en las colecciones: | Tesis - Ciencias de la Computación |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| 182641.pdf | 23.05 MB | Adobe PDF | Visualizar/Abrir |