Method and apparatus for extracting and visualizing execution patterns from web services

• US 8,326,982 B2
• Filed: 01/03/2011
• Issued: 12/04/2012
• Est. Priority Date: 11/15/2004
• Status: Expired due to Fees

• Current Assignee: Kyndryl Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: De Pauw, Wim, Krasikov, Sophia, Lei, Michelle, Morar, John
• Primary Examiner(s): Lazaro, David
• Assistant Examiner(s): KIM, EDWARD J
• Application Number:
  US12/983,551
• Publication Number:
  US 20110106944A1
• Time in Patent Office: 701 Days
• Field of Search: 709/223, 709/224
• US Class Current: 709/224
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes

Abstract

One embodiment of the present method and apparatus for extracting and visualizing execution patterns from Web Services collects data relating to one or more transactions executed in accordance with one or more Web Services-based applications (e.g., messaging systems or other services). One or more patterns is then extracted from the collected data, where the patterns are representative transactions commonly executed in accordance with the Web Services configuration under analysis.

Claims

1. A method for extracting a pattern from data relating to a plurality of messages exchanged in accordance with a Web Services configuration, the pattern being representative of a plurality of transactions executed in accordance with the Web Services configuration, the method comprising:

representing each of the plurality of transactions as a separate graph, such that a plurality of graphs is produced, wherein the representing comprises;

reducing one or more repetitive sequences occurring in said plurality of transactions to produce one or more reduced sequences, where the one or more reduced sequences are represented in the plurality of graphs; and

identifying commonalities among the plurality of graphs, wherein said identifying comprises;

dividing the plurality of graphs into one or more sub-sets, where all graphs within a given sub-set one of the one or more subsets share structural similarities; and

dividing at least one of the one or more sub-sets into two or more sub-sub-sets, where all graphs within a given one of the two or more sub-sub-sets share at least one of;

at least one node attribute or at least one edge attribute,

wherein at least one of;

the representing or the identifying is performed using a processor.

2. The method of claim 1, wherein all graphs within a given one of the plurality of sub-sets are isomorphic.

3. The method of claim 1, wherein the at least one node attribute is a service point or is a function of a service point.

4. The method of claim 1, wherein the at least one node attribute is a port type or is a function of a port type.

5. The method of claim 1, wherein the at least one node attribute is a machine or is a function of a machine.

6. The method of claim 1, wherein the at least one node attribute is node performance data or is a function of node performance data.

7. The method of claim 1, wherein the at least one edge attribute is an operation or a function of an operation.

8. The method of claim 1, wherein the at least one edge attribute is a message name or a function of a message name.

9. The method of claim 1, wherein the at least one edge attribute is a message or a function of a message type.

10. The method of claim 1, wherein the at least one edge attribute is an error type or a function of an error type.

11. The method of claim 1, wherein the at least one edge attribute is performance data or a function of performance data.

12. The method of claim 1, wherein the at least one edge attribute is a message content or a function of a message content.

13. The method of claim 1, wherein the at least one node attribute or the at least one edge attribute is deemed to match across graphs in an associated one of the two or more sub-sub-sets in accordance with a predefined matching criterion.

14. The method of claim 1, wherein the at least one node attribute or the at least one edge attribute is deemed to match across graphs in an associated one of the two or more sub-sub-sets in accordance with a predefined matching criterion.

15. The method of claim 1, further comprising:

defining at least one pattern in accordance with at least one of the two or more sub-sub-sets.

16. The method of claim 15, wherein the defining comprises:

identifying a suitable representation for all transactions represented within a given one of the two or more sub-sub-sets; and

defining the suitable representation as the at least one pattern.

17. A computer readable storage device containing an executable program for extracting a pattern from data relating to a plurality of messages exchanged in accordance with a Web Services configuration, the pattern being representative of a plurality of transactions executed in accordance with the Web Services configuration, where the program performs steps comprising:

representing each of the plurality of transactions as a separate graph, such that a plurality of graphs is produced, wherein the representing comprises;

reducing one or more repetitive sequences occurring in said plurality of transactions to produce one or more reduced sequences, where the one or more reduced sequences are represented in the plurality of graphs; and

identifying commonalities among the plurality of graphs, wherein said identifying comprises;

dividing the plurality of graphs into one or more sub-sets, where all graphs within a given sub-set one of the one or more subsets share structural similarities; and

dividing at least one of the one or more sub-sets into two or more sub-sub-sets, where all graphs within a given one of the two or more sub-sub-sets share at least one of;

at least one node attribute or at least one edge attribute.

18. Apparatus for extracting a pattern from data relating to a plurality of messages exchanged in accordance with a Web Services configuration, the pattern being representative of a plurality of transactions executed in accordance with the Web Services configuration, the apparatus comprising:

means for representing each of the plurality of transactions as a separate graph, such that a plurality of graphs is produced, wherein the means for representing comprises;

means for reducing one or more repetitive sequences occurring in said plurality of transactions to produce one or more reduced sequences, where the one or more reduced sequences are represented in the plurality of graphs; and

means for identifying commonalities among the plurality of graphs, wherein said means for identifying comprises;

means for dividing the plurality of graphs into one or more sub-sets, where all graphs within a given sub-set one of the one or more subsets share structural similarities; and

means for dividing at least one of the one or more sub-sets into two or more sub-sub-sets, where all graphs within a given one of the two or more sub-sub-sets share at least one of;

at least one node attribute or at least one edge attribute.