Optimistic Concurrency Control considering Slack Time in RTDB

RTDB에서의 여유시간을 고려한 낙관적 동시성 제어 기법 연구

  • 김병곤 (홍익대학교 컴퓨터공학과) ;
  • 이순미 (경인여자대학 사무자동학과) ;
  • 임해철 (홍익대학교 컴퓨터공학과)
  • Published : 1998.10.01

Abstract

실시간 데이터베이스 시스템에 있어서 동시성 제어는 제한시간을 달성하기 위한 중요한 요소중의 하나이다. 본 연구에서는 효율적인 실시간 데이터베이스 동시성 제어를 위한 알고리즘을 제안하다. 이 알고리즘은 실시간 데이터베이스에 적합한 낙관적 동시성 제어 기법(Optimistic Concurrency Control)을 근간으로 하며, 종료 트랜잭션의 여유시간(slack time)을 고려하여 좀더 많은 수행 트랜잭션의 마감시간 달성에 목표를 두었다.

Keywords