Approche d'allocation de tâches complexes pour les SMA massifs
59,00 €
56,05 €
Économisez 5%
- Approche scalable d'allocation de tâches complexes - Modèle de communication pour les SMAM
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.
Zaki BRAHMI a obtenu son doctorat en informatique cognitive à la FST (Tunisie, 2010).
Depuis septembre 2011, il est professeur adjoint à l’Université de la Manouba.
Ses principaux intérêts de recherche sont les systèmes Multi-Agents Massifs, la sélection et l’orchestration des services web, et le cloud computing.
Fiche technique
- Auteur
- Zaki Brahmi
- Langue
- Français
- Éditeur
- Éditions universitaires européennes
- Pays
Tunisie
- Approche scalable d'allocation de tâches complexes - Modèle de communication pour les SMAM
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.