US 11,748,226 B2
Service graph generator, service graph generation method, and program
Masaru Sakai, Musashino (JP); Satoshi Kondo, Musashino (JP); and Kensuke Takahashi, Musashino (JP)
Assigned to Nippon Telegraph and Telephone Corporation, Tokyo (JP)
Appl. No. 17/801,090
Filed by Nippon Telegraph and Telephone Corporation, Tokyo (JP)
PCT Filed Feb. 19, 2020, PCT No. PCT/JP2020/006513
§ 371(c)(1), (2) Date Aug. 19, 2022,
PCT Pub. No. WO2021/166118, PCT Pub. Date Aug. 26, 2021.
Prior Publication US 2023/0082956 A1, Mar. 16, 2023
Int. Cl. G06F 9/44 (2018.01); G06F 11/32 (2006.01); G06F 11/30 (2006.01)
CPC G06F 11/323 (2013.01) [G06F 11/3068 (2013.01)] 9 Claims
OG exemplary drawing
 
1. A service graph generation apparatus for generating a service graph expressing a dependency relationship between a plurality of components constituting a service, the service graph generation apparatus comprising:
an acquisition unit, implemented using one or more computing devices, configured to acquire trace data including a plurality of spans recording a parent-child relationship and time data of processing of the plurality of components in a series of processing in the service;
an analysis unit, implemented using one or more computing devices, configured to (i) compare, for every piece of the trace data, time data between the plurality of spans of the plurality of components having an identical parent and (ii) estimate an order relationship or an exclusive relationship between the plurality of components; and
a creation unit, implemented using one or more computing devices, configured to create a service graph expressing all of the plurality of components constituting the service, and the parent-child relationship, the order relationship, and the exclusive relationship between the plurality of components.