Transaction topology discovery using constraints
AssigneeInternational Business Machines Corporation
InventorGraeme Stanley Chambers
Life of this patent
Estimating the term…
Abstract
Determining a transaction topology of a network through generating and solving an adjacency matrix. A transaction is performed in a network and a list of statistics generated by the transaction is collected. The statistics provide a calculation of the number of inbound transactions and the number of outbound transactions for each node. A matrix structure is composed with the statistic. Constraints are applied to the matrix structure and a solution set of topology structures for the network is determined. The solution set of topology structures may be refined as needed with application of additional constraints.
Claims17
A computer implemented method of determining a topology of a transaction in a network, the method comprising:
- generating statistics of the transaction processed by the network, the network comprising a plurality of nodes, wherein generating comprises tabulating, at each node in the plurality of nodes of the network, a number of messages that are inbound to the node and a number of messages that are outbound from the node;
- determining a data structure that is mathematical, the mathematical data structure being created from the statistics generated in processing the transaction;
- applying a number of constraints to the determined mathematical data structure;
- calculating a solution for the mathematical data structure;
- and
- determining the topology based on the calculated solution.
A computer program product comprising:
- a computer recordable non-transitory medium tangibly embodying executable program code in a memory, the computer program product comprising:
- computer executable program code for generating statistics of a transaction processed by a network, the network comprising a plurality of nodes, wherein the computer executable program code generating statistics of the transaction comprises computer executable program code tabulating, at each node in the plurality of nodes of the network, a number of messages that are inbound to the node and a number of messages that are outbound from the node;
- computer executable program code for determining a data structure that is mathematical, the mathematical data structure being created from the statistics generated in processing the transaction;
- computer executable program code for applying a number of constraints to the determined mathematical data structure;
- computer executable program code for calculating a solution for the mathematical data structure;
- and
- computer executable program code for determining a topology based on the calculated solution.
An apparatus that discovers a topology for a transaction, the apparatus comprising:
- means for generating a data structure that is mathematical with statistics tallied from processing the transaction through a network, wherein the statistics comprises a number of messages that are inbound and outbound from each node;
- means for applying a number of constraints to the generated mathematical data structure;
- means for calculating a solution for the mathematical data structure using the constraints and the tallied statistics;
- and
- means for determining the topology based on the calculated solution.
Dependencies are inferred from the claim text.