A Proposal on Data Priority Based Transaction Scheduling Algorithm and the Comparative Performance Evaluation in Real Time Database Management System

데이타 우선순의에 기초한 트랜잭션 스체줄링 알고리즘의 제안 및 실시간 DBMS에서의 성능 비교연구

It is possible to prevent deadlock if the priority which is conventionally given to transactions is endowed to data items and the transactions with the highest priority among transactions accessing the data item is allowed to proceed. Based on this observation, we proposed a Data-Priority Based Locking Protocol(DPLP) and evaluated its performance against known locking protocols in Real Time Database Management System(RTDBMS). Transaction inter-arrival time(IAT) was varied to determine success ratio, average-lateness, confict ratio and restart ratio, In these simulations we verified that the proposed DPLP performs better than the other protocols.

본 논문에서는 기존의 알고리즘들이 트랜잭션에 부여하였던 우선순의를 특정 데이 타 항목에 부여하여 접근하는 트랜잭션중 가장 높은 우선순의 트랜잭션을 먼저 수행토 록 함으로써 교착상태(deadlock)를 쉽게 예방할 수 있는 점에 착안하여 데이타 항목에 우선순위를 부여하는 데이타 우선순위에 기초한 잠금 프로토콜 (DPLP:Data-Priority Based Locking Protocol)을 제안하고, 이 알고리즘의 성능을 실시간 데이타베이스 시스템에서 기존 잠금 프로토콜의 성능과 비교분석하였다. 비교 기준으로는 트랜잭션 도착 시간차(IAT:inter arrival time) 에 따른 트랜잭션의 성공 비율(success ratio), 평균 지연(average-lateness),충돌 비율(conflict-ratio), 재시작 비율(restart-ratio) 을 채택하였다. 성능 비교의 결과는 본 논문에서 제안하는 데이타 우선순위에 기초한 잠금 프로토콜이 기존의 잠금 프로토콜들보다 우수한 성능을 보임을 확인하였다.