Approche d'Allocation de T ches Complexes Pour Les Sma Massifs

Le problčme d'allocation de tâches complexes est un problčme fondamental dans les Systčmes Multi-Agents Massifs (SMAM). Chercher une allocation optimale et admissible est un problčme NP-Complet. Bien que plusieurs travaux ont été développés dans la littérature, et ont montré leurs efficacités pour des SMA de petite taille, ils s'avčrent inefficace dans le contexte des SMAM. Ces systčmes exigent de nouvelles approches d'allocation de tâches permettant de supporter différents aspects : la dynamicité, l'hétérogénéité ŕ la fois des agents et des tâches complexes et le passage ŕ l'échelle du nombre d'agents. Ainsi, dans cette thčse, nous avons proposé une approche scalable et décentralisée d'allocation de tâches complexes pour les SMAM. Cette approche est basée sur deux méthodes. La premičre est consacrée ŕ la recherche d'une allocation admissible de tâches complexes de telle sorte que la somme des coűts proposés par les agents afin d'exécuter les tâches soit minimisée. La deuxičme utilise le modčle d'espace partagé LINDA afin de minimiser la communication entre agents. Pour illustrer notre approche, nous l'avons appliquée au domaine d'orchestration des services web.