검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

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

A Performance Study of Divergence Control Algorithms 발산 제어 알고리즘의 성능 연구

Akira KAWAGUCHI, Kui W. MOK, Calton PU, Kun-Lung WU, Philip S. YU

  • 조회수

    0

  • 이것을 인용

요약 :

ESR(Epsilon serializability)은 제한된 양의 불일치(ε-spec)로 트랜잭션을 실행할 수 있도록 하여 직렬성 제약 조건을 완화하기 위해 제안되었습니다. 동시성 제어 알고리즘의 확장으로 간주되는 발산 제어 알고리즘은 불일치가 ε-spec을 초과하지 않는 경우 읽기 전용 트랜잭션을 완료할 수 있도록 합니다. 본 논문에서는 2단계 잠금 발산 제어(2PLDC)와 낙관적 발산 제어(ODC) 알고리즘의 성능을 연구합니다. 우리는 2PLDC 및 ODC와 함께 실행되는 ESR 트랜잭션 처리 시스템의 핵심 부분을 개발합니다. 우리는 성능을 측정하기 위해 포괄적인 중앙 집중식 데이터베이스 시뮬레이션 모델을 적용했습니다. 평가는 다양한 ε-사양 하에서 온라인 업데이트 트랜잭션과 장기간 쿼리가 진행되는 다중 클래스 워크로드로 수행됩니다. 우리의 결과는 2이 아닌 허용 가능한 불일치로 상당한 성능 향상이 달성되었음을 보여줍니다. 충분한 ε-사양과 제한된 시스템 리소스를 사용하면 두 알고리즘 모두 비슷한 성능을 제공합니다. 그러나 리소스 경합이 낮기 때문에 ODC는 XNUMXPLDC보다 훨씬 더 나은 성능을 발휘합니다. 또한 작은 ε-spec 범위에서는 ODC에서 수행한 쿼리가 XNUMXPLDC에서 수행한 쿼리보다 더 정확한 결과를 제공합니다.

발행
IEICE TRANSACTIONS on Information Vol.E82-D No.1 pp.224-235
발행일
1999/01/25
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Issue on New Generation Database Technologies)
범주
동시성 제어

작성자

키워드