Inferring causal paths in a distributed computing environment
AssigneeHewlett-Packard Development Company, L.P.
InventorsPatrick A. Reynolds, Janet L. Wiener, Marcos K. Aguilera, Jeffrey C. Mogul
Life of this patent
Estimating the term…
Abstract
According to one embodiment, a method comprises evaluating messages between nodes of a distributed computing environment. Based on timing relationships of the messages, probability of causal links between pairs of messages determined. Based on the determined probability, at least one causal path comprising a plurality of causal links is inferred. Further, an overall probability that the inferred causal path is accurate is determined. In certain embodiments, the overall probability is output for the corresponding causal path to provide an indication of the confidence of the accuracy of such inferred causal path.
Claims23
A method comprising:
- receiving, by logic for inferring a causal path, a trace of communication messages between nodes in a distributed computing environment;
- evaluating, by said logic, said trace of communication messages to infer at least one causal path, wherein said evaluating does not require that said communication messages adhere to call-return semantics;
- based on timing relationship of said messages, said logic determining probability of a causal link between pairs of said messages;
- and
- based on said determined probabilities, said logic forming at least one causal path comprising a plurality of causal links.
Computer-executable software code stored to a computer-readable medium, said computer-executable software code comprising:
- code for evaluating messages between nodes of a distributed computing environment;
- code for determining, based on timing relationships of said messages, probability of a causal link between one or more pairs of said messages;
- code for inferring, based on said determined probability, at least one causal path comprising a plurality of causal links;
- and
- code for presenting said at least one causal path and a corresponding indication of confidence in the accuracy of each of the at least one inferred causal path.
Dependencies are inferred from the claim text.