Mining Execution Pattern For System Performance Diagnostics
First Claim
1. A system comprising:
- a processor that executes a plurality of execution paths comprised of a plurality of operations;
a memory that stores the execution paths; and
a common path component stored in memory that assigns execution paths to one or more common execution nodes based in part on a type of operations that are common between the execution paths.
2 Assignments
0 Petitions
Accused Products
Abstract
This application describes a system and method for diagnosing performance problems on a computing device or a network of computing devices. The application describes identifying common execution patterns between a plurality of execution paths being executed by a computing device or by a plurality of computing device over a network. The common execution pattern being based in part on common operations being performed by the execution paths, the commonality being independent of timing of the operations or the sequencing of the operations and individual executions paths can belong to one or more common execution patterns. Using lattice graph theory, relationships between the common execution patterns can be identified and used to diagnose performance problems on the computing device(s).
49 Citations
20 Claims
-
1. A system comprising:
-
a processor that executes a plurality of execution paths comprised of a plurality of operations; a memory that stores the execution paths; and a common path component stored in memory that assigns execution paths to one or more common execution nodes based in part on a type of operations that are common between the execution paths. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method comprising:
-
receiving a plurality of execution patterns at a computing device and storing the execution patterns in memory, the execution patterns comprising a sequence of operations that have been performed by modules on the computing device or other devices on a network; grouping the execution patterns into one or more common execution nodes based in part the execution patterns that include a common string of operations forming a lattice graph that comprises common execution nodes being linked to each other based in part on an amount of operations within the common execution nodes that are common to each other. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A method comprising:
-
determining a number of code paths performed in a network or a computing device that fail to be performed as intended, each code path comprising a plurality of operations being performed on the network or a computing device; determining a number of code paths performed on the network that are performed as intended; determining a number of those failed code paths that are classified as a common execution pattern; determining a number of those failed code paths that are not classified as the common execution pattern; and calculating a ranking of the share execution pattern, using a processor, based in part on; the number of code paths performed in the network that fail to be performed as intended; the number of code paths performed in the network that are performed as intended; the number of those failed code paths that are classified as the common execution pattern; and the number of those code paths that were performed as intended and that are not classified as the common execution pattern. - View Dependent Claims (17, 18, 19, 20)
-
Specification