Validation architecture servicing multiple user requests by queuing and then matching out of order indicia

Abstract

A method is provided for performing transaction processing in a system. The system includes a plurality of nodes. Each node in the system includes a processor, an application executing in the processor, and a local queue. Each node executes multiple user transactions. Each transaction includes a BEGIN step, and one or more data manipulation language (DML) or data definition language (DDL) operations. In operation, two of the nodes are selected to receive the same user request to process the transaction. The processor at each of the two nodes executes in the application the same user request to process the transaction. Local indicia is created at each of the two nodes from the outcome of the transaction steps and operations of the transaction and is then exchanged with the other of the two nodes. The processor at each of the two nodes puts on their respective local queues the local indicia created at the same node as the processor, and the local indicia received from the other of the two nodes. One of the local queues of one of the nodes detects whether the two local indicia match each other. A COMMIT is executed in the processor at the one node for the transaction when a match occurs. As a result of this process, multiple user requests are processed on the two nodes even when they occur out of order on the two nodes.