Algorithme d'exclusion mutuelle pour les GRID : une approche hiérarchique - Archive ouverte HAL Access content directly
Conference Papers Year :

Algorithme d'exclusion mutuelle pour les GRID : une approche hiérarchique

Marin Bertier
  • Function : Author
Pierre Sens

Abstract

Actuellement, la majorité des algorithmes d’exclusion mutuelle ne sont pas adaptés aux architectures de type Grille de Calcul (GRID). Nous proposons, dans cet article, deux algorithmes d’exclusion mutuelle distribuée optimisé pour ce contexte. Ces algorithmes sont des extensions de l’algorithme à jeton de Naïmi-Trehel, qui prennent en compte la dissymétrie entre les communications inter et intra-cluster. Le premier de nos algorithmes permet d’exploiter la localité dans les cluster en donnant une plus grande priorité au demande issue d’un même cluster. Le second ajoute une couche de routeur à notre premier algorithme, se qui permet de minimiser les communications entre les clusters. Cet article est conclu par une évaluation de performances permettant de confirmer les avantages de notre approche.
Not file

Dates and versions

hal-01490950 , version 1 (16-03-2017)

Identifiers

  • HAL Id : hal-01490950 , version 1

Cite

Marin Bertier, Luciana Arantes, Pierre Sens. Algorithme d'exclusion mutuelle pour les GRID : une approche hiérarchique. 4ème Conférence Française sur les Systèmes d'Exploitation (CFSE'4), Apr 2005, Le Croisic, France. ⟨hal-01490950⟩
281 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More