Roberto Baldoni and Silvio Salza 1997 Distrib. Syst. Engng. 4 244 doi:10.1088/0967-1846/4/4/006
Roberto Baldoni and Silvio Salza
Show affiliationsDeadlock detection is an interesting problem in multidatabase systems (MDBS), since 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 cannot be extended to the MDBS case. A few specific methods have been proposed in the literature to detect potential global deadlocks, that do 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 favourably with all the other methods in a variety of workload conditions.
07.05.Kf Data analysis: algorithms and implementation; data management
07.05.Bx Computer systems: hardware, operating systems, computer languages, and utilities
Issue 4 (December 1997)
Received 11 September 1995
Roberto Baldoni and Silvio Salza 1997 Distrib. Syst. Engng. 4 244
A. Dekel et al. 1999 ApJ 522 1
Simon Powers et al 1998 Distrib. Syst. Engng. 5 107
H Gopalkrishna Gadiyar et al 2003 J. Phys. A: Math. Gen. 36 L109
S G Harris and T Dray 1990 Class. Quantum Grav. 7 149
V K Chandrasekar et al 2006 J. Phys. A: Math. Gen. 39 L69
Lars M Johansen 2004 J. Opt. B: Quantum Semiclass. Opt. 6 L21
Blaza Toman 2007 Metrologia 44 L14
Michael Uhlmann et al 2005 New J. Phys. 7 248
J Schnack et al 2006 J. Phys.: Conf. Ser. 51 43