Fault-tolerant distributed database system and method for the management of correctable subtransaction faults by the global transaction source node
First Claim
1. A fault-tolerant method of processing a global transaction in a distributed database system having a plurality of sites and affected by faults that prevent the processing of subtransactions and that are correctable, comprising:
- (a) upon receipt of a global transaction at one of the sites in the distributed database system, identifying a number of sites among the plurality of sites in the distributed database system that contain data needed for the global transaction;
(b) dividing the global transaction by the said one site into subtransactions for processing at the identified sites and communicating the subtransactions to each appropriate identified site for processing;
(c)(1) monitoring at said one site the processing of all the subtransactions,(c)(2) detecting at said one site a fault in the distributed database system that prevents the processing of a subset of the subtransactions and continuing the processing of the unaffected subtransactions,(c)(3) interrupting by said one site the processing of the affected subset of subtransactions,(c)(4) maintaining by said one site a status of all the subtransactions, and(c)(5) correcting said fault;
(d) upon correction of the fault, updating the status by said one site of each subtransaction affected by the fault; and
(e)(1) restarting by said one site the processing of the affected subtransactions at the identified sites, and(e)2) continuing the processing of the unaffected subtransactions.
1 Assignment
0 Petitions
Accused Products
Abstract
A fault-tolerant method and system for processing global transactions in a distributed database system. If a fault occurs in the distributed database system, a transaction management system will suspend the processing of a transaction and renew it when the fault is remedied. The transaction management system identifies one or more sites in the distributed database system that contain data needed for a global transaction and divides each transaction into subtransactions for processing at one or more identified sites. If a fault occurs in the distributed database system, the transaction management system maintains the status of each subtransaction. When a fault in the distributed database system is corrected, the transaction management system updates the status of each subtransaction and restarts processing of the transactions.
-
Citations
14 Claims
-
1. A fault-tolerant method of processing a global transaction in a distributed database system having a plurality of sites and affected by faults that prevent the processing of subtransactions and that are correctable, comprising:
-
(a) upon receipt of a global transaction at one of the sites in the distributed database system, identifying a number of sites among the plurality of sites in the distributed database system that contain data needed for the global transaction; (b) dividing the global transaction by the said one site into subtransactions for processing at the identified sites and communicating the subtransactions to each appropriate identified site for processing; (c)(1) monitoring at said one site the processing of all the subtransactions, (c)(2) detecting at said one site a fault in the distributed database system that prevents the processing of a subset of the subtransactions and continuing the processing of the unaffected subtransactions, (c)(3) interrupting by said one site the processing of the affected subset of subtransactions, (c)(4) maintaining by said one site a status of all the subtransactions, and (c)(5) correcting said fault; (d) upon correction of the fault, updating the status by said one site of each subtransaction affected by the fault; and (e)(1) restarting by said one site the processing of the affected subtransactions at the identified sites, and (e)2) continuing the processing of the unaffected subtransactions. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A fault-tolerant transaction management system in a distributed database system that has a plurality of processing sites and that is affected by correctable faults, comprising:
-
(a) means for submitting a global transaction at a first one of the sites in the distributed database system; (b) means for identifying a number of sites among the plurality of sites in the distributed database system that contain data needed for the global transaction; (c) means for dividing the global transaction by the said one site into subtransactions for processing at the identified sites and for distributing each of said subtransactions to each of said identified sites; (d)(1) monitoring means at said first site for monitoring the processing of all the subtransactions, (d)(2) means for detecting at said one site a fault in the distributed database system that prevents the processing of a subset of the subtransactions and continuing the processing of the unaffected subtransactions, (d)(3) means for interrupting by said one site the processing of the affected subset of subtransactions, (d)(4) means for maintaining by said one site a status of all the subtransactions, and (d)(5) means for correcting said fault; (e) means for updating, upon correction of the fault, the status by said one site of each subtransaction affected by the fault; and (f)(1) means for restarting by said one site the processing of the affected subtransactions at the identified sites, and (f)(2) means for continuing the processing of the unaffected subtransactions. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification