Automatically detecting latency bottlenecks in asynchronous workflows

An apparatus, comprising:

• one or more processors;
• and
• memory storing instructions that, when executed by the one or more processors, cause the apparatus to:
• generate, from a set of traces of an asynchronous workflow, a graph-based representation of the asynchronous workflow;
• use a set of causal relationships in the asynchronous workflow to update the graph-based representation;
• analyze the updated graph-based representation to identify a set of high-latency paths in the asynchronous workflow;
• and
• use the set of high-latency paths to output an execution profile for the asynchronous workflow, wherein the execution profile comprises a subset of tasks associated with the high-latency paths in the asynchronous workflow.

A system, comprising:

• an analysis module comprising a non-transitory computer-readable medium comprising instructions that, when executed, cause the system to:
• generate, from a set of traces of an asynchronous workflow, a graph-based representation of the asynchronous workflow;
• use a set of causal relationships in the asynchronous workflow to update the graph-based representation;
• analyze the updated graph-based representation to identify a set of high-latency paths in the asynchronous workflow;
• and
• a management module comprising a non-transitory computer-readable medium comprising instructions that, when executed, cause the system to use the set of high-latency paths to use the set of high-latency paths to output an execution profile for the asynchronous workflow, wherein the execution profile comprises a subset of tasks associated with the high-latency paths in the asynchronous workflow.