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.