Résumé: Nous nous sommes intéressé dans ce travail à l'allocation statique dans les systèmes distribués telles que les taches sont soumises à des contraintes de précédences. Dans ce cadre il est nécessaire de supposer que tous les scénarios d’exécution permettent de satisfaire les contraintes temporelles tout en minimisant le cout et la taille de l'architecture matérielle aussi bien qu'une meilleure utilisation de ses ressources. Dans ce problème d'allocation de ressources ( placement et ordonnancement) connu comme un problème NP- complet, la satisfaction des critères citées peut être contradictoire. Pour la résolution de ce problème nous proposons, dans ce travail, un système multi-agents générique qui constitue une composante dynamique couplé avec une heuristique statique d'ordonnancement afin d'intégrer le critère d'équilibrage de charge. Ainsi le besoin d'un modèle dynamique nous est apparu en considérant les heuristiques basées sur du " list scheduling" notamment celle considérés dans la méthodologie AAA (Algorithme Adéquation Architecture). nous avons réalisé une analyse expérimentale sous l'environnement de programmation parallèle PVM (Parallel Virtual Machine) pour mettre en œuvre et montrer l’intérêt de notre méthode

Biskra:
Langue: Français
Collation: 117 p. ill. ;30 cm.
Diplôme: Doctorat
Etablissement de soutenance: Biskra, Université Mohamed Khider. Faculté des Sciences et Sciences de l'Ingenieur
Spécialité: Informatique
Index décimal 621 .Physique appliquée (électrotechnique, génie civil, génie mécanique, ingénierie appliquée, principes physiques en ingénierie)
Thème Informatique

Mots clés:
Heuristique
Ordonnancement (informatique)

Note: Annexe pp.110-111; Bibliogr. pp.112-117