METHOD AND APPARATUS FOR EXTRACTING AND VISUALIZING EXECUTION PATTERNS FROM WEB SERVICES

• US 20110106944A1
• Filed: 01/03/2011
• Published: 05/05/2011
• Est. Priority Date: 11/15/2004
• Status: Active Grant

• Current Assignee: Kyndryl Incorporated
• Original Assignee: John Morar, Michelle Lei, Sophia Krasikov, Wim D.E. Pauw
• Inventors: Lei, Michelle, DE PAUW, WIM, Morar, John, Krasikov, Sophia
• Granted Patent: US 8,326,982 B2
• Time in Patent Office: Days
• 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 graph, such that a plurality of graphs is produced; and

identifying commonalties among the plurality of graphs.

2. The method of claim 1, 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 graph.

3. The method of claim 1, 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.

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

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

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

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

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

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

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

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

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

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

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

15. The method of claim 3, 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.

16. The method of claim 3, 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.

17. The method of claim 3, further comprising:

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

18. The method of claim 17, 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.

19. 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 graph, such that a plurality of graphs is produced; and

identifying commonalties among the plurality of graphs.

20. 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 graph, such that a plurality of graphs is produced; and

means for identifying commonalties among the plurality of graphs.