직렬화 그래프 검사 기법을 이용한 장기 트랜잭션을 위한 동시성 제어 기법

Abstract

장기 트랜잭션은 긴 시간동안 데이타와 자원을 사용하기 때문에 일반적인 단기 트랜잭션의 실행을 심각하게 지연시킬수 있다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 확장된 직렬화 그래프 검사(ESGT) 기법이란 새로운 동시성 제어 기법을 제안한다. ESGT 기법은 트랜잭션들의 실행내력이 직렬화 가능한지를 검사하기 위하여 고리 검출 알고리즘에 기초를 두고 있다. ESGT기법에서는 동시성을 향상시키기 위하여 직렬화 가능성을 만족하여, 아직 종료하지 않은 트랜잭션에 의하여 기록된 객체를 읽거나 쓰는 것이 허용된다. 그러므로 ESGT기법에서는 연속 철회가 발생할 수 있다. 본 논문에서는 이와 같은 문제점을 보완하기 위하여, 연속 철회 가능성의 고저에 따라서 스케쥴링하는 종속 깊이 k 알고리즘을 제안한다. 이 알고리즘에서는 어떤 연산을 실행함에 의해 그 트랜잭션의 종속 깊이가 k 이상이 될 경우에는 , 비록 그 연산의 실행 결과가 직렬화 가능성을 만족할 수 있더라도 이의 실행을 허용하지 않는다. ESGT 기법은 종속 깊이 를 적절하게 제어함에 의해, 자원 사용경쟁과 데이타 사용 경과 데이타 사용 경쟁 사이에 균형을 유지시켜 줄 수 있다. 따라서 ESGT 기법은 두단계 로킹 사용 경쟁과 데이타 사용 경쟁 사이에 균형을 유지시켜 줄 수 있다. 따라서 ESGT기법은 두단계 로킹 규약이나 SGT기법에 비하여 향상된 성능을 보일 수 있다. 본 논문에서는 모의 실험을 통하여 다양한 환경에 대하여 ESGT기법, SGT기법과 그리고 두 단계 로킹 규약의 성능을 비교 분석한다.