분산 트랜잭션 처리 시스템에서 2-단계 확인 프로토콜을 근거로 하는 검사점 설정 및 오류 복구 알고리즘 = A Checkpointing and Error Recovery Algorithm Based on 2-Phase Commit Protocol for Distributed Transaction

다국어 초록 (Multilingual Abstract)

In this paper, we present a new checkpointing algorithm to preserve the consistency of resources in distributed transaction processing systems, and the error recovery algorithms to recover form the failure. In comparison with the existed algorithms, the checkpointing algorithm proposed in this paper can minimize the interference of the distributed transaction and the storage cost during checkpointing, and does not need the extra message to make the checkpoint. Also we show that the error recovery algorithms prevent the distributed transaction with a partial fault from spreading the fault, which calls domino-effect and prevent them restarting cyclically. And we describe the correctness and the performance of the proposed algorithms.