Fault-tolerant system and method of managing transaction failure

Details Fault-tolerant system and method of managing transaction failure Fault-tolerant system and method of managing transaction failure

1997-04-04

1999-08-17

Kulik, Paul V.

Data processing: database and file management or data structures

Database design

Data structure types

707200, 707 10, 395180, G06F 1730

Patent

active

059408391

ABSTRACT:
A fault-tolerant technique for managing cross-hierarchy failure of a process of transactions is disclosed. The process has blocks of transactions and one or more of the transactions may be subtransaction of others. The technique includes enabling a block having one or more transactions in the process to notice, e.g., the failure in a transaction not in the process, wherein the noticed failure will cause a failure of a transaction (FFT) in the process. The technique also includes, upon the failure of the transaction FFT in the process, determining an in-progress closest recoverable ancestor (ICRA) in a block in the process. The ICRA is the nearest transaction to the failed transaction FFT, in the block on an ancestor tree of the FFT, that is in-block-recoverable and in-progress. The technique further includes recovering from the first process failed transaction by undoing from the ICRA to that failed transaction. The undoing step includes aborting or compensating one or more transactions, or both. In the case that the closest recoverable ancestor (CRA), i.e., the nearest transaction to the FFT is not in-progress, the closest in-progress ancestor (CIP) of the CRA and the closest recoverable in-progress ancestor (ERA) of the CIP are identified. The CIP is the nearest transaction to the CRA, on the ancestor tree of the FFT, that is neither committed nor aborted as viewed from outside the first process. The ERA is the nearest in-block recoverable transaction to the CIP on the ancestor tree of the FFT and in progress in a block containing the CIP.

REFERENCES:
patent: 4819159 (1989-04-01), Shipley et al.
patent: 5241675 (1993-08-01), Sheth et al.
patent: 5247664 (1993-09-01), Thompson et al.
patent: 5335343 (1994-08-01), Lampson et al.
patent: 5404508 (1995-04-01), Konrad et al.
patent: 5465328 (1995-11-01), Dievendorff et al.
patent: 5481699 (1996-01-01), Saether
patent: 5504899 (1996-04-01), Raz
patent: 5682527 (1997-10-01), Cooper et al.
patent: 5729733 (1998-03-01), Sharif-Askary
patent: 5758356 (1998-05-01), Hara et al.
patent: 5764897 (1998-06-01), Khalidi
Gim Gray et al., "Transaction Processing: concepts and techniques", Morgan Kaufmann Publishers, pp. 203-205, Jan. 1997.
Ahmed K. Elmagarmid, Database Transaction Models for Advanced Applications, Morgan Kaufmann Publishers, pp. 124-158, Jan. 1997.
Sape Mullender, Distributed Systems 2nd edition chapter 13 Transaction-Processing Techniques, pp. 329-352, Jan. 1993.

Affiliated with

Also associated with

Rating

Fault-tolerant system and method of managing transaction failure does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fault-tolerant system and method of managing transaction failure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault-tolerant system and method of managing transaction failure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-325899