In this thesis, an integrated concurrency control(CC) method for fully replicated databases, called OPTLOCK, is presented, which allows both locking and optimistic scheme but adaptively selects the suitable one for each incoming transaction. The performance of OPTLOCK is also studied.
To study the performance, a transaction processing model for fully replicated databases in which OPTLOCK can be handled is also presented, and the performance of OPTLOCK are compared with that of two-phase locking(2PL). OPTLOCK and 2PL are simulated under the same assumptions by using the concurrent language Path Pascal.
Based on the simulation results, the average response time of OPTLOCK is found to be mainly affected by the read/write ratio. When the read/write ratio is high, OPTLOCK performs better than 2PL. However, when the read/write ratio is low, 2PL performs better than OPTLOCK due to the greater overhead in terms of the CC information processing time. When the read/write ratio varies, the rates of changes in the average response times in OPTLOCK are much greater than those in 2PL.
In addition, it appears that the interarrival time and communication delay have some effect on the average response time. In general, when the interarrival time is large, i.e., the system load is light, OPTLOCK performs better than 2PL, while the reverse holds true when the system load is heavy. When the interarrival time varies, the rates of changes in the average response times in OPTLOCK are much greater than those in 2PL except the case where there are no transaction conflicts in the system. However, when the communication delay varies, the rates of changes in the average response times in both schemes are found to be similar.
통합 동시성 제어 방법은 각 트랜잭션별로 록킹 방법(locking method)과 낙관적 방법(optimistic method)중에서 적합한 동시성 제어 방법을 선택적으로 적용하는 동시성 제어 방법이다.
본 논문에서는 통합 동시성 제어 방법의 성능에 관하여 연구하였다. 이를 위해 완전히 중복된 데이타베이스에 대한 통합 동시성 제어 방법, OPTLOCK과 이 통합방법에 대한 트랜잭션 프로세싱 모델을 제시하였으며, OPTLOCK에 대한 성능을 동시처리 언어인 Path Pascal 언어를 이용, 동일한 조건하에서 시뮬레이션 기법으로 록킹 방법(2PL)의 성능과 비교, 분석하였다.
결과에 의하면, 통합 방법의 평균 응답 시간은 주로 R/W 비율에 의해 영향을 받는 것으로 나타났다. 즉, R/W 비율이 클 때에는 OPTLOCK 방법이 2PL 방법보다 좋은 성능을 나타내며, R/W 비율이 작아짐에 따라 부가적인 동시성 제어 정보의 처리 오버헤드 때문에 OPTLOCK 방법의 성능은 2PL 방법에 비해 급격히 떨어진다. 또한 OPTLOCK의 평균 응답 시간의 변화율은 2PL에 비해 크게 나타났다. 결과에 의해 통합 동시성 제어 방법은 트랜잭션간의 간섭 정도가 높지 않을 때 좋은 성능을 나타냄을 알 수 있다.
