CTA - Un algorithme pour les problèmes d'affectation de tâches en temps critique

Les syst mes d'exploitation et les applications de contr le de vol posent fr quemment des probl mes d'attribution de t ches critiques en termes de temps. Par exemple, dans une application de contr le de vol en temps r el, une mauvaise d cision d'affectation des t ches peut entra ner un accident d'avion. Pour ne rien arranger, ces d cisions cruciales doivent tre prises en quelques millisecondes. Afin de r soudre les probl mes d'affectation des t ches en temps critique, l'approche de l'affectation des t ches par regroupement (CTA) est propos e. L'id e est de regrouper les groupes en t ches avec les meilleurs candidats (agents libres) selon une heuristique. En d'autres termes, l'endroit o les agents doivent se rendre (installation de la t che) est con u comme un centro de de cluster et les agents l'int rieur de chaque cluster sont les candidats l'ex cution de chaque t che. Les agents sont en concurrence les uns avec les autres au moyen d'une fonction objective afin de d finir la t che qui leur est assign e. L'algorithme est compar au protocole bien connu Contract Net Protocol (CNET) et le surpasse en termes de vitesse, r duisant le nombre d'appels la fonction de score de 400%, la qualit de la solution tant galement meilleure de 28%. Cet algorithme a t con u pour fonctionner avec des applications critiques dans lesquelles les agents doivent se d placer d'un endroit l'autre.