The Study for Performance Analysis of Concurrency Control using Deferred Blocking

지연된 블록킹 방법을 사용한 동시성 제어 기법의 성능 분석에 관한 연구

The concurrency control can be critical to the performance of transaction processing systems. Conventional locking takes the blocking phenomenon, where waiting transactions continue to hold locks and block other transactions from progressing. The proposed scheme reduces the blocking probability by deferring the blocking behavior of transactions to the later stages of their execution. The transaction execution can be divided into a nonblocking phase where transactions wait for locks but do not block other transactions and a blocking phase as in conventional locking. However data accessed during the nonblocking phase can lead to transaction abort. By properly balancing the blocking and abort effects, the proposed scheme can lead to better performance than either the conventional locking or the optimistic concurrency control(OCC) scheme at all data and resource contention levels.

동시성 제어 기업은 트랜잭션 처리 시스템의 성능에 중요한 영향을 미친다. 전통적인 록킹 기법은 대기 트랜잭션이 로크를 가지고 있으면서 진행중인 다른 트랜잭션을 블록시키는 블록킹 현상을 일으킨다. 제안된 방법은 트랜잭션 실행의 다음 단계에서 그들의 블록킹 형태를 지연함에 의해서 블록킹 확률을 감소시킨다. 트랜잭션 실행은 전통적인 록킹같은 블록킹 상태와 트랜잭션이 로크를 기다리지만 다른 트랜잭션은 블록화하지 않는 비블록킹 상태로 나누어 볼 수 있다. 그러나 비블록킹 상태 중에 처리된 데이터는 트랜잭션을 취소 시킬 수 있다. 블록킹과 취소 효과를 적절히 균형을 이루어서 제안된 방식은 모든 데이터 함유와 자원 함유 수준에서 전통적 록킹과 OCC방식보다 더 뛰어난 성능을 가지고 있다.