Distributed Concurrency Control with Local Wait-Depth Control Policy

Jiahong WANG; Jie LI; Hisao KAMEDA

Distributed Concurrency Control with Local Wait-Depth Control Policy

Jiahong WANG, Jie LI, Hisao KAMEDA

Full Text Views

0

Cite this

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 LWDC_k was designed. Using simulation LWDC_k 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.

Publication: IEICE TRANSACTIONS on Information Vol.E81-D No.6 pp.513-520

Publication Date: 1998/06/25

Publicized

Online ISSN

DOI

Type of Manuscript

Category: Databases

Cite this

Copy

Jiahong WANG, Jie LI, Hisao KAMEDA, "Distributed Concurrency Control with Local Wait-Depth Control Policy" in IEICE TRANSACTIONS on Information, vol. E81-D, no. 6, pp. 513-520, June 1998, doi: .
Abstract: 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 LWDC_k was designed. Using simulation LWDC_k 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/e81-d_6_513/_p

Copy

@ARTICLE{e81-d_6_513,
author={Jiahong WANG, Jie LI, Hisao KAMEDA, },
journal={IEICE TRANSACTIONS on Information},
title={Distributed Concurrency Control with Local Wait-Depth Control Policy},
year={1998},
volume={E81-D},
number={6},
pages={513-520},
abstract={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 LWDC_k was designed. Using simulation LWDC_k 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.},
keywords={},
doi={},
ISSN={},
month={June},}

Copy

TY - JOUR
TI - Distributed Concurrency Control with Local Wait-Depth Control Policy
T2 - IEICE TRANSACTIONS on Information
SP - 513
EP - 520
AU - Jiahong WANG
AU - Jie LI
AU - Hisao KAMEDA
PY - 1998
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E81-D
IS - 6
JA - IEICE TRANSACTIONS on Information
Y1 - June 1998
AB - 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 LWDC_k was designed. Using simulation LWDC_k 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.
ER -