Mixed-mode method for combining active/active and validation architectures

• US 10,467,223 B1
• Filed: 02/14/2019
• Issued: 11/05/2019
• Est. Priority Date: 08/30/2018
• Status: Active Grant

• Current Assignee: Gravic Incorporated
• Original Assignee: Gravic Incorporated
• Inventors: Holenstein, Bruce D., Holenstein, Dylan R., Holenstein, Paul J.
• Primary Examiner(s): Boccio, Vincent F
• Application Number:
  US16/276,296
• Time in Patent Office: 264 Days
• Field of Search: 707703
• CPC Class Codes: G06F 16/2358 Change logging, detection, and notification replication G06F16/27
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 9/466 Transaction processing

Abstract

A method is provided for performing transaction processing in a system that includes a transaction distributor and a plurality of nodes. Each of the nodes include a processor, an application executing in the processor, and an instance of a database used by the application. Each node executes transactions. The transaction distributor selects at least two of the nodes to receive the same request to process a transaction, and the processor at each of the at least two nodes executes the same request to process a transaction. Each of the at least two nodes replicates to one or more other nodes in the system the steps and operations of the transactions up until a transaction END step. The processor at the one or more other nodes compares the replicated steps and operations of the transactions that were received from each of the at least two nodes and performs a transaction END step for the replicated transaction at the one or more other nodes in the system by either executing a COMMIT when the result of the comparison indicates that the replicated steps and operations of the replicated transactions match each other, or executing an ABORT when the result of the comparison indicates that the replicated steps and operations of the replicated transactions do not match each other.

Claims

1. A method of performing transaction processing in a system, the system including a transaction distributor and a plurality of nodes, each node in the system including (i) a processor, (ii) an application executing in the processor, and (iii) an instance of a database used by the application, each node executing transactions, each transaction including a BEGIN step, one or more data manipulation language (DML) or data definition language (DDL) operations, and a transaction END step which is either a COMMIT or an ABORT, the method comprising:

(a) selecting, by the transaction distributor, at least two of the nodes to receive the same request to process a transaction;

(b) receiving at the at least two nodes the same request to process a transaction;

(c) the processor at each of the at least two nodes executing in the application the same request to process a transaction;

(d) replicating from each of the at least two nodes to one or more other nodes in the system the steps and operations of the transactions up until the transaction END step;

(e) comparing in the processor at the one or more other nodes in the system the replicated steps and operations of the transactions that were received from each of the at least two nodes; and

(f) performing a transaction END step for the replicated transaction in the application executing in the processor at the one or more other nodes in the system by;

(i) executing a COMMIT when the result of the comparison in step (e) indicates that the replicated steps and operations of the replicated transactions match each other, and

(ii) executing an ABORT when the result of the comparison in step (e) indicates that the replicated steps and operations of the replicated transactions do not match each other.

2. The method of claim 1 wherein in step (c) the processor at each of the at least two nodes further computes indicia of the outcome of the processing of the same request, the method further comprising:

(g) the transaction distributor, or at least one of the plurality of nodes, comparing the computed indicia to validate the transaction processed at the at least two nodes.

3. The method of claim 1 wherein the replication in step (d) occurs via an intermediary node.

4. A method of performing transaction processing in a system, the system including a transaction distributor and a plurality of nodes, each node in the system including (i) a processor, (ii) an application executing in the processor, and (iii) an instance of a database used by the application, each node executing transactions, each transaction including a BEGIN step, one or more data manipulation language (DML) or data definition language (DDL) operations, and a transaction END step which is either a COMMIT or an ABORT, the method comprising:

(a) selecting, by the transaction distributor, at least two of the nodes to receive the same request to process a transaction;

(b) receiving at the at least two nodes the same request to process a transaction;

(c) the processor at each of the at least two nodes performing the following functions;

(i) executing in the application the same request to process a transaction, and

(ii) computing indicia of the outcome of the processing of the same request;

(d) replicating from each of the at least two nodes to one or more other nodes in the system;

(i) the steps and operations of the transactions up until the transaction END step, and

(ii) the computed indicia;

(e) comparing in the processor at the one or more other nodes in the system the replicated computed indicia that were received from each of the at least two nodes; and

(f) performing a transaction END step for the transaction in the application executing in the processor at the one or more other nodes in the system by;

(i) executing a COMMIT when the result of the comparison in step (e) indicates that the replicated computed indicia match each other, and

(ii) executing an ABORT when the result of the comparison in step (e) indicates that the replicated computed indicia do not match each other.

5. The method of claim 4 wherein the replication in step (d) occurs via an intermediary node.

6. A method of performing transaction processing in a system, the system including a transaction distributor and a plurality of nodes, each node in the system including (i) a processor, (ii) an application executing in the processor, and (iii) an instance of a database used by the application, each node executing transactions, each transaction including a BEGIN step, one or more data manipulation language (DML) or data definition language (DDL) operations, and a transaction END step which is either a COMMIT or an ABORT, the method comprising:

(a) selecting, by the transaction distributor, at least two of the nodes to receive the same request to process a transaction;

(b) receiving at the at least two nodes the same request to process a transaction;

(c) the processor at each of the at least two nodes performing the following functions;

(i) executing in the application the same request to process a transaction, and

(ii) computing indicia of the outcome of the processing of the same request;

(d) replicating from one of the at least two nodes to one or more other nodes in the system the steps and operations of the transactions up until the transaction END step;

(e) replicating the computed indicia from another one of the at least two nodes to one or more other nodes in the system;

(f) locally computing indicia in the processor at the one or more other nodes in the system from the steps and operations of the transactions replicated in step (d);

(g) comparing in the processor at the one or more other nodes in the system;

(i) the locally computed indicia, and

(ii) the replicated computed indicia that was replicated in step (e); and

(h) performing a transaction END step for the transaction in the application executing in the processor at the one or more other nodes in the system by;

(i) executing a COMMIT when the result of the comparison in step (g) indicates that the locally computed indicia matches the replicated computed indicia, and

(ii) executing an ABORT when the result of the comparison in step (g) indicates that the locally computed indicia does not match the replicated computed indicia.

7. The method of claim 6 wherein the replication in step (d) occurs via an intermediary node.

8. The method of claim 6 wherein the replication in step (e) occurs via an intermediary node.