Annual Conference of KIPS (한국정보처리학회:학술대회논문집)
- 2004.11a
- /
- Pages.161-164
- /
- 2004
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
An Extended Altruistic Locking for Real-Time Database Systems in Mobile Computing Systems
모바일 컴퓨팅 환경에서 실시간 데이터베이스 시스템을 위한 확장된 이타적 로킹 기법
- Kang Eun-Young (Dept. of Computer Science, Sung-Kwun-Kwan University) ;
- Kim Se-Yun (Dept. of Computer Science, Sung-Kwun-Kwan University) ;
-
Kim Ung-Mo
(Dept. of Computer Science, Sung-Kwun-Kwan University)
- Published : 2004.11.01
Abstract
모바일 컴퓨팅 환경에서 실시간 데이터베이스 시스템의 트랜잭션 처리시 2PL-HP 방법은 성능이 우수한 스케줄링 기법이다. 그러나 2PL-HP 방법은 높은 우선순위를 갖는 트랜잭션의 선행처리를 항상 보장하기 때문에 낮은 우선순위를 갖는 트랜잭션은 철회 및 블로킹이 불가피하여 기아(starvation) 현상을 초래한다. 본 논문은 이러한 기아 현상으로 인한 낮은 우선순위를 갖는 트랜잭션의 기다림과 철회를 최소화 하기 위해 이타적 잠금 기법에 우선 순위 기법과 2 버전 기법을 이용하였다. 데이터항목을 점유한 트랜잭션이 더 이상 그 데이터항목을 필요로 하지 않을 때 그 데이터항목을 기부함으로 우선순위가 낮은 트랜잭션들의 불필요한 재 시작 및 기다림을 방지한다. 이로써 마감시간 초과비율과 재시작 비율을 감소 시킬 수 있어 시스템의 처리율을 향상 시킬 수 있다.
Keywords