Deadlock Detection in Multidatabase Systems: a Performance Analysis

Roberto Baldoni 1 Silvio Salza 2
1 ADP - Distributed Algorithms and Protocols
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : Deadlock detection is an interesting problem in MultiDataBase Systems (MDBS), since if all local transaction managements are blocking and force direct conflicts between global transactions, the problem of ensuring the global serializability in the MDBS is reduced to detecting and resolving global deadlocks.Unfortunately the autonomy of the local systems precludes the visibility of the state of local transactions and the contention on items, and therefore the classical approaches proposed for homogeneous distributed database systems, and based on necessary and sufficient conditions, cannot be extended to the MDBS case. A few specific methods have been proposed in the literature that exploit weaker necessary conditions to detect potential global deadlocks, that not necessarily correspond to real ones. In this paper we present a comparative performance study of several global deadlock detection methods. The results of the analysis have suggested a new Hybrid Deadlock Detection method, that we present in the paper and that is very well suited for a distributed implementation and has a performance that , according to our experiments, compares favorably with all the other methods in a variety of workload conditions.
Type de document :
[Research Report] RR-2668, INRIA. 1995
Liste complète des métadonnées

Littérature citée [2 références]  Voir  Masquer  Télécharger
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 14:20:29
Dernière modification le : vendredi 16 novembre 2018 - 01:23:55
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:10:30



  • HAL Id : inria-00074022, version 1


Roberto Baldoni, Silvio Salza. Deadlock Detection in Multidatabase Systems: a Performance Analysis. [Research Report] RR-2668, INRIA. 1995. 〈inria-00074022〉



Consultations de la notice


Téléchargements de fichiers