분산 사이클 탐지 방법에 의거한 병행 제어 기법의 개발 = A Development of Concurrency Control Method Based on Distributed Cycle Detection

국문 초록 (Abstract)

본 논문에서는 기존의 분산 트랜잭션 처리 시스템에서 발생되는 교착 상태 탐지의 문제점을 지적하고, 교착 상태 문제를 근본적으로 해결하기 위해 분산 사이클 탐지를 기반으로 하는 새로운 병행 제어 기법을 제시하였다. 이와 같은 병행 제어 기법의 문제점과 해결 방안을 기술하였고, 분산 교착 상태 탐지 방식을 이용하여 자원을 사용하는 트랜잭션 사이에 순차성을 보장하였다. 또한 시뮬레이션을 통해 기존의 2-단계 로킹 기법과 새로운 병행 제어 기법의 성능을 비교하였다.

다국어 초록 (Multilingual Abstract)

In this paper, we point out the problems of deadlock detection schemes in distributed transaction processing systems, and present a new concurrency control method based on distributed cycle detection to settle this problem fundamentally. We describe a sloution to the problems with such a new concurrency control method, and guarantee serialization among transactions using distributed deadlock detection scheme. Also we compare the performance of the new concurrency control method with 2-PL.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 기존 연구
• 3. 분산 트랜잭션 처리 시스템에서 교착 상태 탐지 기법의 문제점
• 4. SPOL(Serializability Preserving Optimistic Locking)
• 5. 시스템 모델 및 기본 가정
• 6. 자원 사용 기간의 인지 문제
• 7. 순차성 보장 문제
• 8. 격리성 보장 문제
• 9. 성능 비교
• 10. 결론
• 참고문헌
• 저자소개