Method and System for In-doubt Resolution in Transaction Processing

• US 20090193280A1
• Filed: 01/30/2008
• Published: 07/30/2009
• Est. Priority Date: 01/30/2008
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Brooks, Michael David, Wright, Andrew
• Application Number:
  US12/022,223
• Publication Number:
  US 20090193280A1
• Time in Patent Office: Days
• US Class Current: 713/400
• CPC Class Codes: G06F 11/1474 in transactions G06F16/20 takes precedence
• CPC Class Codes: G06F 2201/80 Database-specific techniques
• CPC Class Codes: G06F 2201/82 Solving problems relating to consistency ensuring consistency in mirrored systems G06F11/2064
• CPC Class Codes: G06F 9/466 Transaction processing

Abstract

A method and system are provided for in-doubt resolution in transaction processing involving at least two distributed transaction processing systems. The method includes a resynchronization method when re-establishing a connection between two distributed transaction processing systems. The method includes re-establishing a connection between a first transaction processing system and a second transaction processing system following a failure; the first transaction processing system searching for any unresolved units of recovery and resynchronizing each unresolved unit of recovery with the second transaction processing system; and when the first transaction processing system has finished processing its unresolved units of recovery, the second transaction processing system then searches for any unresolved units of recovery and resynchronizes each unresolved unit of recovery with the first transaction processing system.

Claims

1. A method for in-doubt resolution in transaction processing involving at least two distributed transaction processing systems, comprising:

re-establishing a connection between a first transaction processing system and a second transaction processing system following a failure;

the first transaction processing system searching for any unresolved units of recovery and resynchronizing each unresolved unit of recovery with the second transaction processing system;

when the first transaction processing system has finished processing its unresolved units of recovery, the second transaction processing system then searching for any unresolved units of recovery and resynchronizing each unresolved unit of recovery with the first transaction processing system.

2. The method as claimed in claim 1, wherein an unresolved unit of recovery in a first transaction processing system is an in-doubt local unit of recovery, or a committed local unit of recovery with an uncommitted coordinating unit of recovery in a second transaction processing system.

3. The method as claimed in claim 1, wherein a failure is a failure in one of the transaction processing systems or in a connection between transaction processing systems.

4. The method as claimed in claim 1, including:

the first transaction processing system sending a message indicating the final outcome of the resynchonizing of all the first transaction processing system'"'"'s unresolved units of recovery, the message indicating to the second transaction processing system to start the searching and resynchronizing of all the second transaction processing system'"'"'s unresolved units of recovery.

5. The method as claimed in claim 4, including:

the second transaction processing system sending a message indicating the final outcome of the resynchonizing of all the second transaction processing system'"'"'s unresolved units of recovery;

if the final outcomes of the first transaction processing system'"'"'s resynchronization and the second transaction processing system'"'"'s resynchronization are successful, putting the connection into service.

6. The method as claimed in claim 1, wherein searching for unresolved units of recovery uses an identifier to search for units of recovery with the identifier and for records of operations in a unit of recovery referencing the identifier.

7. The method as claimed in claim 2, wherein when an unresolved unit of recovery in a first transaction processing system is an in-doubt local unit of recovery, the resynchronization includes:

sending a request for resynchronization to the second transaction processing system including an identifier of the local unit of recovery or an identifier of a coordinating unit of recovery;

the second transaction processing system searching for the coordinating unit of recovery using the identifier;

the second transaction processing system committing or aborting the coordinating unit of recovery, if found.

8. The method as claimed in claim 7, wherein if the second transaction processing system cannot find the coordinating unit of recovery, the local unit of recovery is left unresolved, or is resolved while recording the failure.

9. The method as claimed in claim 2, wherein when an unresolved unit of recovery in a first transaction processing system is a committed local unit of recovery with an uncommitted coordinating unit of recovery in a second transaction processing system, the resynchronization includes:

sending a decision for the local unit of recovery to the second transaction processing system including an identifier of the local unit of recovery or an identifier of a coordinating unit of recovery;

the second transaction processing system searching for the coordinating unit of recovery using the identifier;

the second transaction processing system committing or aborting the coordinating unit of recovery, if found.

10. The method as claimed in claim 9, wherein if the second transaction processing system cannot find the coordinating unit of recovery, the local unit of recovery is left unresolved, or is resolved while recording the failure.

11. The method as claimed in claim 1, including:

a first transaction processing system creating a local unit of recovery;

the first transaction processing system sending a request to a second transaction processing system to create a coordinating unit of recovery, the request including an identifier of the local unit of recovery; and

the second transaction processing system starting a coordinating unit of recovery and recording the identifier in association with the coordinating unit of recovery.

12. The method as claimed in claim 11, wherein the first transaction processing system maintains a record of the request with the identifier.

13. The method as claimed in claim 11, wherein the second transaction processing system records an identifier of the first transaction processing system from which the request is received in association with the coordinating unit of recovery.

14. The method as claimed in claim 11, wherein in the event of a failure, one of the first and second transaction processing systems uses the identifier to locate the unit of recovery on the other of the first and second transaction processing systems to resynchronize the units of recovery.

15. A system for in-doubt resolution in transaction processing, comprising:

a first transaction processing system;

a second transaction processing system wherein, the first and second transaction processing systems have a network connection for coordinating distributed units of recovery;

means for re-establishing a connection between the first transaction processing system and the second transaction processing system following a failure;

the first transaction processing system including;

means for searching for any unresolved units of recovery and means for resynchronizing each unresolved unit of recovery with the second transaction processing system;

the second transaction processing system including;

means for searching for any unresolved units of recovery and means for resynchronizing each unresolved unit of recovery with the first transaction processing system, wherein the means for searching and the means for resynchronizing of the second transaction processing system are activated after the first transaction processing system has no more unresolved units of recovery.

16. The system as claimed in claim 15, including:

the first transaction processing system including means for sending a message indicating the final outcome of the resynchonizing of all the first transaction processing system'"'"'s unresolved units of recovery, the message indicating to the second transaction processing system to start the searching and resynchronizing of all the second transaction processing system'"'"'s unresolved units of recovery.

17. The system as claimed in claim 16, including:

the second transaction processing system including means for sending a message indicating the final outcome of the resynchonizing of all the second transaction processing system'"'"'s unresolved units of recovery;

the system including means for putting the connection into service, if the final outcomes of the first transaction processing system'"'"'s resynchronization and the second transaction processing system'"'"'s resynchronization are successful.

18. The system as claimed in claim 15:

a first transaction processing system including means for creating a local unit of recovery;

the first transaction processing system including means for sending a request to the second transaction processing system to create a coordinating unit of recovery;

the request including an identifier of the local unit of recovery; and

the second transaction processing system including means for creating a coordinating unit of recovery and means for recording the identifier in association with the coordinating unit of recovery.

19. The system as claimed in claim 18, wherein the first transaction processing system includes means for storing a record of the request with the identifier.

20. A computer program product stored on a computer readable storage medium for in-doubt resolution in transaction processing involving at least two distributed transaction processing systems, comprising computer readable program code means for performing the steps of:

re-establishing a connection between a first transaction processing system and a second transaction processing system following a failure;

the first transaction processing system searching for any unresolved units of recovery and resynchronizing each unresolved unit of recovery with the second transaction processing system;

when the first transaction processing system has finished processing its unresolved units of recovery, the second transaction processing system then searching for any unresolved units of recovery and resynchronizing each unresolved unit of recovery with the first transaction processing system.