点击次数：

论文类型：期刊论文

发表时间：2012-01-01

发表刊物：COMPUTERS & MATHEMATICS WITH APPLICATIONS

收录刊物：SCIE、EI

卷号：63

期号：2,SI

页面范围：458-468

ISSN号：0898-1221

关键字：Distributed transaction processing; Deadlock prevention; Service oriented architecture (SOA); Replication; Two-phase commit (2PC)

摘要：Transaction processing can guarantee the reliability of business applications. Locking resources is widely used in distributed transaction management (e.g., two phase commit, 2PC) to keep the system consistent. The locking mechanism, however, potentially results in various deadlocks. In service oriented architecture (SOA), the deadlock problem becomes even worse because multiple (sub)transactions try to lock shared resources in the unexpectable way due to the more randomicity of transaction requests, which has not been solved by existing research results. In this paper, we investigate how to prevent local deadlocks, caused by the resource competition among multiple sub-transactions of a global transaction, and global deadlocks from the competition among different global transactions. We propose a replication based approach to avoid the local deadlocks, and a timestamp based approach to significantly mitigate the global deadlocks. A general algorithm is designed for both local and global deadlock prevention. The experimental results demonstrate the effectiveness and efficiency of our deadlock prevention approach. Further, it is also proved that our approach provides higher system performance than traditional resource allocation schemes. (C) 2011 Elsevier Ltd. All rights reserved.