A Comprehensive Failure Recovery Algorithm for LRTs Based on Paired Net

摘要

Failure recovery optimization is an important way for enhancing efficiency of Long Running Transaction (LRT) processing. In this paper, to solve the efficiency problem of LRT failure recovery, a Comprehensive Recovery Model for LRTs (LCRM) is constructed, which divides LRTs into a series of sub-transactions in different levels, and supports versatile transaction properties of LRT. Based on LCRM, a Comprehensive Failure Recovery algorithm for LRTs (LCFR) is proposed. This algorithm uses methods of forward recovery, backward recovery and alternative recovery. It supports auto-recovery of failures during the execution of LRTs. LCFR guarantees LRT's semantic atomicity property and durability property. By restricting the recovery scope in lower level of complex LRTs, LCFR limits the quantity of sub-transactions to be recovered. Thus, it reduces unnecessary loss of time and enhances the efficiency of failure recovery. Experiment results show that LCFR can reduce the time required for failure recovery and decrease the failure rate of LRT processing.