For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Distributed Concurrency Control with Local Wait-Depth Control Policy
Jiahong WANG Jie LI Hisao KAMEDA
IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/06/25
Print ISSN: 0916-8532
Type of Manuscript: PAPER
concurrency control, parallel algorithms, parallel database, simulation model, transaction processing,
Full Text: PDF>>
Parallel Transaction Processing (TP) systems have great potential to serve the ever-increasing demands for high transaction processing rate. This potential, however, may not be reached due to the data contention and the widely-used two-phase locking (2PL) Concurrency Control (CC) method. In this paper, a distributed locking-based CC policy called LWDC (Local Wait-Depth Control) was proposed for dealing with this problem for the shared-nothing parallel TP system. On the basis of the LWDC policy, an algorithm called LWDCk was designed. Using simulation LWDCk was compared with the 2PL and the base-line Distributed Wait-Depth Limited (DWDL) CC methods. Simulation studies show that the new algorithm offers better system performance than those compared.