Équilibrage de charge dynamique dans les grilles de calcul : une approche à base d'agents

Nous montrons qu’une priorit´ e dynamique particuli` ere al- lou´ ee aux tˆ aches dans un syst` eme d’exploitation d’ordinateurs mul- titˆ aches s’interpr` ete comme deux

Ayant remarqué que pour un graphe de tâches donné, le meilleur ordonnancement trouvé pour le modèle déterministe n'induisait pas sur le modèle stochastique une durée

Pour cette exp´erience, nous avons choisi l’instance de processeur qui offre le plus de disponibilit´e afin de r´eduire le nombre de tˆaches perturb´ees avec temps de

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des

Nous nous sommes placée dans le cadre de travail suivant : nous supposons que les processeurs participant à la solution sont organisés en anneau, unidirectionnel ou bidirectionnel,

• Mettre en œuvre un algorithme permettant d'obtenir les niveaux dans un graphe sans circuit.. • Représenter géométriquement un graphe en l’ordonnant par

Construire le graphe d’ordonnancement du projet (selon la m´ethode PERT ou MPM) et d´eterminer pour chaque tˆache les dates au plus tˆot et au plus tard.. En d´eduire les

Dans cet article nous proposons un modèle hybride à deux niveaux (sous forme d’une forêt d’arbres) pour résoudre le problème d'équilibrage de charge dans les grilles de