Dar garantías de Calidad de Servicio en los sistemas Grid, es una tarea compleja debido al uso compartido y no propietario de los recursos computacionales. El metaplanificador es el encargado de asignar la ejecución de un trabajo a un recurso en un instante de tiempo, por lo que es de vital importancia para su correcto funcionamiento conocer el estado de los recursos. Estrategias de monitorización y predicción del estado de los recursos parecen ser la clave para proveer al usuario de cierta QoS. En el caso de realizar una planificación de trabajos para un tiempo futuro, es importante almacenar el estado de uso previsto de los recursos. Esta información se almacena en estructuras de datos, de las cuales su eficiencia, medida como tiempo de acceso y uso de memoria, puede resultar un aspecto clave. Una estructura de datos que minimice el tiempo de consulta empleado para saber si un recurso está disponible y permita acciones de añadir y eliminar reservas de uso de forma eficiente repercute positivamente en la QoS final ofrecida al usuario.
Por ello este trabajo se centra en el estudio y desarrollo de estructuras de almacenamiento eficientes. Este objetivo general se puede desglosar en los siguientes objetivos parciales:
· Estudio de los entornos Grid
· Revisión de las estructura de datos existentes.
· Identificar las carencias de las estructuras y proporcionar posibles técnicas que solventen los problemas detectados.
· Desarrollo de estructuras de datos específicas para el problema de la planificación por adelantado (Ga rQ)
· Evaluación de prestaciones
Anthony Sulistio and Uros Cibej and Sushil K. Prasad and Borut Robic and Rajkumar Buyya, “GarQ: An Efficient Scheduling Data Structure for Advance Reservations of Grid Resources.” International Journal of Parallel, Emergent and Distributed Systems, Volume 24, Issue 1, 2009. Disponible en: http://www.buyya.com/papers/GarQ-IJPEDS2009.pdf
