TY - GEN
T1 - DISTRIBUTED DEADLOCK DETECTION ALGORITHM IN TRANSACTION-PROCESSING SYSTEMS.
AU - Elmagarmid, Ahmed K.
AU - Datta, Ajoy K.
AU - Liu, Ming T.
PY - 1984
Y1 - 1984
N2 - A deadlock detection algorithm utilizing a transaction-wait-for (TWF) graph is presented. It is a fully distributed algorithm which allows multiple outstanding requests. The proposed algorithm can achieve improved overall performance, using multiple disjoint controllers coupled with the two phase property, while maintaining the simplicity of centralized schemes. The detection step is divided into two phases. Phase 1 analyzes the conditions of the system of interacting transactions, invoking phase 2 only if conditions are possible for deadlocks to occur. The proposed algorithm can be used in distributed database systems as well as in transaction-processing systems.
AB - A deadlock detection algorithm utilizing a transaction-wait-for (TWF) graph is presented. It is a fully distributed algorithm which allows multiple outstanding requests. The proposed algorithm can achieve improved overall performance, using multiple disjoint controllers coupled with the two phase property, while maintaining the simplicity of centralized schemes. The detection step is divided into two phases. Phase 1 analyzes the conditions of the system of interacting transactions, invoking phase 2 only if conditions are possible for deadlocks to occur. The proposed algorithm can be used in distributed database systems as well as in transaction-processing systems.
UR - http://www.scopus.com/inward/record.url?scp=0021594725&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0021594725
SN - 0818605502
T3 - Proceedings - IEEE Computer Society's International Computer Software & Applications Conference
SP - 81
EP - 90
BT - Proceedings - IEEE Computer Society's International Computer Software & Applications Conference
PB - IEEE
ER -