Time-lag duplexing-a fault tolerance technique for online transaction processing systems

In this paper the concept of time-lag duplexing is proposed to achieve fault tolerance. Time-lag duplexing incorporates time and component redundancy to provide for transient errors both easy error recovery and tolerance against errors in common irredundant components. As a result, minimum performance and cost penalties are incurred. In this paper the fault detection and recovery algorithm using time-lag duplexing is shown for both transient and permanent faults. We show the applicability of time-lag duplexing by developing a prototype Online Transaction Processing (OLTP) System in a Network Computing Environment. Faults are injected into this prototype to show the viability of this technique.