IP Library Granted Patent US 10,909,079
Granted Patent B1
US 10,909,079 · App. 15/940,240 · Granted Feb 2, 2021

Data-driven reduction of log message data

Inventors: Omer Sagi (Mazkeret Batya, IL); Maor Sade (Tel Aviv, IL); Avitan Gefen (Tel Aviv, IL); Alon Shitrit (Jerusalem, IL)
Assignee: EMC IP Holding Company LLC
G06F16/1748G06F9/546G06F16/116
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 10,909,079
App. No.
15/940,240
Granted
Feb 2, 2021
Kind
B1
Abstract

Techniques are provided for data-driven reduction of log message data. An exemplary method comprises: obtaining log files and user-specified configuration parameters, wherein the log files each comprise one or more log messages; generating an event count matrix indicating a number of times each of a plurality of unique messages appeared in a given log file of the log files; generating a correlation graph by inserting similar messages with a mutual undirected edge, wherein similar messages are identified based on a predefined similarity measure; extracting redundant messages from the correlation graph by selecting log messages for inclusion in an uninformative log message filter from sub-graphs of the correlation graph in which any two nodes are connected together, except those log messages satisfying a predefined message frequency criteria; and identifying one or more redundant messages using the uninformative log message filter. The uninformative log message filter is optionally applied to real-time log messages and/or existing file systems.

Claims (37)

1. A method, comprising:

obtaining a plurality of log files and one or more user-specified configuration parameters, wherein said plurality of log files each comprise one or more log messages;

generating, using at least one processing device, an event count matrix indicating a number of times each of a plurality of unique messages appeared in a given log file of the plurality of log files, wherein the step of generating the event count matrix further comprises the steps of parsing the plurality of log files, using one or more regular expressions from the one or more user-specified configuration parameters to generate an identifier for each of the plurality of log messages, into a set of dictionaries indicating a number of times each unique message has appeared in each log file; and converting the set of dictionaries into the event count matrix indicating the number of times each unique message appeared in the given log file of the plurality of log files;

generating, using the at least one processing device, a correlation graph by inserting similar messages with a mutual undirected edge using the event count matrix, wherein said similar messages are identified based on a predefined similarity measure;

extracting, using said at least one processing device, redundant messages from the correlation graph by selecting log messages for inclusion in an uninformative log message filter from sub-graphs of the correlation graph in which any two nodes are connected together, except those log messages satisfying one or more predefined message frequency criteria; and

identifying, using said at least one processing device, one or more redundant messages using said uninformative log message filter.

2. The method of claim 1 , wherein the uninformative log message filter comprises a plurality of sub-filters distributed over one or more computing nodes.

3. The method of claim 2 , further comprising the step of aggregating an output of each of said plurality of sub-filters.

4. The method of claim 1 , wherein the uninformative log message filter comprises a list of unique log messages to be discarded.

5. The method of claim 1 , wherein said one or more user-specified configuration parameters comprise one or more of a number of log files to be sampled, a lower bound of correlation between log messages when deciding whether to include the log messages in the correlation graph, and specific formats that should not be disposed even when the specific formats are redundant.

6. The method of claim 1 , wherein the uninformative log message filter is applied to one or more of real-time log messages and one or more existing file systems comprising a plurality of log files.

7. The method of claim 1 , wherein the one or more predefined message frequency criteria comprises one or more message frequency criteria based on a number of log files that include a given message.

8. A system, comprising:

a memory; and

at least one processing device, coupled to the memory, operative to implement the following steps:

obtaining a plurality of log files and one or more user-specified configuration parameters, wherein said plurality of log files each comprise one or more log messages;

generating, using at least one processing device, an event count matrix indicating a number of times each of a plurality of unique messages appeared in a given log file of the plurality of log files, wherein the step of generating the event count matrix further comprises the steps of parsing the plurality of log files, using one or more regular expressions from the one or more user-specified configuration parameters to generate an identifier for each of the plurality of log messages, into a set of dictionaries indicating a number of times each unique message has appeared in each log file; and converting the set of dictionaries into the event count matrix indicating the number of times each unique message appeared in the given log file of the plurality of log files;

generating, using the at least one processing device, a correlation graph by inserting similar messages with a mutual undirected edge using the event count matrix, wherein said similar messages are identified based on a predefined similarity measure;

extracting, using said at least one processing device, redundant messages from the correlation graph by selecting log messages for inclusion in an uninformative log message filter from sub-graphs of the correlation graph in which any two nodes are connected together, except those log messages satisfying one or more predefined message frequency criteria; and

identifying, using said at least one processing device, one or more redundant messages using said uninformative log message filter.

9. The system of claim 8 , wherein the uninformative log message filter comprises a plurality of sub-filters distributed over one or more computing nodes.

10. The system of claim 8 , wherein said one or more user-specified configuration parameters comprise one or more of a number of log files to be sampled, a lower bound of correlation between log messages when deciding whether to include the log messages in the correlation graph, and specific formats that should not be disposed even when the specific formats are redundant.

11. The system of claim 8 , wherein the uninformative log message filter is applied to one or more of real-time log messages and one or more existing file systems comprising a plurality of log files.

12. The system of claim 8 , wherein the one or more predefined message frequency criteria comprises one or more message frequency criteria based on a number of log files that include a given message.

13. A computer program product, comprising a non-transitory machine-readable storage medium having encoded therein executable code of one or more software programs, wherein the one or more software programs when executed by at least one processing device perform the following steps:

obtaining a plurality of log files and one or more user-specified configuration parameters, wherein said plurality of log files each comprise one or more log messages;

generating, using at least one processing device, an event count matrix indicating a number of times each of a plurality of unique messages appeared in a given log file of the plurality of log files, wherein the step of generating the event count matrix further comprises the steps of parsing the plurality of log files, using one or more regular expressions from the one or more user-specified configuration parameters to generate an identifier for each of the plurality of log messages, into a set of dictionaries indicating a number of times each unique message has appeared in each log file; and converting the set of dictionaries into the event count matrix indicating the number of times each unique message appeared in the given log file of the plurality of log files;

generating, using the at least one processing device, a correlation graph by inserting similar messages with a mutual undirected edge using the event count matrix, wherein said similar messages are identified based on a predefined similarity measure;

extracting, using said at least one processing device, redundant messages from the correlation graph by selecting log messages for inclusion in an uninformative log message filter from sub-graphs of the correlation graph in which any two nodes are connected together, except those log messages satisfying one or more predefined message frequency criteria; and

identifying, using said at least one processing device, one or more redundant messages using said uninformative log message filter.

14. The computer program product of claim 13 , wherein the uninformative log message filter comprises a plurality of sub-filters distributed over one or more computing nodes, wherein an output of each of said plurality of sub-filters is aggregated.

15. The computer program product of claim 13 , wherein said one or more user-specified configuration parameters comprise one or more of a number of log files to be sampled, a lower bound of correlation between log messages when deciding whether to include the log messages in the correlation graph, and specific formats that should not be disposed even when the specific formats are redundant.

16. The computer program product of claim 13 , wherein the uninformative log message filter is applied to one or more of real-time log messages and one or more existing file systems comprising a plurality of log files.

17. The computer program product of claim 13 , wherein the one or more predefined message frequency criteria comprises one or more message frequency criteria based on a number of log files that include a given message.

18. The system of claim 9 , further comprising the step of aggregating an output of each of said plurality of sub-filters.

19. The system of claim 8 , wherein the uninformative log message filter comprises a list of unique log messages to be discarded.

20. The computer program product of claim 13 , wherein the uninformative log message filter comprises a list of unique log messages to be discarded.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (046366/0014) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060450/0306 →
RELEASE OF SECURITY INTEREST AT REEL 046286 FRAME 0653 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058298/0093 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Jun 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 046286/0653 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Jun 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 046366/0014 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2018
From: SAGI, OMER; SADE, MAOR; GEFEN, AVITAN; SHITRIT, ALON
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 045389/0654 →