Distributed Load Balancing Model for Grid Computing

Résumé : La plupart des stratégies d’équilibrage de charge existantes se sont intéressées à des systèmes distribués supposés avoir des ressources homogènes interconnectées à l’aide de réseaux homogènes et à hauts débits. Pour les grilles de calcul, ces hypothèses ne sont pas réalistes à cause des caractéristiques d’hétérogénéité, de passage à l’échelle et de dynamicité. Pour ces environnements, le problème d’équilibrage de charge constitue donc, un nouveau défi pour lequel plusieurs recherches sont actuellement investies. Notre contribution dans cette perspective à travers ce papier est double: premièrement, nous proposons un modèle distribué d’équilibrage de charge, permettant de représenter n’importe quelle topologie de grille en une structure de forêt. Nous développons ensuite sur ce modèle, une stratégie d’équilibrage à deux niveaux ayant comme principaux objectifs la réduction du temps de réponse moyen et le coût de transfert de tâches. La stratégie proposée est de nature distribuée avec une prise de décision locale, ce qui permettra d’éviter le recours au réseau de communication à large échelle.
Type de document :
Article dans une revue
Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2010, 12, pp.43-60
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01286693
Contributeur : Coordination Episciences Iam <>
Soumis le : vendredi 11 mars 2016 - 11:36:52
Dernière modification le : mardi 19 avril 2016 - 16:05:34
Document(s) archivé(s) le : lundi 13 juin 2016 - 09:24:16

Fichier

Vol.12.pp.43-60.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01286693, version 1

Collections

Citation

Belabbas Yagoubi, Meriem Meddeber. Distributed Load Balancing Model for Grid Computing. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2010, 12, pp.43-60. 〈hal-01286693〉

Partager

Métriques

Consultations de la notice

91

Téléchargements de fichiers

336