클라이언트 캐싱에서 향상된 일관성 유지 기법 = An Improved Cache Consistency Method for Client Caching

국문 초록 (Abstract)

클라이언트-서버 데이터베이스 환경에서 병목현상의 해결책으로 클라이언트 캐시(client cache)를 사용할 수 있다. 이러한 클라이언트 캐시들 간의 일관성을 유지하기 위한 여러 가지 알고리즘들이 있는데, 그 중에서 O2PL(Optimistic Two Phase Locking) 기법은 동시성을 증가시킬 수 있는 특징이 있다. 그러나 O2PL 기법은 트랜잭션이 완료(commit)연산을 요구하는 시점에서 접근한 캐시 데이터의 일관성을 위한 작업이 시작되므로 최종적인 완료까지는 지연이 발생된다. 이때 다른 클라이언트에서 잠금 충돌(lock conflict)에 의해 전역 교착상태(global deadlock)가 발생한다면 블록(block)되어 지연되는 시간은 더욱 증가하게된다. 본 논문은 향상된 O2PL기법으로 PN(Preemption by Notification)-O2PL을 제안한다. 이 접근에서는 O2PL의 특성으로 얻을 수 있는 연산정보를 관련된 다른 트랜잭션에게 통지(notification)로 사용하고 제시한 조건에 해당할 경우 상대 자원을 바로 사용할 수 있게 한다 모의 실험을 통하여 제안한 알고리즘이 두 트랜잭션간에 발생하는 전역 교착상태를 조기 해결함으로써 트랜잭션 수행에 있어서 발생하는 지연을 줄이고, 기존의 O2PL기법보다 빠른 응답시간을 얻을 수 있음을 보인다.

다국어 초록 (Multilingual Abstract)

Client caching can be used as one of methods for solving of bottleneck problem in client-server database environment. Once client caching is used, consistency should be kept between all client sides and the server side. Lots of methods have been proposed for client cache consistency, O2PL(Optimistic Two Phase Locking) algorithm provides a major advantage of increasing concurrency. However, O2PL algorithm makes some delay from the commit request to the commit of transactions since the cache consistency action begins at the commit time. At this time, if the global deadlocks by the lock conflict occur, the duration of delay as a blocking increases more and more. In this paper, we propose an improved O2PL, PN(Preemption by Notification)-O2PL. In this approach, the operation informations achieved by the O2PL feature use notifications to another related transactions at their clients, and the condition offered in this paper is compared to utilize counterpart's resources. Also, by simulation experiments, we show that the proposed algorithm is able to reduce the delay by early resolving global deadlock between two transactions, and achieve faster response time than that of the existing O2PL algorithm.

목차 (Table of Contents)

• 1. 서론
• 1.1 배경
• 1.2 클라이언트 자원의 활용
• 2. 관련연구 및 연구동기
• 2.1 클라이언트 캐시 일관성 유지 기법
• 2.2 교착상태와 통지(Notification) 교착상태 감지
• 2.3 연구동기
• 3. 시스템 환경
• 3.1 클라이언트-서버 참조 구조
• 4. O2PL에서 신속한 완료 지원
• 4.1 O2PL-1 고찰
• 4.2 PN-O2PL 기법
• 4.3 두 개 트랜잭션간에 적용
• 5. 성능 평가
• 5.1 시스템 매개변수 설정
• 5.2 모의실험 결과 및 분석
• 6. 결론