Towards an efficient probabilistic deadlock detection method for multidatabase systems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1997

Towards an efficient probabilistic deadlock detection method for multidatabase systems

Résumé

Deadlock detection is an important issue in multidatabase systems. Due to the autonomy of the local systems, the visibility of the state of local transactions and the contention on items is not available. The well known PCG method exploits a weaker mean condition to detect potential global deadlock, that does not necessarily correspond to a real one. We present a probabilistic analysis of PCG using random graph theory and establish the foundations of a new method called random deadlock detection (RDD) for which implementation and performance should be better. Voir le lien ici
Fichier non déposé

Dates et versions

hal-01125462 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01125462 , version 1

Citer

Kamel Barkaoui, R. Benamara. Towards an efficient probabilistic deadlock detection method for multidatabase systems. 6th Workshop on Future Trends of Distributed Computing Syst. FTDCS'97, Jan 1997, X, France. pp.84-91. ⟨hal-01125462⟩

Collections

CNAM CEDRIC-CNAM
26 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More