Loading...
Please wait, while we are loading the content...
Similar Documents
Hierarchical token based mutual exclusion algorithms
| Content Provider | Hyper Articles en Ligne (HAL) |
|---|---|
| Author | Bertier, Marin Arantes, Luciana Sens, Pierre |
| Copyright Year | 2004 |
| Abstract | Mutual exclusion is a basic block of distributed synchronization algorithms. One of the challenge in highly distributed environments (like peer-to-peer or Grid configurations) is to provide scalable synchronizations taking into account the hierarchical network topology. This paper proposes hierarchical mutual exclusion algorithms. These algorithms are extensions of the Naimi-Trehel's token algorithm, reducing the cost of latency and the number of messages exchanges between far hosts. We propose three main extensions : (1) hierarchical proxy-based approach, (2) aggregation of requests, and (3) token preemption by closer hosts. We compared the performance of these algorithms on an emulated Grid testbed. We study the impact of each of the extensions, showing that the combination of them can greatly improve performances of the original algorithm. |
| Related Links | https://inria.hal.science/inria-00071411/file/RR-5177.pdf |
| Language | English |
| Publisher | HAL CCSD |
| Publisher Date | 2004-01-01 |
| Access Restriction | Open |
| Subject Keyword | MUTUAL EXCLUSION GRID DISTRIBUTED ALGORITHMS HIERARCHICAL |
| Content Type | Text |
| Resource Type | Report |
| Subject | Computer Science |
