arima

Volume 12 - 2010

Fiche article :

bouclier

 

spacer

 

Distributed Load Balancing Model for Grid Computing

Modèle distribué d'équilibrage de charge sur grille de calcul

 

Belabbas Yagoubi(1), Meriem Meddeber(2)

 


1 University of Oran
Department of Computer Science, Oran, Algeria

b.yagoubi@univ-oran.dz


2 University of Mascara
Department of Computer Science,Mascara, Algeria

m.meddeber@yahoo.fr

 

 

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éf 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.

ABSTRACT.

Most of the existing load balancing strategies were interested in distributed systems which were supposed to have homogeneous resources interconnected with homogeneous and fast networks. For Grid computing, these assumptions are not realistic because of heterogeneity, scalability and dynamicity characteristics. For these environments the load balancing problem is then a new challenge presently for which many research projects are under way.
In this perspective, our contributions through this paper are two folds. First, we propose a distributed load balancing model which can represent any Grid topology into a forest structure. After that, we develop on this model, a load balancing strategy at two levels; its principal objectives : the reduction of average response time of tasks and their transferring cost. The proposed strategy is naturally distributed with a local decision, which allows the possibility of avoiding use of wide area communication network. 

 

MOTS-CLÉS :

Équilibrage de charge,Grilles de calcul, Modèle distribué, Coût de transfert, Charge de travail.

 

KEYWORDS :

Load balancing, Grid computing, Distributed model, Transferring cost, Workload.

spacer

spacer
 présentation
    description

 accès aux articles
    online access

 nouvelles parutions
    recent articles

 comité de rédaction
    editorial board

 abonnements
    subscriptions

 soumission
    submission

 instructions auteurs
    author information

 contact


spacer

 

A R I M A  arima-office@inria.fr

 

haut de page