준경성 실시간 트랜잭션 처리 시스템을 위한 우선 순위 구동형 동시실행 제어 프로토콜

본 논문에서는 준경성 실시간 시스템의 트랜잭션들을 우선 순위에 따라 스케쥴링하는 동시 실행 제어 프로토콜을 제시한다. 각 데이타에 대한 충돌 상태를 반영하여 트랜잭션들의 불필요한 취소와 중단 현상을 방지함으로써 제시된 프로토콜은 우선 순위가 서로 다른 실시간 트랜잭션들을 보다 효과적으로 제어하고자 하였다. 실제 충돌시 이를 적절히 해결하는 동기화 기법을 내포함으로써 데이타의 일치성이나 트랜잭션의 시간적인 제약을 위반하지 않고 가능한한 많은 트랜잭션들을 동시에 실행시킬 수 있다. 결과적으로 본 프로토콜은 주어진 종료시한내에 성공적으로 종료되는 트랜잭션(특히 우선 순위가 높은)들의 수를 증가시킴으로써 실시간 시스템의 전체적 성능 향상을 도모하였다. 그리고 실시간 환경에서 수행되는 트랜잭션들의 정확한 실행 순서와 완전한 종료를 보장하기 위한 2 단계 종료 과정이 본 프로토콜에 포함되었다.