IP Library Granted Patent US 11,907,159
Granted Patent B2
US 11,907,159 · App. 17/891,095 · Granted Feb 20, 2024

Method for representing a distributed computing system by graph embedding

Inventors: Emeric Dynomant (Grenoble, FR); Pierre Seroul (Sinard, FR)
Assignees: BULL SAS; LE COMMISSARIAT À L'ÉNERGIE ATOMIQUE ET AUX ÉNERGIES ALTERNATIVES
G06F15/8092G06F11/3006G06F11/3447
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,907,159
App. No.
17/891,095
Granted
Feb 20, 2024
Kind
B2
Abstract

A method of representing a distributed computing system, the distributed computing system comprising a plurality of processing devices connected together according to a predefined topology. The method comprising receiving at least one piece of data from an activity log file relating to at least one processing device among the plurality of processing devices, receiving at least one metric relating to at least one processing device among the plurality of processing devices, receiving at least the predefined topology of the distributed computing system, constructing a graph representative of a distributed computing system operation, the graph comprising the data item extracted from the received log file, the received metric, and the received topology, and embedding at least one part of the graph to obtain at least one state vector representing the at least one part of the embedded graph.

Claims (36)

1. A method of representing a distributed computing system, the distributed computing system comprising a plurality of processing devices connected together in a predefined topology, the method comprising:

receiving at least one piece of data from an activity log file relating to at least one processing device among the plurality of processing devices,

receiving at least one metric related to said at least one processing device among the plurality of processing devices,

receiving at least the predefined topology of the distributed computing system,

constructing a graph representative of a distributed computing system operation, the graph comprising the at least one piece of data extracted from the activity log file that is received, the at least one metric that is received, and the predefined topology that is received,

embedding at least one part of the graph to obtain at least one state vector representing the at least one part of the graph that is embedded, the at least one state vector taking into account the predefined topology, the at least one metric and the activity log file.

2. The method of representing according to claim 1 , wherein the receiving the at least one piece of data, the receiving the at least one metric and the receiving the predefined topology are implemented a plurality of times, each implementation being performed during a time window of predetermined duration, and wherein the constructing the graph and the embedding the at least one part of the graph are carried out at an end of each time window.

3. The method of representing according to claim 1 , wherein the graph that is constructed comprises

nodes representing one or more of users, processing devices, activities and log files,

edges connecting said nodes, where the edges represent links between said nodes and are based at least in part on the predefined topology,

attributes of one or more of said nodes and said edges representing the at least one metric that is received.

4. The method of representing according to claim 1 , wherein the predefined topology that is received is sent by an orchestrator.

5. The method of representing according to claim 1 , wherein the embedding of the at least a portion of the graph is performed by a graph embedding method selected from DyGCN and MAGNN.

6. The method of representing according to claim 1 , further comprising maintaining the distributed computing system by a machine learning method from the at least one state vector.

7. The method of representing according to claim 6 , wherein said maintaining the distributed computing system is carried out from a plurality of state vectors respectively obtained during each time window of a plurality of time windows.

8. The method of representing according to claim 6 , wherein the machine learning method is at least one method selected from

an anomaly detection method,

an incident prediction method,

a root cause analysis method.

9. A device for representing a distributed computing system, the distributed computing system comprising a plurality of processing devices connected together in a predefined topology, the device comprises:

at least one receiver, wherein the at least one receiver is configured to

receive at least one piece of data from an activity log file relating to at least one processing device among the plurality of processing devices,

receive at least one metric related to said at least one processing device among the plurality of processing devices,

receive at least the predefined topology of the distributed computing system,

at least one graph creator, wherein the at least one graph creator is configured

construct a graph representative of a distributed computing system operation, the graph comprising the at least one piece of data extracted from the activity log file that is received, the at least one metric that is received, and the predefined topology that is received,

at least one graph embedding network, wherein the at least one graph embedding network is configured to

embed at least one part of the graph to obtain at least one state vector representing the at least one part of the graph that is embedded, the at least one state vector taking into account the predefined topology, the at least one metric and the activity log file.

10. The device according to claim 9 , further comprising a storage configured to store the at least one state vector from the embed said at least one part of the graph, wherein the at least one graph embedding network is further configured to send the at least one state vector to the storage.

11. A non-transitory computer-readable medium comprising instructions that, when software is executed by a computer, cause the computer to implement a method of representing a distributed computing system, the distributed computing system comprising a plurality of processing devices connected together in a predefined topology, the method comprising:

receiving at least one piece of data from an activity log file relating to at least one processing device among the plurality of processing devices,

receiving at least one metric related to said at least one processing device among the plurality of processing devices,

receiving at least the predefined topology of the distributed computing system,

constructing a graph representative of a distributed computing system operation, the graph comprising the at least one piece of data extracted from the activity log file that is received, the at least one metric that is received, and the predefined topology that is received,

embedding at least one part of the graph to obtain at least one state vector representing the at least one part of the graph that is embedded, the at least one state vector taking into account the predefined topology, the at least one metric and the activity log file.

12. The non-transitory computer-readable medium according to claim 11 , further comprising a computer program product.

Assignments (2)
PARTIAL ASSIGNMENT AGREEMENT Recorded Nov 20, 2023
From: BULL SAS
To: LE COMMISSARIAT À L'ÉNERGIE ATOMIQUE ET AUX ÉNERGIES ALTERNATIVES
Reel/Frame 065629/0404 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 18, 2022
From: DYNOMANT, EMERIC; SEROUL, PIERRE
To: BULL SAS
Reel/Frame 060849/0802 →
Priority Claims (1)
EP 21192194 · Aug 19, 2021 · regional
Continuity (1)
Related Publication 20230055902A1 · Feb 23, 2023