Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Jonathan Lejeune Connect in order to contact the contributor
Submitted on : Wednesday, June 10, 2015 - 11:06:43 AM
Last modification on : Wednesday, February 10, 2021 - 6:56:04 PM
Long-term archiving on: : Friday, September 11, 2015 - 11:05:55 AM


Files produced by the author(s)



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⟩



Record views


Files downloads