Le probleme d'allocation de taches complexes est un probleme fondamental dans les Systemes Multi-Agents Massifs (SMAM). Chercher une allocation optimale et admissible est un probleme NP-Complet. Bien que plusieurs travaux ont ete developpes dans la litterature, et ont montre leurs efficacites pour des SMA de petite taille, ils s'averent inefficace dans le contexte des SMAM. Ces systemes exigent de nouvelles approches d'allocation de taches permettant de supporter differents aspects: la dynamicite, l'heterogeneite a la fois des agents et des taches complexes et le passage a l'echelle du nombre d'agents. Ainsi, dans cette these, nous avons propose une approche scalable et decentralisee d'allocation de taches complexes pour les SMAM. Cette approche est basee sur deux methodes. La premiere est consacree a la recherche d'une allocation admissible de taches complexes de telle sorte que la somme des couts proposes par les agents afin d'executer les taches soit minimisee. La deuxieme utilise le modele d'espace partage LINDA afin de minimiser la communication entre agents. Pour illustrer notre approche, nous l'avons appliquee au domaine d'orchestration des services web."