The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
ESR(Epsilon serializability)은 제한된 양의 불일치(ε-spec)로 트랜잭션을 실행할 수 있도록 하여 직렬성 제약 조건을 완화하기 위해 제안되었습니다. 동시성 제어 알고리즘의 확장으로 간주되는 발산 제어 알고리즘은 불일치가 ε-spec을 초과하지 않는 경우 읽기 전용 트랜잭션을 완료할 수 있도록 합니다. 본 논문에서는 2단계 잠금 발산 제어(2PLDC)와 낙관적 발산 제어(ODC) 알고리즘의 성능을 연구합니다. 우리는 2PLDC 및 ODC와 함께 실행되는 ESR 트랜잭션 처리 시스템의 핵심 부분을 개발합니다. 우리는 성능을 측정하기 위해 포괄적인 중앙 집중식 데이터베이스 시뮬레이션 모델을 적용했습니다. 평가는 다양한 ε-사양 하에서 온라인 업데이트 트랜잭션과 장기간 쿼리가 진행되는 다중 클래스 워크로드로 수행됩니다. 우리의 결과는 2이 아닌 허용 가능한 불일치로 상당한 성능 향상이 달성되었음을 보여줍니다. 충분한 ε-사양과 제한된 시스템 리소스를 사용하면 두 알고리즘 모두 비슷한 성능을 제공합니다. 그러나 리소스 경합이 낮기 때문에 ODC는 XNUMXPLDC보다 훨씬 더 나은 성능을 발휘합니다. 또한 작은 ε-spec 범위에서는 ODC에서 수행한 쿼리가 XNUMXPLDC에서 수행한 쿼리보다 더 정확한 결과를 제공합니다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Akira KAWAGUCHI, Kui W. MOK, Calton PU, Kun-Lung WU, Philip S. YU, "A Performance Study of Divergence Control Algorithms" in IEICE TRANSACTIONS on Information,
vol. E82-D, no. 1, pp. 224-235, January 1999, doi: .
Abstract: Epsilon serializability (ESR) was proposed to relax serializability constraints by allowing transactions to execute with a limited amount of inconsistency (ε-spec). Divergence control algorithms, viewed as extensions of concurrency control algorithms, enable read-only transactions to complete if their inconsistencies do not exceed ε-spec. This paper studies the performance of two-phase locking divergence control (2PLDC) and optimistic divergence control (ODC) algorithms. We develop a central part of the ESR transaction processing system that runs with 2PLDC and ODC. We applied a comprehensive centralized database simulation model to measure the performance. Evaluations are conducted with multi-class workloads where on-line update transactions and long-duration queries progress under various ε-spec. Our results demonstrate that significant performance enhancements are achieved with a non-zero tolerable inconsistency. With sufficient ε-spec and limited system resources, both algorithms result in comparable performance. However, with low resource contention, ODC performs significantly better than 2PLDC. Furthermore, in the range of small ε-spec, the queries committed by ODC have more accurate results than those committed by 2PLDC.
URL: https://global.ieice.org/en_transactions/information/10.1587/e82-d_1_224/_p
부
@ARTICLE{e82-d_1_224,
author={Akira KAWAGUCHI, Kui W. MOK, Calton PU, Kun-Lung WU, Philip S. YU, },
journal={IEICE TRANSACTIONS on Information},
title={A Performance Study of Divergence Control Algorithms},
year={1999},
volume={E82-D},
number={1},
pages={224-235},
abstract={Epsilon serializability (ESR) was proposed to relax serializability constraints by allowing transactions to execute with a limited amount of inconsistency (ε-spec). Divergence control algorithms, viewed as extensions of concurrency control algorithms, enable read-only transactions to complete if their inconsistencies do not exceed ε-spec. This paper studies the performance of two-phase locking divergence control (2PLDC) and optimistic divergence control (ODC) algorithms. We develop a central part of the ESR transaction processing system that runs with 2PLDC and ODC. We applied a comprehensive centralized database simulation model to measure the performance. Evaluations are conducted with multi-class workloads where on-line update transactions and long-duration queries progress under various ε-spec. Our results demonstrate that significant performance enhancements are achieved with a non-zero tolerable inconsistency. With sufficient ε-spec and limited system resources, both algorithms result in comparable performance. However, with low resource contention, ODC performs significantly better than 2PLDC. Furthermore, in the range of small ε-spec, the queries committed by ODC have more accurate results than those committed by 2PLDC.},
keywords={},
doi={},
ISSN={},
month={January},}
부
TY - JOUR
TI - A Performance Study of Divergence Control Algorithms
T2 - IEICE TRANSACTIONS on Information
SP - 224
EP - 235
AU - Akira KAWAGUCHI
AU - Kui W. MOK
AU - Calton PU
AU - Kun-Lung WU
AU - Philip S. YU
PY - 1999
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E82-D
IS - 1
JA - IEICE TRANSACTIONS on Information
Y1 - January 1999
AB - Epsilon serializability (ESR) was proposed to relax serializability constraints by allowing transactions to execute with a limited amount of inconsistency (ε-spec). Divergence control algorithms, viewed as extensions of concurrency control algorithms, enable read-only transactions to complete if their inconsistencies do not exceed ε-spec. This paper studies the performance of two-phase locking divergence control (2PLDC) and optimistic divergence control (ODC) algorithms. We develop a central part of the ESR transaction processing system that runs with 2PLDC and ODC. We applied a comprehensive centralized database simulation model to measure the performance. Evaluations are conducted with multi-class workloads where on-line update transactions and long-duration queries progress under various ε-spec. Our results demonstrate that significant performance enhancements are achieved with a non-zero tolerable inconsistency. With sufficient ε-spec and limited system resources, both algorithms result in comparable performance. However, with low resource contention, ODC performs significantly better than 2PLDC. Furthermore, in the range of small ε-spec, the queries committed by ODC have more accurate results than those committed by 2PLDC.
ER -