IP Library Granted Patent US 10,423,624
Granted Patent B2
US 10,423,624 · App. 15/511,940 · Granted Sep 24, 2019

Event log analysis

Inventors: Yonatan Ben Simhon (Yehud, IL); Ira Cohen (Modlin, IL); Eran Samuni (Ramat Gan, IL)
Assignee: ENTIT SOFTWARE LLC
G06F16/24558G06F11/0709G06F11/079G06F11/0751G06F11/0778G06F17/2705
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,423,624
App. No.
15/511,940
Granted
Sep 24, 2019
Kind
B2
Abstract

Method and systems for analyzing event log elements are provided. In one example, a method includes receiving an event log element in a computer. A similarity index is calculated between the event log element and a text element. A threshold of similarity is calculated. The similarity index is compared to the threshold. If the similarity index is greater than the threshold, the event log element is grouped into a cluster with the text element to create a file of cluster assignments.

Claims (48)

1. A method for analyzing an event log, comprising:

accessing an event log element from an electronic event log file;

calculating a similarity index between the event log element and a text element;

calculating a threshold of similarity as a linear function of a length of the event log element;

calculating an adjusted threshold by dividing the threshold of similarity by a square root of a product of a length of the text element times the length of the event log element;

comparing the similarity index to the adjusted threshold; and

if the similarity index is greater than the adjusted threshold, adding the event log element to an electronic file of cluster assignments, the cluster assignments representing a grouping of the event log element into a cluster with the text element.

2. The method of claim 1 , comprising diagnosing computer problems by analyzing the file of cluster assignments.

3. The method of claim 1 , wherein the text element is a template generated for a cluster of event log elements.

4. The method of claim 1 , wherein the similarity index is based, at least in part, on the number of words shared by the event log element and the text element.

5. The method of claim 1 , wherein calculating the similarity index comprises comparing parameters extracted from the event log element with the text element.

6. The method of claim 5 , comprising limiting the number of parameters to 16.

7. The method of claim 5 , comprising identifying dividers in the event log element and extracting parameters based, at least in part, on the dividers.

8. The method of claim 1 , comprising dividing the cluster assignments of the generated file based on pre-determined splitting criteria that includes greater than a minimum number of event messages being assigned to a message cluster.

9. A system for analyzing event log elements, comprising:

a processor; and

a storage, wherein the storage comprises code configured to direct the processor to:

access electronic event logs from a network of systems;

store the electronic event logs in the storage;

calculate a similarity index between an event log element and a text element;

calculate a threshold of similarity as a linear function of a length of the event log element;

calculate an adjusted threshold by dividing the threshold of similarity by a square root of a product of a length of the text element times the length of the event log element;

compare the similarity index to the adjusted threshold and if the similarity index is greater than the adjusted threshold, writing an entry to a cluster assignment file to indicate that the event log element is part of a cluster with the text element; and

diagnose problems in a network by automatically identifying patterns in the cluster assignment file.

10. The system of claim 9 , comprising:

a template generator module to direct the processor to create a template representative of an event log element; and

an atom generator to generate atoms for sparse representation of event logs.

11. The system of claim 9 , comprising an analytics engine to process the cluster assignment file and processed event logs.

12. The system of claim 9 , comprising a network of client computers, database systems, or both.

13. A non-transitory, computer-readable medium, comprising instructions configured to direct a processor to:

access an event log element from an electronic event log file;

calculate a similarity index between the event log element and a text element;

calculate a threshold of similarity as a linear function of a length of the event log element;

calculate an adjusted threshold of similarity by dividing the threshold of similarity by a square root of a product of a length of the text element times the length of the event log element; and

write an entry into an electronic cluster assignment file indicating that the event log element is part of a cluster represented by the text element if the similarity index is greater than the adjusted threshold of similarity.

14. The non-transitory, computer-readable medium of claim 13 , wherein the text element is a template generated for the cluster.

15. The non-transitory, computer-readable medium of claim 13 , comprising instructions configured to direct the processor to:

diagnose problems in a network by automatically identifying patterns in the electronic cluster assignment file.

16. The non-transitory, computer-readable medium of claim 13 , comprising instructions configured to direct the processor to:

divide cluster assignments of the electronic cluster assignment file based on pre-determined splitting criteria that includes greater than a minimum number of event messages being assigned to a message cluster.

17. The non-transitory, computer-readable medium of claim 13 , wherein the similarity index is based, at least in part, on the number of words shared by the event log element and the text element.

18. The non-transitory, computer-readable medium of claim 13 , comprising instructions configured to direct the processor to:

calculate the similarity index based on a comparison of parameters extracted from the event log element with the text element.

19. The non-transitory, computer-readable medium of claim 18 , comprising instructions configured to direct the processor to:

limit the number of parameters to 16.

20. The non-transitory, computer-readable medium of claim 18 , comprising instructions configured to direct the processor to:

identify dividers in the event log element; and

extract the parameters based, at least in part, on the dividers.

Assignments (8)
RELEASE OF SECURITY INTEREST REEL/FRAME 052294/0522 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062624/0449 →
RELEASE OF SECURITY INTEREST REEL/FRAME 052295/0041 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062625/0754 →
SECURITY AGREEMENT Recorded Apr 2, 2020
From: MICRO FOCUS LLC; BORLAND SOFTWARE CORPORATION; MICRO FOCUS SOFTWARE INC.; NETIQ CORPORATION; MICRO FOCUS (US), INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 052294/0522 →
SECURITY AGREEMENT Recorded Apr 2, 2020
From: MICRO FOCUS LLC; BORLAND SOFTWARE CORPORATION; MICRO FOCUS SOFTWARE INC.; NETIQ CORPORATION; MICRO FOCUS (US), INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 052295/0041 →
CHANGE OF NAME Recorded Aug 8, 2019
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 050004/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 5, 2018
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENTIT SOFTWARE LLC
Reel/Frame 048261/0084 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 16, 2017
From: BEN-SIMHON, YONATAN; COHEN, IRA; SAMUNI, ERAN
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 042472/0941 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 16, 2017
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 042474/0001 →
Continuity (1)
Related Publication 20170300532A1 · Oct 19, 2017
Cited By (1)
US 12,399,480