CTA - Un algoritmo per problemi di assegnazione di compiti critici dal punto di vista temporale

I problemi di assegnazione di attività critiche dal punto di vista temporale si riscontrano spesso nei sistemi operativi e nelle applicazioni di controllo di volo. Ad esempio in un'applicazione di controllo di volo in tempo reale una decisione sbagliata nell'assegnazione dei compiti potrebbe causare un incidente aereo. Come se non bastasse queste decisioni cruciali devono essere prese in pochi millisecondi. Per risolvere i problemi di assegnazione dei compiti critici in termini di tempo viene proposto l'approccio Clustering Task Assignment (CTA). L'idea è quella di raggruppare i gruppi in compiti con i migliori candidati (agenti liberi) secondo un'euristica. In altre parole il luogo in cui gli agenti devono raggiungere (struttura del compito) è concepito come un centroide del cluster e gli agenti all'interno di ogni cluster sono i candidati a eseguire ogni compito. Gli agenti competono tra loro attraverso una funzione obiettivo per definire il compito assegnato. L'algoritmo è stato confrontato con il noto Contract Net Protocol (CNET) e lo supera in termini di velocità riducendo il numero di chiamate alla funzione di punteggio del 400%; anche la qualità della soluzione è migliore del 28%. Questo algoritmo è stato progettato per lavorare con applicazioni critiche dal punto di vista temporale in cui gli agenti devono spostarsi da un luogo all'altro.