Name
Title | ||
|---|---|---|
Distributed mutual exclusion algorithms for grid applications: A hierarchical approach |
Abstract | ||
|---|---|---|
The majority of current distributed mutual exclusion algorithms are not suited for parallel or distributed applications on a Grid as they do not consider the heterogeneity of latency on Grids. We propose two distributed mutual exclusion algorithms, based on Naimi-Trehel's token-based algorithm, which take into account latency gaps, especially those between local and remote clusters of machines. Our first algorithm exploits cluster locality by giving higher priority to critical section requests issued from nodes of the same cluster when compared to those from remote nodes. Our second algorithm adds a router layer to the first algorithm, bringing it closer to Grid network topology. Viewing each cluster as a single node, the Naimi-Trehel algorithm is applied to this router layer. Redirection of inter-cluster messages to cluster's nodes is then minimized. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1016/j.jpdc.2005.06.020 | J. Parallel Distrib. Comput. |
Keywords | Field | DocType |
remote node,naimi-trehel algorithm,critical section request,grid network topology,cluster locality,mutual exclusion algorithm,hierarchical approach,grid application,token-based algorithm,account latency gap,router layer,remote cluster,mutual exclusion,network topology,grid,distributed application,critical section | Suzuki-Kasami algorithm,Maekawa's algorithm,Grid network,Computer science,Parallel computing,Critical section,Distributed algorithm,Router,Mutual exclusion,Grid,Distributed computing | Journal |
Volume | Issue | ISSN |
66 | 1 | Journal of Parallel and Distributed Computing |
Citations | PageRank | References |
14 | 0.69 | 13 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Marin Bertier | 1 | 382 | 24.31 |
| Luciana Arantes | 2 | 220 | 37.48 |
| Pierre Sens | 3 | 526 | 51.65 |