예측취소 기법을 이용한 실시간 데이타베이스의 트랜잭션 스케쥴링

실시간 데이타베이스는 기존의 데이타베이스와는 달리 일관성 뿐 아니라 시간적 제약조건도 만족해야 한다. 본 논문에서는 실시간 데이타베이스의 시간적 제약조건에 관계되는 트랜잭션의 스케쥴링을 위한 새로운 기법인 예측취소 기법을 제안한다. 트랜잭션들의 스케쥴링을 예측함으로써, 결과적으로 취소되는 트랜잭션들을 미리 취소하여, 현재 출동하는 트랜잭션들이나 또는 다음에 제시되는 트랜잭션들에 더 많은 써비스 기회를 부여한다. 이 기법은 처리시간의 낭비를 줄이므로, 취소되는 트랜잭션의 수를 줄이고 더 많은 트랙잭션들을 실행할 수 있다. 아울러 본 논문에서는 이 기법의 설계 및 구현을 기술하고, 기존의 실시간 트랜잭션 스케쥴링 기법과의 성능을 비교 분석한다.