A scheduling algorithm with dynamic priorities

Mora Klein, Matías Gabriel

A scheduling algorithm with dynamic priorities - Valparaíso: UTFSM, 2011 - 62 p.: il.

Incluye apéndices

Tesis (Magíster en Ciencias de la Ingeniería Informática) -- prof. guía: Mauricio Solar, prof. corref.: Marcelo Mendoza

p. 35

[Resumen del autor] Las observaciones astronómicas están basadas en la itineración ("schedule") de propuestas, las cuales deben ser ejecutadas dependiendo de parámetros tales como objetivos científicos y tiempos de ejecución. También se deben considerar parámetros dinámicos externos, tales como condiciones climáticas y fallas técnicas. El sistema de itineración de tareas en un telescopio está a cargo de manejar las propuestas a ser ejecutadas, y comandar a alto nivel el movimiento del telescopio hacia la(s) fuente(s) astronómica(s) a observar. El Gran Conjunto Milimétrico de Atacama (ALMA) es el mayor proyecto astronómico del mundo, actualmente en fase de construcción en el desierto chileno de Atacama. Este radio-telescopío consiste de más de 60 antenas, las cuales serán capaces de observar simultáneamente una fuente, organizados en uno o más arreglos de tamaño variable. El sistema de itineración de tareas en ALMA considera una operación completamente automatizada, y una re-itineración dinámico de tareas de acuerdo a factores cambiantes, como las condiciones atmosféricas, visibilidad de la fuente o fallas técnicas. Como ha sido identificado, esto representa un nuevo problema de modelamiento matemático: itineración de tareas con prioridades dinámicas. La verificación de la hipótesis propuesta provee un modelo factible para este problema del mundo real, validado a través de la imple-mentación y prueba de una de las instancias del problema.


Texto en inglés


ALGORITMOS
ALGORITMOS COMPUTACIONALES

M 004.66 / M827