선행관계를 고려한 다중버젼을 기반 실시간 동시성 제어 기법

Abstract

본 논문은 실시간 데이타베이스를 위한 다중버젼을 이용한 잠금 기법을 제안한다. 실시간 처리 시스템에서 사용하는 우선 순위를 기반으로 제안하는 동시성 제어 기법은 높은 우선순위를 가지는 트랜잭션을 선호하여 데이타 충돌을 해결한다. 다중버젼과 선행관계를 사용함으로써 동시성을 증가시켰을 뿐 아니라 종료시한을 초과하는 트랜잭션의 수를 줄이고자 시도하였다. 트랜잭션들 간의 직렬성 순서를 의미하는 선형관계의 사용은 불필요한 트랜잭션의 철회를 피할 뿐 아니라 시스템의 성능을 저하시키는 교착상태를 발생시키지 않게 한다. 우선순위를 고려하여 데이타 충돌을 해결하지만 낮은 우선순위의 트랜잭션이라도 종료시점에 가까운 경우 불필요하게 철회되지 않는다. 본 논문에서는 모의실험을 통하여 제안한 동시성 제어 기법의 성능을 비교 평가하였다.