System and method for ascribing resource consumption to activity in a causal path of a node of a distributed computing system
AssigneeHewlett-Packard Development Company, L.P.
InventorsJeffrey Mogul, Janet Wiener, Marcos Aguilera, Keith Farkas, Parthasarathy Ranganathan
Life of this patent
Estimating the term…
Abstract
According to at least one embodiment, a method comprises identifying at least one causal path that includes a node of a distributed computing environment that is of interest. The method further comprises analyzing the identified at least one causal path to determine at least one time interval when the node is active in such causal path, and correlating consumption of a resource by the node to the node's activity in the at least one causal path.
Claims29
A method comprising:
- identifying at least one causal path that includes a node of a distributed computing environment that is of interest;
- analyzing the identified at least one causal path to determine at least one time interval when the node is active in such causal path;
- and
- correlating consumption of a resource by the node to the node's activity in the at least one causal path.
A system comprising:
- logic operable to receive at least one causal path of a distributed computing environment;
- logic operable to receive at least one resource consumption trace quantifying resource consumption by a node;
- and
- logic operable to correlate the at least one resource consumption trace to activity of the node in the received at least one causal path.
A method comprising:
- determining, for a time period of interest, at least one causal path in which a node under analysis is active;
- and
- allocating resource consumption by the node under analysis during the time period of interest to the at least one causal path.
A method comprising:
- determining at least a first causal path defined by a first pattern of messages between nodes of a distributed computing environment, said at least a first causal path including a node of said distributed computing environment that is of interest;
- determining at least a second causal path defined by a second pattern of messages between said nodes of said distributed computing environment, said at least a second causal path including the node of interest;
- and
- allocating consumption of a resource by the node of interest among the first and second patterns.
Computer-executable software code stored to a computer-readable medium, the computer-executable software code comprising:
- code for ascribing resource usage of a given node of a distributed computing environment that is of interest to a plurality of causal paths that include the given node of interest;
- code for identifying message patterns in the plurality of causal paths;
- code for allocating resource usage of the given node among a plurality of different message patterns, if said plurality of different message patterns are identified in the plurality of causal paths by said code for identifying;
- and
- code for outputting the allocated resource usage of the given node.
A method comprising:
- identifying a period when a plurality of causal paths are simultaneously active at a given node of a distributed computing environment;
- identifying an amount of a resource consumed during the identified period by the given node;
- and
- allocating the identified amount of resource consumption among the plurality of simultaneously active causal paths based on overall patterns of resource consumption by the plurality of simultaneously active causal paths at the given node.
Dependencies are inferred from the claim text.