Inferring causal paths in a distributed computing environment

摘要

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.

主权项

1. 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.