Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/401| Diseño y análisis experimental de algoritmos de calendarización de bajo consumo de energía para Grids jerárquicos de dos niveles S/C | |
| Alonso Mitza Aragón Ayala | |
| Andrey Chernykh | |
| Acceso Abierto | |
| Atribución | |
| Computación en Grid,Algoritmos | |
| En este trabajo nos enfocamos en algoritmos energéticamente eficientes paracalendarizar trabajos paralelos en Grids jerárquicos de dos niveles. Nuestrasestrategias apagan recursos cuando no son necesarios, y los vuelven a encendercuando así se requiera. Los algoritmos se dividen en una asignación de losrecursos a trabajos y una calendarización local en cada sitio. Consideramoscargas de trabajo de sitios reales con el fin de obtener resultados válidos enescenarios reales. Consideramos cuatro criterios para evaluar nuestrasestrategias, los cuales están en conflicto entre sí, por lo que una estrategia que sedesempeñe aceptablemente en uno de ellos, puede no hacerlo en los demás;estos criterios son el tiempo de espera, suma ponderada de ralentización,consumo de energía y un factor de competitividad en base a un óptimo teórico.Consideramos dos escenarios Grid basándonos en sistemas heterogéneos, y parala carga de trabajo consideramos trabajos paralelos de los cuales no conocemosde antemano el tiempo de ejecución exacto, sólo un tiempo estimado por elusuario. Nuestros resultados obtenidos muestran que para los casos estudiadospuede reducirse el consumo energético de un Grid sin perder calidad en lasmétricas tradicionales. In this work, we focus on energy-efficient algorithms to schedule parallel jobs inhierarchical two-level Grids. Our strategies turn resources off when they are notneeded and turn them back on when they are required. Our algorithms can bedivided in two parts: an assignment of resources to jobs and local site scheduling.We consider real-life based workloads in order to get valid results. We evaluatefour criteria that are conflicted with each other, meaning that a good strategy in onecriterion can perform badly in another. These criteria are waiting time, boundedslowdown, energy consumption and competitive ratio. We consider twoheterogeneous Grid scenarios, and our workload consists of parallel jobs with auser run time estimate. Our results show that, for our study cases, energyconsumption can be reduced without loss of quality considering traditional metrics. | |
| CICESE | |
| 2012 | |
| Tesis de maestría | |
| Español | |
| Aragón Ayala,A.M.2012.Diseño y análisis experimental de algoritmos de calendarización de bajo consumo de energía para Grids jerárquicos de dos niveles.Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California.73 pp. | |
| CIENCIA DE LOS ORDENADORES | |
| Aparece en las colecciones: | Tesis - Ciencias de la Computación |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 189551.pdf | Versión completa de la tesis | 1.49 MB | Adobe PDF | Visualizar/Abrir |