US6205464B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for building optimal commit trees in a distributed transaction processing system
Assignee: International Business Machines Corp
•
Filing: 1994-09-16
•
Granted: 2001-03-20
•
Expires: 2014-09-16
Abstract
Abstract A system and method for reducing message traffic during two phase commitment in a distributed transaction processing system. Transactional objects manage transactions in a distributed system. A coordinator object is responsible for ensuring data consistency by enforcing atomic transaction changes. Any change to one or more resources by a transaction is either made at all or none of the resources. Distributed transactions use interposition to create subordinate coordinator for domains other than the primary domain. Each subordinate coordinator controls transaction commitment of all resources within that domain via a single message sequence per coordinator. Dynamic registration of subordinate coordinator resources ensures that the subordinate coordinator is not added to the commit tree of the root coordinator unless it has recoverable resources. Dynamic registration minimizes the size of the commit tree thereby minimizing the number of messages transmitted during commitment processing.
Inventors
- 👤 Edward Ellis Cobb
- 👤 Simon Antony James Holdsworth
- 👤 Iain Stuart Caldwell Houston
- 👤 Stanley Alan Smith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 14:54
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
197 words
A method for coordinating resource modification transaction requests to reduce message traffic in a computer implemented transaction processing system, the transaction processing system operating on one or more processors each having a plurality of resources that can be changed by said transaction processing system, the method comprising the steps of: receiving a transaction request to modify one or more of said plurality of resources and assigning said transaction a global identifier; creating a first coordinator for controlling modification of said one or more resources; importing said transaction request to a plurality of subordinate transaction manager domains containing resources, said domains being organized as a hierarchy of superior and subordinate transaction manager domains, by creating a subordinate coordinator for each of said domains for controlling modification of said one or more resources in said domain, and encapsulating said global identifier, and a reference to a superior domain to which the subordinate domain is hierarchically related; dynamically registering said subordinate coordinators with the coordinator of said superior domain only when the subordinate coordinator is coordinating resources that are modifiable by a transaction; sending a transaction messages from superior coordinators only to registered, directly subordinate coordinators, thereby reducing message traffic.
Claim 2
Independent Claim
197 words
A method for coordinating resource modification transaction requests to reduce message traffic in a computer implemented transaction processing system, the transaction processing system operating on one or more processors each having a plurality of resources that can be changed by said transaction processing system, the method comprising the steps of: receiving a transaction request to modify one or more of said plurality of resources and assigning said transaction a global identifier; creating a first coordinator for controlling modification of said one or more resources; importing said transaction request to a plurality of subordinate transaction manager domains containing resources, said domains being organized as a hierarchy of superior and subordinate transaction manager domains, by creating a subordinate coordinator for each of said domains for controlling modification of said one or more resources in said domain, and encapsulating said global identifier, and a reference to a superior domain to which the subordinate domain is hierarchically related; dynamically registering said subordinate coordinators with the coordinator of said superior domain only when the subordinate coordinator is coordinating resources that are modifiable by a transaction; sending a transaction messages from superior coordinators only to registered, directly subordinate coordinators, thereby reducing message traffic.
Claim 3
Dependent Claim
78 words
The method of claim 1 , further comprising the steps of: terminating said transaction request based on a two phase commitment process comprising the steps of: determining whether each of said dynamically registered subordinate coordinators is able to successfully make necessary modifications to said resources; rolling back said resources to a state existing before receipt of said transaction if not all subordinate coordinators respond affirmatively; and committing said modifications to said resources if all subordinate coordinators respond affirmatively.
Claim 4
Dependent Claim
45 words
The method of claim 1 , further comprising the steps of: testing to determine the number of subordinate coordinators registered with said first coordinator; and terminating said transaction request using a one phase commit if said test determines that only one subordinate coordinator is involved.
Claim 5
Dependent Claim
183 words
A transaction processing system for updating computer resources in one or more computer systems interconnected by a communications network, said computer systems having at least one processor and memory, the system comprising: means for receiving a transaction; means for assigning a global identifier to said transaction; means for creating a global coordinator for ensuring that the transaction updates all affected resources or none; means for communicating said transaction to other transaction domains in others of said processors for update of locally contained resources, said transaction domains being organized as a hierarchy of superior and subordinate transaction domains; means for creating a subordinate controller in each of said others of said processors, said subordinate controller controlling resources in said subordinate transaction domain, said subordinate controller encapsulating the global identifier and a reference to a superior domain to which the subordinate domain is hierarchically related; means for dynamically registering said subordinate controllers with the coordinator of said superior domain only when the resources of said subordinate coordinator are modifiable by a transaction, said superior coordinator communicating only with said registered subordinates thereby reducing message traffic.
Claim 6
Dependent Claim
183 words
A transaction processing system for updating computer resources in one or more computer systems interconnected by a communications network, said computer systems having at least one processor and memory, the system comprising: means for receiving a transaction; means for assigning a global identifier to said transaction; means for creating a global coordinator for ensuring that the transaction updates all affected resources or none; means for communicating said transaction to other transaction domains in others of said processors for update of locally contained resources, said transaction domains being organized as a hierarchy of superior and subordinate transaction domains; means for creating a subordinate controller in each of said others of said processors, said subordinate controller controlling resources in said subordinate transaction domain, said subordinate controller encapsulating the global identifier and a reference to a superior domain to which the subordinate domain is hierarchically related; means for dynamically registering said subordinate controllers with the coordinator of said superior domain only when the resources of said subordinate coordinator are modifiable by a transaction, said superior coordinator communicating only with said registered subordinates thereby reducing message traffic.
Claim 7
Dependent Claim
83 words
The system of claim 4 , further comprising: means for performing two phase commitment processing of said transaction, said means for performing including: means for determining whether each of said subordinate coordinators is able to successfully update locally controlled resources; means for collecting subordinate controller responses; means for instructing each of said subordinate controllers to perform said updates if all subordinates respond affirmatively; and means for instructing each subordinate controller to roll back all resource updates if all subordinates do not respond affirmatively.
Claim 8
Dependent Claim
48 words
The system of claim 4 , further comprising: means for testing to determine a number of registered subordinate coordinators; means for performing two phase commitment processing if said number is greater than one; and means for performing one phase commitment processing if said number is equal to one.
Claim 9
Dependent Claim
18 words
The method of claim 1 , wherein the hierarchy of transaction manager domains has at least three levels.
Claim 10
Dependent Claim
17 words
The system of claim 4 , wherein the hierarchy of transaction domains has at least three levels.
References Cited (Backward Citations)
EP0457116A2
Cited
US5363505A
Cited
US5371886A
Cited
US5390302A
Cited
US5504899A
Cited
US5241675A
Cited
US5335343A
Cited
US5358982A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-03-19 | 2004-09-18 | 2005-03-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-03-19 | 2008-09-18 | 2009-03-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-03-19 | 2012-09-18 | 2013-03-20 | $7700.00 | Window Closed / Lapsed |