Reducing synchronization cost in distributed multi-resource allocation problem

Jonathan Lejeune 1, 2, * Luciana Arantes 3 Julien Sopena 3 Pierre Sens 3
* Corresponding author
1 ASCOLA - Aspect and composition languages
LINA - Laboratoire d'Informatique de Nantes Atlantique, Département informatique - EMN, Inria Rennes – Bretagne Atlantique
3 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : Generalized distributed mutual exclusion algorithms allow processes to concurrently access a set of shared resources. However, they must ensure an exclusive access to each resource. In order to avoid deadlocks, many of them are based on the strong assumption of a prior knowledge about conflicts between processes' requests. Some other approaches, which do not require such a knowledge, exploit broadcast mechanisms or a global lock, degrading message complexity and synchronization cost. We propose in this paper a new solution for shared resources allocation which reduces the communication between non-conflicting processes without a prior knowledge of processes conflicts. Performance evaluation results show that our solution improves resource use rate by a factor up to 20 compared to a global lock based algorithm.
Liste complète des métadonnées

Cited literature [25 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01162329
Contributor : Jonathan Lejeune <>
Submitted on : Wednesday, June 10, 2015 - 11:06:43 AM
Last modification on : Thursday, March 21, 2019 - 1:20:33 PM
Document(s) archivé(s) le : Friday, September 11, 2015 - 11:05:55 AM

File

PID3746705.pdf
Files produced by the author(s)

Identifiers

Citation

Jonathan Lejeune, Luciana Arantes, Julien Sopena, Pierre Sens. Reducing synchronization cost in distributed multi-resource allocation problem. ICPP 2015 - 44th International Conference on Parallel Processing, Sep 2015, Beijing, China. pp.540-549, ⟨10.1109/ICPP.2015.63⟩. ⟨hal-01162329⟩

Share

Metrics

Record views

612

Files downloads

153