기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
An Adaptive Concurrency Control Scheme for Firm Real-Time Database Systems
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • An Adaptive Concurrency Control Scheme for Firm Real-Time Database Systems
  • An Adaptive Concurrency Control Scheme for Firm Real-Time Database Systems
저자명
홍동권,황인재,Hong. Dong-Gwon,Hwang. In-Jae
간행물명
정보과학회논문지. Journal of KIISE. 데이타베이스
권/호정보
2000년|27권 3호|pp.539-548 (10 pages)
발행정보
한국정보과학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

영문초록

펌 실시간 트랜잭션은 마감 시간을 넘길 경우 시스템에 Idlr을 주지 못하므로 시스템 내에서 더 이상 수행될 필요가 없는 특성을 가지고 있는 트랜잭션이다. 많은 연구들이 펌 실시간 트랜잭션의 위의 특성을 이용하여 펌 실시간 데이터베이스 시스템의 성능 향상을 시도하고 있다. 지금까지의 펌 실시간 트랜잭션 성능 향상을 위한 많은 연구들은 보류 재시작을(deferred restart) 사용하는 낙관적 동시성제어 방법의 변형을 제시하였다. 본 논문에서는 즉시 재시작(immediated restart)을 선호하는 경우와 보류 재시작을 선호하는 경우를 분석하여 2가지 방법을 선택적으로 사용하는 잠금 방식의 알고리즘인 선택적 동시성 제어 방법(ACC-Adaptive Concurrency Control)을 제안하며 제안하는 방법은 트랜잭션에 대한 어떠한 사전 지식도 필요하지 않는다. 마지막으로 시뮬레이션을 통한 성능 분석 결과 ACC는 특히 시스템 부하가 보통이상인 경우 낮은 트랜잭션 실패율로 좋은 성능을 보이는 것을 발견하였다.

기타언어초록

Firm real-time transactions are those which need not be considered any more if their deadlines are not met, as there is no value to completing the transaction after its deadline. There have been several approaches that exploit the semantics of a firm deadline well to improve the performance of firm real-time database systems (RTDBS). Most of them are variations of Optimistic Concurrency Control (OCC) which use only deferred restart policy to resolve conflicts among transactions. In this paper, we identify some situations that prefer immediate restart policy and other situations that favor deferred restart policy. Based on the above observation, we propose a locking based concurrency control algorithm, Adaptive Concurrency Control (ACC), which use immediate restart and deferred restart policies selectively. Our approach do not assume any priori knowledge of transactions. Simulation results show that ACC performs well in terms of transaction miss rate in medium and heavy load.