Method of stratified transaction processing

• US 6,012,094 A
• Filed: 06/30/1997
• Issued: 01/04/2000
• Est. Priority Date: 07/02/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Leymann, Frank, Roller, Dieter
• Primary Examiner(s): Pan, Daniel H.
• Application Number:
  US08/884,954
• Time in Patent Office: 918 Days
• Field of Search: 707/10, 707/201, 707/101, 707/102, 707/8, 707/10.4, 714/2, 714/16, 714/20, 714/19, 714/15, 711/115, 711/163, 709/101, 709/237, 709/303, 709/230, 709/201, 709/243, 709/300
• US Class Current: 709/230
• CPC Class Codes: G06F 9/466 Transaction processing
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

The present invention relates to a method of computerized transaction of a collection of a multitude of potentially distributed transactions ensuring the atomicity of the collection of transactions. Besides offering atomic processing behavior the invention optimizes the communication traffic for the coordination of said transactions and the concurrency behavior and throughput of said collection of transactions. The fundamental concept of the current invention for the processing of a collection of potentially distributed transactions encompassed by a global transaction is based on the approach to split the collection of transactions into groups of transactions. Each of the groups is called a transactional stratum or stratum for short. Each stratum is processed and synchronized via an atomic-commit-protocol, thus guaranteeing an ACID processing outcome for each individual stratum. The global transaction, hence structured as a resulting collection of groups of transactions, i.e. as collection of strata, is processed as a set of chained strata according the principles of chained transaction processing. The chained strata execution guarantees an atomic execution of the global transaction.

Claims

1. The method for transaction processing of a collection of potentially distributed transactions encompassed by a global transaction, the collection of potentially distributed transactions organized into groups of transactions called strata, to provide and ACIDicity function through an atomic-commit-protocol to application programs for application program defined commit-scopes, comprising the steps of:

processing, in a first processing step, a first transactional stratum, said stratum comprising as a member thereof at least one of said transactions, with a commit-scope guaranteeing ACIDicity of the processing results through said atomic-commit-protocol;

inserting a transaction-execution-request into a queue, said transaction-execution-request requesting processing of a second transactional stratum, said second transactional stratum comprising as a member thereof at least another of said transactions; and

retrieving said transaction-execution-request from said queue and processing, in a second processing step chained in accordance with the concepts of chained transactions with said first processing step, said second step being processed only if said first-transactional-stratum successfully commits its processing, said second transactional stratum having a commit-scope guaranteeing ACIDicity of the processing results through said atomic-commit-protocol.

2. The method for transaction processing of claim 1, wherein:

said step of inserting said transaction-execution-request into said queue is part of said commit-scope of said first transactional stratum; and

said step of retrieving said transaction-execution-request from said queue is part of said commit-scope of said second-transactional-stratum.

3. The method for transaction processing of claim 1, for use with asynchronous-transaction-processing, wherein said queue is distributed across different computer systems interconnected for asynchronous-transaction-processing, wherein:

said step of inserting said transaction-execution-request into said queue is asynchronous, returning control to said system of said first processing step without waiting for completion of said retrieving and second processing step.

4. The method for transaction processing of claim 1, wherein said queue is a durable-protected-resource managed by a resource manager, wherein:

said step of inserting said transaction-execution-request into said queue additionally comprises logging said transaction-execution-request for reconstruction in case of failure.

5. The method for transaction processing of claim 1 across a computer network, wherein:

said member transactions or parts of said member transactions comprising said first transactional stratum and/or said second transactional stratum are processed by ones of a plurality of computer systems connected by said computer network.

6. The method for transaction processing of claim 1, wherein:

said atomic-commit-protocol is implemented as a two-phase-commit protocol or as a three-phase-commit protocol.

7. The method for transaction processing of claim 1 employing a plurality of processing policies, wherein:

each of said transactional strata processing steps is capable of being processed by a different processing policy.

8. The method for transaction processing of claim 7, wherein:

a local node processing policy defines all member transactions to be processed within the same transactional stratum, which are to be executed on the same computer system.

9. The method for transaction processing of a collection of potentially distributed transactions encompassed by a global transaction, the collection of potentially distributed transactions organized into groups of transactions called strata, to provide and ACIDicity function through an atomic-commit-protocol to application programs for application program defined commit-scopes, comprising the steps of:

grouping said transactions into transactional strata, each said stratum having at least one of said transactions as a member thereof;

processing in a first processing step, a first of said transactional strata with a commit-scope guaranteeing ACIDicity of the processing results through said atomic-commit-protocol;

inserting a transaction-execution-request into a queue, said transaction-execution-request requesting processing of a second of said transactional strata;

retrieving said transaction-execution-request from said queue; and

processing, in a second processing step chained, in accordance with the concepts of chained transactions, with said first processing step, said second step being processed only if said first-transactional-stratum successfully commits its processing, said second transactional stratum having a commit-scope guaranteeing ACIDicity of the processing results through said atomic-commit-protocol.

10. A computer system multi-node network for transaction processing of a collection of potentially distributed transactions encompassed by a global transaction to provide and ACIDicity function through an atomic-commit-protocol to application programs for application program defined commit-scopes, comprising:

a database in each of at least two computer system nodes of said multi-node network storing in one node a first transactional stratum comprising at least one member transaction of said transactions, and in another node a second transactional stratum comprising at least one other member transaction of said transactions;

a transaction manager in one of said at least two computer system nodes, said transaction manager for said one node processing said member transaction of said first transactional stratum with a commit-scope guaranteeing ACIDicity of the processing results through said atomic-commit-protocol and inserting a transaction-execution-request into a queue, said transaction-execution-request requesting processing of a second of said transactional strata; and

a transaction manager in a second of said at least two computer system nodes, said transaction manager for said second node retrieving said transaction-execution-request from said queue and processing said member transaction of said second transactional stratum, in accordance with the concepts of chained transactions, chained with said first transactional stratum, said second stratum being processed only if said first-transactional-stratum successfully commits its processing, said second transactional stratum processed with a commit-scope guaranteeing ACIDicity of the processing results through said atomic-commit-protocol.

11. The computer system multi-node network of claim 10, additionally comprising:

resource managers for each of said at least two computer system nodes, each managing a queue associated with said one of said transaction managers to lock the objects and resources accessed by said transaction managers until said member transactions of said strata are committed, wherein said transaction-execution-request requesting processing of a second of said transactional strata is inserted in said queue of said resource manager of said second of at least two computer system nodes.

12. A computer program product for operating a computer system network for transaction processing of a collection of potentially distributed transactions encompassed by a global transaction, the collection of potentially distributed transactions organized into groups of transactions called strata, to provide and ACIDicity function through an atomic-commit-protocol to application programs for application program defined commit-scopes, said computer program product comprising a storage medium having computer-readable program code embodied in said medium for causing the computer system network to:

conduct a first processing step at one node of said computer system network, processing a first transactional stratum, said stratum comprising as a member thereof at least one of said transactions, with a commit-scope guaranteeing ACIDicity of the processing results through said atomic-commit-protocol;

insert a transaction-execution-request into a queue, said transaction-execution-request requesting processing of a second transactional stratum, said second transactional stratum comprising as a member thereof at least another of said transactions;

retrieve said transaction-execution-request from said queue; and

conduct, in a second processing step, chained in accordance with the concepts of chained transactions with said first processing step, said second step being processed only if said first-transactional-stratum successfully commits its processing, processing of said second transactional stratum with a commit-scope guaranteeing ACIDicity of the processing results through said atomic-commit-protocol.

13. The computer program product of claim 12, wherein:

said insertion of said transaction-execution-request into said queue is part of said commit-scope of said first transactional stratum; and

said retrieval of said transaction-execution-request from said queue is part of said commit-scope of said second-transactional-stratum.