Skip to Main content Skip to Navigation

Reducing synchronization cost in distributed multi-resource allocation problem

Jonathan Lejeune 1, 2 Luciana Arantes 3 Julien Sopena 3 Pierre Sens 3 
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 [28 references]  Display  Hide  Download
Contributor : Jonathan Lejeune Connect in order to contact the contributor
Submitted on : Tuesday, March 24, 2015 - 6:24:39 PM
Last modification on : Wednesday, April 27, 2022 - 4:16:41 AM
Long-term archiving on: : Wednesday, November 9, 2016 - 12:23:40 PM


Files produced by the author(s)


  • HAL Id : hal-01120808, version 2


Jonathan Lejeune, Luciana Arantes, Julien Sopena, Pierre Sens. Reducing synchronization cost in distributed multi-resource allocation problem. [Research Report] RR-8689, Ecole des Mines de Nantes, Inria, LINA; Sorbonne Universités, UPMC, CNRS, Inria, LIP6; INRIA. 2015. ⟨hal-01120808v2⟩



Record views


Files downloads