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
Inria Rennes – Bretagne Atlantique , Département informatique - EMN, LINA - Laboratoire d'Informatique de Nantes 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.
Type de document :
Rapport
[Research Report] RR-8689, Ecole des Mines de Nantes, Inria, LINA; Sorbonne Universités, UPMC, CNRS, Inria, LIP6; INRIA. 2015
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01120808
Contributeur : Jonathan Lejeune <>
Soumis le : mardi 24 mars 2015 - 18:24:39
Dernière modification le : vendredi 31 août 2018 - 09:25:54
Document(s) archivé(s) le : mercredi 9 novembre 2016 - 12:23:40

Fichier

RR-8689.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01120808, version 2

Citation

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〉

Partager

Métriques

Consultations de la notice

507

Téléchargements de fichiers

325