Distributed Deadlock Management
Deadlocks in distributed database systems
In a database that supports locking protocol, accesses to data are controlled using locks. Whenever a transaction needs to access a shared object, it will be granted a lock (and hence access) to the object if there is no other conflicting locks on the object; otherwise, the requesting transaction has to wait. A deadlock occurs when transactions accessing shared data objects are waiting indefinitely in a circular fashion until a special action (such as aborting one of the transactions) is taken. In a distributed database environment, deadlocks can occur locally at a single site, or across sites where a chain of transactions may be waiting for one another to release the locks over a set of shared objects.
For example, consider two data objects o1 and o2 stored at site 1 and site 2 respectively. Suppose two transactions, T1 and T2, initiated at site 1 and site 2, are updating o1 and o2 concurrently. As T1 is updating o1at...
- 1.Abonamah AA, Elmagarmid A. A survey of deadlock detection algorithms in distributed database systems. In: Advances in distributed and parallel processing. System paradigms and methods, vol. 1; 1994. p. 310–41.Google Scholar
- 5.Gray J. Notes on data base operating systems. In: Advanced Course: Operating Systems; 1978. p. 393–481.Google Scholar
- 6.Ho Gray S, Ramamoorthy CV. Protocols for deadlock detection in distributed database systems. IEEE Trans Softw Eng. 1982;8(6):554–7.Google Scholar
- 9.Makki K, Pissinou N. Detection and resolution of deadlocks in distributed database systems. In: Proceedings of the International Conference on Information and Knowledge Management; 1995. p. 411–6.Google Scholar
- 12.Özsu MT, Valduriez P. Principles of distributed database systems. 2nd ed. Upper Saddle River: Prentice-Hall; 1999.Google Scholar
- 13.Roesler M, Burkhard WA, Cooper KB. Efficient deadlock resolution for lock-based concurrency control schemes. In: Proceedings of the 18th International Conference on Distributed Computing Systems; 1998. p. 224–33.Google Scholar
- 15.Stonebraker M. The design and implementation of distributed ingres. In: The INGRES papers: anatomy of a relational database system; 1986. p. 187–96.Google Scholar