Xiaohui Long

US Patent:

20180123918, May 3, 2018

Filed:

Oct 28, 2016

Appl. No.:

15/337567

Inventors:

- Mountain View CA, US
Wing H. Li - San Jose CA, US
Jiayu Gong - Fremont CA, US
Xiaohui Long - Sammamish WA, US
Joel D. Young - Milpitas CA, US

Assignee:

LinkedIn Corporation - Mountain View CA

International Classification:

H04L 12/26
H04L 12/24
G06F 9/48

Abstract:

The disclosed embodiments provide a system for processing data. During operation, the system generates, from a set of traces of an asynchronous workflow, a graph-based representation of the asynchronous workflow. Next, the system uses a set of causal relationships in the asynchronous workflow to update the graph-based representation. The system then analyzes the updated graph-based representation to identify a set of high-latency paths in the asynchronous workflow. Finally, the system uses the set of high-latency paths to output an execution profile for the asynchronous workflow, wherein the execution profile includes a subset of tasks associated with the high-latency paths in the asynchronous workflow.