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.

Author: Henrique Valadares

Publisher: Edizioni Sapienza

Publication Date: Jun 11, 2024

Number of Pages: 56 pages

Binding: Paperback or Softback

ISBN-10: 6207621476

ISBN-13: 9786207621477