펌 실시간 트랜잭션을 위한 효율적인 병행수행제어 기법

Abstract

실시간 데이터베이스 시스템에서는 높은 우선순위를 갖는 트랜잭션의 선행 처리가 항상 보장되어야 한다. 비관적 병행수행제어 방법은 충돌 발생 시 낮은 우선순위 트랜잭션을 철회 또는 대기시킴으로써 충돌을 해결한다. 그런데 높은 우선순위 트랜잭션이 마감시간을 지키지 못하고 시스템에서 제거되는 경우, 낮은 우선순위 트랜잭션이 불필요하게 철회되거나 대기하는 문제가 발생된다. 본 논문에서 제안하는 방법은 마감시간을 초과할 트랜잭션을 미리 시스템에서 제거한다. 그래서 불필요한 자원 낭비를 막고 낮은 우선순위를 갖는 트랜잭션이 불필요하게 철회되거나 대기하는 문제를 해결한다. 성능평가를 통해 트랜잭션의 마감시간 초과 비율 측면에서 기존의 방법들 보다 우수함을 보인다. It always must guarantee preceding process of the transaction with the higher priority in real-time database systems. The pessimistic concurrency control method resolves a conflict through aborting or blocking of a low priority transaction. However, if a high priority transaction is eliminated in a system because of its deadline missing, an unnecessary aborting or blocking of a low priority transaction is occurred. In this paper, the proposed method eliminates a transaction that is about to miss its deadline. And it prevents needless wastes of resources and eliminates unnecessary aborting or blocking of a low priority transaction. It is shown through the performance evaluation that the proposed method outperforms the existing methods in terms of the deadline missing ratio of transactions.