US 11,768,755 B2
Graph analysis and database for aggregated distributed trace flows
Hanzhang Wang, San Jose, CA (US); Huai Jiang, San Jose, CA (US); Liangfei Su, San Jose, CA (US); Selcuk Kopru, San Jose, CA (US); Sanjeev Katariya, San Jose, CA (US); and Wanxue Li, San Jose, CA (US)
Assigned to eBay Inc., San Jose, CA (US)
Filed by eBay Inc., San Jose, CA (US)
Filed on Mar. 23, 2021, as Appl. No. 17/209,633.
Claims priority of provisional application 62/993,426, filed on Mar. 23, 2020.
Prior Publication US 2021/0294717 A1, Sep. 23, 2021
Int. Cl. G06F 11/00 (2006.01); G06F 11/34 (2006.01); G06N 20/00 (2019.01); G06F 11/07 (2006.01); G06F 11/32 (2006.01)
CPC G06F 11/3476 (2013.01) [G06F 11/0772 (2013.01); G06F 11/323 (2013.01); G06F 11/3409 (2013.01); G06N 20/00 (2019.01)] 16 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
obtaining raw distributed trace data for a system;
aggregating the raw distributed trace data into aggregated distributed trace data;
generating a plurality of process flow graphs from the aggregated distributed trace data;
storing the plurality of process flow graphs in a graphical store;
receiving a selection of an element of an infrastructure design for the system;
determining a first critical path from the plurality of process flow graphs based on the infrastructure design for the system, the selected element of the infrastructure design for the system, and at least one selected from the following: a traffic volume, an error rate, and a latency for at least one element of each of the plurality of process flow graphs, the infrastructure design comprising a dependency graph indicating dependencies among a plurality of devices and services in the system; and
providing a process flow graph corresponding to the first critical path for graphical display.