Distributed Concurrency Control with Local Wait-Depth Control Policy

Jiahong WANG  Jie LI  Hisao KAMEDA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E81-D   No.6   pp.513-520
Publication Date: 1998/06/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Databases
Keyword: 
concurrency control,  parallel algorithms,   parallel database,  simulation model,  transaction processing,  

Full Text: PDF>>
Buy this Article




Summary: 
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.