Tesis doctorales: TESEO

Ayuda Salir

Ficha de Tesis

Imprimir

Ministerio de Universidades - Gobierno de España

Título: PLANIFICACIÓN DE DAGS EN ENTORNOS OPORTUNÍSTICOS
Autor: López Hernández, Maria del Mar
Universidad: Universidad Autónoma de Barcelona
Departamento: ARQUITECTURA DE COMPUTADORES Y SISTEMAS OPERATIVOS
Fecha de Lectura: 13/09/2012
Programa de doctorado: Doctorado en Informática
Dirección:
- Senar Rosell, Miquel Àngel (DIRECTOR)
- HEYMANN PIGNOLO, ELISA (CODIRECTOR)
Tribunal:
- GARCÍA FERNÁNDEZ, INMACULADA (PRESIDENTE)
- Cortés Fité, Ana (SECRETARIO)
- ROIG MATEU, CONCEPCIÓN (VOCAL)
Descriptores:
- PLANIFICACION
Localización: BIBLIOTECA DE COMUNICACIÓN Y HEMEROTECA GENERAL UAB
Marcador: https://www.educacion.gob.es/teseo/mostrarRef.do?ref=987756Añadir a favoritos.
Resumen:
Las aplicaciones tipo workflow se caracterizan por tener un elevado tiempo de cómputo y una elevada transferencia de datos. Como consecuencia, el tiempo de ejecución o makespan de un workflow es elevado. Con el propósito de reducir el makespan del workflow, las tareas se ejecutan en diferentes máquinas interconectadas a través de una red. Asignar correctamente las tareas del DAG a las máquinas disponibles del entorno de ejecución mejora el makespan. El encargado de realizar la asignación de las tareas del workflow a las máquinas es el planificador. El problema de un planificador estático es que no tiene en cuenta los cambios ocurridos en el entorno de ejecución durante la ejecución del DAG. La solución a este problema ha sido el desarrollo de un nuevo planificador dinámico. El planificador dinámico mejora el makespan del DAG debido a que considera los cambios ocurridos en el entorno de ejecución durante la ejecución del workflow, pero como contrapartida, genera overhead producido a consecuencia de reaccionar ante los cambios detectados. El objetivo de este trabajo es proporcionar estrategias que reducen el overhead del planificador dinámico, sin afectar al makespan del DAG. Para reducir el overhead, el algoritmo reacciona ante los cambios detectados durante la ejecución del DAG únicamente si anticipa que su makespan mejora. La política dinámica desarrollada ha sido evaluada a través de ejecuciones simuladas y ejecuciones realizadas en un entorno oportunístico real. En la experimentación simulada se ha mejorado el makespan entre 5% y 30%, y en la experimentación real la mejora del makespan ha sido entre 5% y 15%. En lo que respecta al overhead, éste se ha reducido como mínimo un 20% respecto a otras políticas de planificación dinámicas.

Imprimir

Modificar Consulta Nueva Consulta

Versión 4.4