Title
The Impact of Clustering on Token-Based Mutual Exclusion Algorithms
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.
Year
DOI
Venue
2008
10.1007/978-3-540-85451-7_60
Euro-Par
Keywords
Field
DocType
token-based mutual exclusion algorithms,token-based mutual exclusion algorithm,performance result,hierarchical approach,grid architecture,original token-based naimi-tr,communication latency,grid environment,theoretical study,intrinsic heterogeneity,mutual exclusion
Mutual exclusion algorithms,Suzuki-Kasami algorithm,Computer science,Parallel computing,Theoretical computer science,Cluster analysis,Security token,Grid,Grid architecture,Distributed computing
Conference
Volume
ISSN
Citations 
5168
0302-9743
2
PageRank 
References 
Authors
0.37
12
4
Name
Order
Citations
PageRank
Julien Sopena114018.04
Luciana Arantes222037.48
Fabrice Legond-Aubry3645.20
Pierre Sens452651.65