US20040123293A1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for correlating transactions and messages
Assignee: International Business Machines Corp
•
Filing: 2002-12-18
•
Granted: —
•
Expires: 2022-12-18
Abstract
Abstract A method is presented for correlating related transactions, such as a parent transaction that invokes a child transaction within a distributed data processing system, using a particular format for the correlation tokens. Each transaction is associated with a correlation token containing a hierarchical, three-layer identifier that includes a local transaction identifier and a local system identifier, which are associated with the local system of the child transaction, along with a root transaction identifier, a root system identifier, and a registry identifier. The local transaction identifier is unique within the local system, and the local system identifier is unique within a registry that contains a set of system identifiers. The registry is associated with a domain in which the local systems operate, and multiple domains exist within a transaction space of entities that use these correlation tokens. Correlation token pairs are analyzed to construct a call graph of related transactions.
Inventors
- 👤 Mark Wallace Johnson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 02:32
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/466
Claims Analysis
Total Claims: 42
Claim 1
Independent Claim
84 words
1 . A method for managing transactions, the method comprising: obtaining a first correlation token that is associated with a parent transaction; and obtaining a second correlation token that contains values that were generated in accordance with values in the first correlation token, wherein the second correlation token is associated with a child transaction of the parent transaction, and wherein each correlation token comprises a local transaction identifier, a local system identifier, a root transaction identifier, a root system identifier, and a registry identifier.
Claim 2
Dependent Claim
84 words
1 . A method for managing transactions, the method comprising: obtaining a first correlation token that is associated with a parent transaction; and obtaining a second correlation token that contains values that were generated in accordance with values in the first correlation token, wherein the second correlation token is associated with a child transaction of the parent transaction, and wherein each correlation token comprises a local transaction identifier, a local system identifier, a root transaction identifier, a root system identifier, and a registry identifier.
Claim 3
Dependent Claim
110 words
2 . The method of claim 1 further comprising: obtaining a first registry identifier from the first correlation token, wherein a first system that performs the parent transaction is associated with the first registry identifier; obtaining a second registry identifier, wherein a second system that performs the child transaction is associated with the second registry identifier; and in response to a determination that the first registry identifier and the second registry identifier are equivalent, copying a first root system identifier and a first root transaction identifier from the first correlation token for use as a second root system identifier and a second root transaction identifier in the second correlation token.
Claim 4
Dependent Claim
72 words
3 . The method of claim 2 further comprising: in response to a determination that the first registry identifier and the second registry identifier are not equivalent, copying a second local system identifier that is associated with the second system and a second local transaction identifier that is associated with the child transaction for use as a second root system identifier and a second root transaction identifier in the second correlation token.
Claim 5
Dependent Claim
65 words
4 . The method of claim 1 further comprising: inserting a local transaction identifier that is associated with the child transaction into the second correlation token; inserting a local system identifier that is associated with a second system that performs the child transaction into the second correlation token; and inserting a registry identifier that is associated with the second system into the second correlation token.
Claim 6
Dependent Claim
18 words
5 . The method of claim 1 wherein a local transaction identifier is unique within a local system.
Claim 7
Dependent Claim
21 words
6 . The method of claim 5 wherein a local system identifier is unique within a domain that supports a registry.
Claim 8
Dependent Claim
18 words
7 . The method of claim 6 wherein a registry manages network identifiers for systems within a domain.
Claim 9
Dependent Claim
21 words
8 . The method of claim 7 wherein a registry performs authorization checks against requests to retrieve information from the registry.
Claim 10
Dependent Claim
17 words
9 . The method of claim 6 wherein a registry identifier is unique within a transaction space.
Claim 11
Dependent Claim
28 words
10 . The method of claim 9 wherein a transaction space comprises a set of entities that are able to interpret a data format for a correlation token.
Claim 12
Dependent Claim
51 words
11 . The method of claim 1 further comprising: analyzing a correlation token pair to generate a call graph representing a family of related transactions, wherein a correlation token pair comprises the first correlation token for the parent transaction and the correlation token for the child transaction of the parent transaction.
Claim 13
Dependent Claim
45 words
12 . The method of claim 1 further comprising: receiving a transaction request message; extracting the first correlation token from the transaction request message; and generating the second correlation token for the child transaction to be performed in response to receiving the transaction request message.
Claim 14
Dependent Claim
27 words
13 . The method of claim 1 further comprising: storing the first correlation token and the second correlation token as a correlation token pair for subsequent analysis.
Claim 15
Dependent Claim
104 words
14 . A computer program product in a computer readable medium for use in a data processing system for managing transactions, the computer program product comprising: means for obtaining a first correlation token that is associated with a parent transaction; and means for obtaining a second correlation token that contains values that were generated in accordance with values in the first correlation token, wherein the second correlation token is associated with a child transaction of the parent transaction, and wherein each correlation token comprises a local transaction identifier, a local system identifier, a root transaction identifier, a root system identifier, and a registry identifier.
Claim 16
Dependent Claim
104 words
14 . A computer program product in a computer readable medium for use in a data processing system for managing transactions, the computer program product comprising: means for obtaining a first correlation token that is associated with a parent transaction; and means for obtaining a second correlation token that contains values that were generated in accordance with values in the first correlation token, wherein the second correlation token is associated with a child transaction of the parent transaction, and wherein each correlation token comprises a local transaction identifier, a local system identifier, a root transaction identifier, a root system identifier, and a registry identifier.
Claim 17
Dependent Claim
118 words
15 . The computer program product of claim 14 further comprising: means for obtaining a first registry identifier from the first correlation token, wherein a first system that performs the parent transaction is associated with the first registry identifier; means for obtaining a second registry identifier, wherein a second system that performs the child transaction is associated with the second registry identifier; and means for copying a first root system identifier and a first root transaction identifier from the first correlation token for use as a second root system identifier and a second root transaction identifier in the second correlation token in response to a determination that the first registry identifier and the second registry identifier are equivalent.
Claim 18
Dependent Claim
76 words
16 . The computer program product of claim 15 further comprising: means for copying a second local system identifier that is associated with the second system and a second local transaction identifier that is associated with the child transaction for use as a second root system identifier and a second root transaction identifier in the second correlation token in response to a determination that the first registry identifier and the second registry identifier are not equivalent.
Claim 19
Dependent Claim
73 words
17 . The computer program product of claim 14 further comprising: means for inserting a local transaction identifier that is associated with the child transaction into the second correlation token; means for inserting a local system identifier that is associated with a second system that performs the child transaction into the second correlation token; and means for inserting a registry identifier that is associated with the second system into the second correlation token.
Claim 20
Dependent Claim
20 words
18 . The computer program product of claim 14 wherein a local transaction identifier is unique within a local system.
Claim 21
Dependent Claim
23 words
19 . The computer program product of claim 18 wherein a local system identifier is unique within a domain that supports a registry.
Claim 22
Dependent Claim
20 words
20 . The computer program product of claim 19 wherein a registry manages network identifiers for systems within a domain.
Claim 23
Dependent Claim
23 words
21 . The computer program product of claim 20 wherein a registry performs authorization checks against requests to retrieve information from the registry.
Claim 24
Dependent Claim
19 words
22 . The computer program product of claim 19 wherein a registry identifier is unique within a transaction space.
Claim 25
Dependent Claim
30 words
23 . The computer program product of claim 22 wherein a transaction space comprises a set of entities that are able to interpret a data format for a correlation token.
Claim 26
Dependent Claim
55 words
24 . The computer program product of claim 14 further comprising: means for analyzing a correlation token pair to generate a call graph representing a family of related transactions, wherein a correlation token pair comprises the first correlation token for the parent transaction and the correlation token for the child transaction of the parent transaction.
Claim 27
Dependent Claim
53 words
25 . The computer program product of claim 14 further comprising: means for receiving a transaction request message; means for extracting the first correlation token from the transaction request message; and means for generating the second correlation token for the child transaction to be performed in response to receiving the transaction request message.
Claim 28
Dependent Claim
31 words
26 . The computer program product of claim 14 further comprising: means for storing the first correlation token and the second correlation token as a correlation token pair for subsequent analysis.
Claim 29
Dependent Claim
92 words
27 . A data processing system for managing transactions, the data processing system comprising: means for obtaining a first correlation token that is associated with a parent transaction; and means for obtaining a second correlation token that contains values that were generated in accordance with values in the first correlation token, wherein the second correlation token is associated with a child transaction of the parent transaction, and wherein each correlation token comprises a local transaction identifier, a local system identifier, a root transaction identifier, a root system identifier, and a registry identifier.
Claim 30
Dependent Claim
92 words
27 . A data processing system for managing transactions, the data processing system comprising: means for obtaining a first correlation token that is associated with a parent transaction; and means for obtaining a second correlation token that contains values that were generated in accordance with values in the first correlation token, wherein the second correlation token is associated with a child transaction of the parent transaction, and wherein each correlation token comprises a local transaction identifier, a local system identifier, a root transaction identifier, a root system identifier, and a registry identifier.
Claim 31
Dependent Claim
118 words
28 . The data processing system of claim 27 further comprising: means for obtaining a first registry identifier from the first correlation token, wherein a first system that performs the parent transaction is associated with the first registry identifier; means for obtaining a second registry identifier, wherein a second system that performs the child transaction is associated with the second registry identifier; and means for copying a first root system identifier and a first root transaction identifier from the first correlation token for use as a second root system identifier and a second root transaction identifier in the second correlation token in response to a determination that the first registry identifier and the second registry identifier are equivalent.
Claim 32
Dependent Claim
76 words
29 . The data processing system of claim 28 further comprising: means for copying a second local system identifier that is associated with the second system and a second local transaction identifier that is associated with the child transaction for use as a second root system identifier and a second root transaction identifier in the second correlation token in response to a determination that the first registry identifier and the second registry identifier are not equivalent.
Claim 33
Dependent Claim
73 words
30 . The data processing system of claim 27 further comprising: means for inserting a local transaction identifier that is associated with the child transaction into the second correlation token; means for inserting a local system identifier that is associated with a second system that performs the child transaction into the second correlation token; and means for inserting a registry identifier that is associated with the second system into the second correlation token.
Claim 34
Dependent Claim
20 words
31 . The data processing system of claim 27 wherein a local transaction identifier is unique within a local system.
Claim 35
Dependent Claim
23 words
32 . The data processing system of claim 31 wherein a local system identifier is unique within a domain that supports a registry.
Claim 36
Dependent Claim
20 words
33 . The data processing system of claim 32 wherein a registry manages network identifiers for systems within a domain.
Claim 37
Dependent Claim
23 words
34 . The data processing system of claim 33 wherein a registry performs authorization checks against requests to retrieve information from the registry.
Claim 38
Dependent Claim
19 words
35 . The data processing system of claim 32 wherein a registry identifier is unique within a transaction space.
Claim 39
Dependent Claim
30 words
36 . The data processing system of claim 35 wherein a transaction space comprises a set of entities that are able to interpret a data format for a correlation token.
Claim 40
Dependent Claim
55 words
37 . The data processing system of claim 27 further comprising: means for analyzing a correlation token pair to generate a call graph representing a family of related transactions, wherein a correlation token pair comprises the first correlation token for the parent transaction and the correlation token for the child transaction of the parent transaction.
Claim 41
Dependent Claim
53 words
38 . The data processing system of claim 27 further comprising: means for receiving a transaction request message; means for extracting the first correlation token from the transaction request message; and means for generating the second correlation token for the child transaction to be performed in response to receiving the transaction request message.
Claim 42
Dependent Claim
31 words
39 . The data processing system of claim 27 further comprising: means for storing the first correlation token and the second correlation token as a correlation token pair for subsequent analysis.
References Cited (Backward Citations)
US5414841A
Cited
US5983170A
Cited
US6061741A
Cited
US6021419A
Cited
US20010052077A1
Cited
US6457078B1
Cited
US20020147924A1
Cited
US20020161591A1
Cited
US20010052910A1
Cited
US20020010911A1
Cited
US20010055393A1
Cited
US20020038352A1
Cited
US20020065919A1
Cited
US20030093772A1
Cited
US20030009545A1
Cited
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.