The Impact of Clustering on Token-Based Mutual Exclusion Algorithms

  • Authors:
  • Julien Sopena;Luciana Arantes;Fabrice Legond-Aubry;Pierre Sens

  • Affiliations:
  • LIP6, Université Pierre et Marie Curie, INRIA, CNRS,;LIP6, Université Pierre et Marie Curie, INRIA, CNRS,;LIP6, Université Pierre et Marie Curie, INRIA, CNRS,;LIP6, Université Pierre et Marie Curie, INRIA, CNRS,

  • Venue:
  • Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present in this article a theoretical study and performance results about the impact of the Grid architecture on token-based mutual exclusion algorithms. To this end, both the original token-based Naimi-Tréhel's algorithm and a hierarchical approach, suitable to cope with the intrinsic heterogeneity of communication latencies of Grid environments, are studied and evaluated.