Du er ikke logget ind
Beskrivelse
Los problemas de asignación de tareas en tiempo crítico son frecuentes en sistemas operativos y aplicaciones de control de vuelo. Por ejemplo, en una aplicación de control de vuelo en tiempo real, una decisión errónea de asignación de tareas podría provocar un accidente aéreo. Para empeorar las cosas, estas decisiones cruciales tienen que tomarse en milisegundos. Para abordar los problemas de asignación de tareas en tiempo crítico, se propone el Enfoque de Asignación de Tareas por Agrupaciones (CTA, por sus siglas en inglés). La idea es agrupar los grupos en tareas con los mejores candidatos (agentes libres) según una heurística. En otras palabras, el lugar al que los agentes necesitan llegar (instalación de la tarea) se diseña como centroide del cluster y los agentes dentro de cada cluster son los candidatos para ejecutar cada tarea. Los agentes compiten entre sí mediante una función objetivo para definir la tarea asignada. El algoritmo se compara con el conocido Contract Net Protocol(CNET) y lo supera en términos de velocidad reduciendo el número de llamadas a la función de puntuación en un 400%, la calidad de la solución es también un 28% mejor. Este algoritmo se diseñó para trabajar con aplicaciones de tiempo crítico en las que los agentes tienen que desplazarse de un lugar a otro.