An Efficient Concurrency Control Scheme for Distributed Real-time Database Systems

분산 실시간 데이터베이스 시스템을 위한 효율적인 동시성제어 기법

  • Lee, Jong-Sul (Dept of Computer & Communication Eng., Chungbuk National University) ;
  • Shin, Jae-Ryong (Dept of Computer & Communication Eng., Chungbuk National University) ;
  • Yoo, Jae-Soo (Dept of Computer & Communication Eng., Chungbuk National University)
  • 이종설 (충북대학교 정보통신공학과) ;
  • 신재룡 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Published : 2000.04.14

Abstract

본 논문에서는 분산 실시간 데이터베이스 시스템을 위한 효율적인 동시성 제어 기법을 제안한다. 제안하는 기법은 분산 실시간 환경에서 완료준비 단계에 도달한 트랜잭션의 우선 순위를 상승시킴으로써 트랜잭션의 재시작에 의한 낭비를 줄이고, 트랜잭션의 완료를 최대한 보장하며, 잠금 지연 시간을 최소화하는 장점을 갖는다. 또한, 제안하는 기법은 우선 순위가 상승된 트랜잭션의 완료를 보장하며 데이터 차용(borrowing)을 통해 다른 트랜잭션의 지연시간을 줄여줌으로써 전체적인 시스템 성능을 향상시킨다.

Keywords