US6493826B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for fault tolerant transaction-oriented data processing system
Assignee: International Business Machines Corp
•
Filing: 2000-07-12
•
Granted: 2002-12-10
•
Expires: 2020-07-12
Abstract
Abstract A fault-tolerant transaction processing system and method stores records associated with operations of the system in order to permit recovery in the event of a need to roll back a transaction or to restart the system. At least some of the operational records are stored as a recovery log in low-speed non-volatile storage and at least some are stored as a recovery list in high speed volatile storage. Rollback of an individual transaction is effected by reference to the recovery list whereas restart of the system is effected by reference to the recovery log.
Inventors
- 👤 Andrew John Schofield
- 👤 Anthony Robert Washer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 07:52
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1474; G06F11/1471; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
121 words
A transaction processing system in which operational records associated with operations of said transaction processing system are stored in order to permit recovery if a need to roll back a transaction or to restart said transaction processing system arises, said transaction processing system having both high speed volatile storage and low speed non-volatile storage, at least some of said operational records being stored as a recovery log in said low speed non-volatile storage and at least some of said operational records being stored as a recovery list in said high speed volatile storage, rollback of an individual transaction being effected by reference to said recovery list and restart of said transaction processing system being effected by reference to said recovery log.
Claim 2
Dependent Claim
121 words
A transaction processing system in which operational records associated with operations of said transaction processing system are stored in order to permit recovery if a need to roll back a transaction or to restart said transaction processing system arises, said transaction processing system having both high speed volatile storage and low speed non-volatile storage, at least some of said operational records being stored as a recovery log in said low speed non-volatile storage and at least some of said operational records being stored as a recovery list in said high speed volatile storage, rollback of an individual transaction being effected by reference to said recovery list and restart of said transaction processing system being effected by reference to said recovery log.
Claim 3
Dependent Claim
35 words
The transaction processing system of claim 1 , in which said operational records are stored in said recovery log and in said recovery list prior to operations associated with said operational records being carried out.
Claim 4
Dependent Claim
19 words
The transaction processing system of claim 1 , in which a recovery list is created for each transaction processed.
Claim 5
Dependent Claim
60 words
The transaction processing system of claim 1 , in which operations and operational records associated with said operations are defined as persistent or non-persistent and as transactional or non-transactional, wherein all persistent operational records are stored in said recovery log and all transactional operational records, including those associated with both persistent and non-persistent operations, are stored in said recovery list.
Claim 6
Dependent Claim
44 words
The transaction processing system of claim 1 , and further comprising means operable during a restart of said transaction processing system to rebuild said recovery list from said recovery log, whereby rollback of transactions during restart references said recovery list rebuilt by said means.
Claim 7
Dependent Claim
30 words
The transaction processing system of claim 1 , wherein said transaction processing system is a messaging and queuing system whose operations include putting messages to, and getting messages from queues.
Claim 8
Independent Claim
105 words
A method of fault-tolerant transaction processing comprising: storing operational records associated with operations of a transaction processing system in order to permit recovery of said operational records if a need to roll back a transaction or restart said transaction processing system arises, wherein at least some of said operational records are stored as a recovery log in low speed non-volatile storage and at least some of said operational records are stored as a recovery list in high speed volatile storage; effecting rollback of individual transactions by reference to said recovery list; and effecting restart of said transaction processing system by reference to said recovery log.
Claim 9
Independent Claim
105 words
A method of fault-tolerant transaction processing comprising: storing operational records associated with operations of a transaction processing system in order to permit recovery of said operational records if a need to roll back a transaction or restart said transaction processing system arises, wherein at least some of said operational records are stored as a recovery log in low speed non-volatile storage and at least some of said operational records are stored as a recovery list in high speed volatile storage; effecting rollback of individual transactions by reference to said recovery list; and effecting restart of said transaction processing system by reference to said recovery log.
Claim 10
Dependent Claim
44 words
The method of fault-tolerant transaction processing of claim 7 , and further comprising the step of carrying out operations of said transaction processing system after said step of storing operational records associated with said operations in said recovery log and in said recovery list.
Claim 11
Dependent Claim
26 words
The method of fault-tolerant transaction processing of claim 7 , and further comprising the step of creating a recovery list for each transaction to be processed.
Claim 12
Dependent Claim
56 words
The method of fault-tolerant transaction processing of claim 7 , wherein operations and operational records associated with said operation are defined as persistent or non-persistent and as transactional or non-transactional, wherein all persistent operational records are stored in said recovery log and all transactional operation records, whether persistent or not, are stored in said recovery list.
Claim 13
Dependent Claim
52 words
The method of fault-tolerant transaction processing of claim 7 , wherein the step of effecting restart of the system includes the further steps of: rebuilding said recovery list or lists from said recovery log; and effecting rollback of transactions during restart by reference to said recovery list rebuilt by said rebuilding step.
Claim 14
Dependent Claim
126 words
A program product for fault-tolerant transaction processing, said program product comprising a computer readable medium encoding instructions for causing a data processing system to perform the steps of: storing operational records associated with operations of a transaction processing system in order to permit recovery of said operational records if a need to roll back a transaction or restart said transaction processing system arises, wherein at least some of said operational records are stored as a recovery log in low speed non-volatile storage and at least some of said operational records are stored as a recovery list in high speed volatile storage; effecting rollback of individual transactions by reference to said recovery list; and effecting restart of said transaction processing system by reference to said recovery log.
Claim 15
Dependent Claim
126 words
A program product for fault-tolerant transaction processing, said program product comprising a computer readable medium encoding instructions for causing a data processing system to perform the steps of: storing operational records associated with operations of a transaction processing system in order to permit recovery of said operational records if a need to roll back a transaction or restart said transaction processing system arises, wherein at least some of said operational records are stored as a recovery log in low speed non-volatile storage and at least some of said operational records are stored as a recovery list in high speed volatile storage; effecting rollback of individual transactions by reference to said recovery list; and effecting restart of said transaction processing system by reference to said recovery log.
Claim 16
Dependent Claim
50 words
The program product of claim 12 , and further comprising instructions for causing the data processing system to perform the step of carrying out operations of said transaction processing system after said step of storing operational records associated with said operations in said recovery log and in said recovery list.
Claim 17
Dependent Claim
32 words
The program product of claim 12 , and further comprising instructions for causing the data processing system to perform the step of creating a recovery list for each transaction to be processed.
Claim 18
Dependent Claim
53 words
The program product of claim 12 , wherein operations and operational records associated with said operation are defined as persistent or non-persistent and as transactional or non-transactional, wherein all persistent operational records are stored in said recovery log and all transactional operation records, whether persistent or not, are stored in said recovery list.
Claim 19
Dependent Claim
68 words
The program product of claim 12 , wherein the instructions for causing the data processing system to perform the step of effecting restart of the system include instructions for causing the data processing system to perform the further steps of: rebuilding said recovery list or lists from said recovery log; and effecting rollback of transactions during restart by reference to said recovery list rebuilt by said rebuilding step.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-12-09 | 2006-06-10 | 2006-12-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-12-09 | 2010-06-10 | 2010-12-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-12-09 | 2014-06-10 | 2014-12-10 | $7700.00 | Window Closed / Lapsed |