분할된 분산 데이타베이스 시스템에서 경험적 트랜잭션 철회 전략

Abstract

본 논문에서는 분할된 분산 데이타베이스에서 철회되는 트랜잭션의 수를 최소화하는 경험적 전략을 제안하였다. 제안된 전략은 2-사이클을 제거하는 단계 1과 긴 사이클을 제거하는 단계 2의 두단계로 구성된다. 제안된 전략은 단계 1에서 Davidson의 전략을 이용하여 2-사이클을 제거한 후, 단계 2에서 긴 사이클에 가중치를 적용함으로써 긴 사이클이 제거된다. 또한, 본 논문에서는 Davidson이 제안한 전략과 본 논문에서 제안된 전략에 대해 철회되는 트랜잭션의 수를 성능지수로 하여 성능을 평가하였다. 시뮬레이션 결과에 의해 제안된 전략이 Davidson이 제안한 전략보다 좋은 성능을 나타냈다.