IP Library Granted Patent US 10,445,311
Granted Patent B1
US 10,445,311 · App. 14/318,409 · Granted Oct 15, 2019

Anomaly detection

Inventors: Kumar Saurabh (Sunnyvale, CA); David M. Andrzejewski (San Francisco, CA); Yuchen Zhao (San Mateo, CA); Christian Friedrich Beedgen (Mountain View, CA); Bruno Kurtic (San Mateo, CA)
Assignee: Sumo Logic
G06F16/2365
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,445,311
App. No.
14/318,409
Granted
Oct 15, 2019
Kind
B1
Abstract

Analyzing log data, such as security log data and machine data, is disclosed. A baseline is built for a set of machine data. The baseline is built at least in part by determining a plurality of signature profiles for a plurality of respective time slices. An occurrence of an anomaly associated with the source of the machine data is determined. The occurrence is determined at least in part by determining that received machine data does not conform to the baseline within a threshold.

Claims (59)

1. A system, comprising:

a processor configured to:

build a baseline for a set of machine data at least in part by determining a plurality of signature profiles for a plurality of respective time slices, wherein determining a signature profile for a given time slice included in the plurality of time slices comprises determining a distribution of signatures to which machine data for the given time slice matches;

determine an occurrence of an anomaly associated with a source of the set of machine data at least in part by determining that received machine data does not conform to the baseline within a threshold;

present the anomaly to a user via one or more interfaces;

receive, from the user and via the one or more interfaces, information associated with the anomaly, wherein the information provided by the user comprises a severity of the anomaly;

assign the severity provided by the user to the anomaly;

store a representation of the anomaly and the information provided by the user as a first event;

determine an occurrence of a subsequent anomaly;

automatically classify the subsequent anomaly as a same type of anomaly as the first event;

in response to automatically classifying the subsequent anomaly as the same type of anomaly as the first event, automatically annotate the subsequent anomaly with the severity previously provided by the user; and

perform an action with respect to the subsequent anomaly based at least in part on the annotation of the subsequent anomaly with the severity previously provided by the user; and

a memory coupled to the processor and configured to provide the processor with instructions.

2. The system of claim 1 wherein the processor is further configured to receive a set of signatures associated with an application.

3. The system of claim 2 wherein receiving the set of signatures includes determining the set of signatures at least in part by grouping a plurality of similar log entries included in a set of log entries together and associating those log entries included in the group with a signature usable to identify additional log entries which should be included in the group.

4. The system of claim 1 wherein a signature profile included in the plurality of signature profiles comprises a histogram of signatures.

5. The system of claim 1 wherein the processor is further configured to alert an administrator of the occurrence of the anomaly.

6. The system of claim 1 wherein the processor is further configured to cause the representation of the anomaly to be displayed to a first administrator.

7. The system of claim 6 wherein the first administrator is prompted to provide the severity of the anomaly and save the anomaly as the first event.

8. The system of claim 7 wherein the severity provided by the first administrator is editable by a second administrator.

9. The system of claim 7 wherein the first event is stored in an event repository, wherein the event repository is accessible by a first and second user, and wherein log data accessible to the first user and is not accessible to the second user can be classified using the event repository.

10. The system of claim 1 wherein the baseline is built using machine data received from a first data source and wherein the subsequent anomaly is present in additional machine data received from the first data source.

11. The system of claim 1 wherein the subsequent anomaly is present in machine data received from a different source of machine data than was used to build the baseline.

12. The system of claim 1 wherein the baseline is one of a plurality of segmented baselines and wherein the baseline is selected from the plurality of segmented baselines for use in detecting anomalies based at least in part on a current condition matching a condition associated with the selected baseline.

13. The system of claim 12 wherein the baseline and the condition share at least one of a common date and a common time.

14. A method, comprising:

building a baseline for a set of machine data at least in part by determining a plurality of signature profiles for a plurality of respective time slices, wherein determining a signature profile for a given time slice included in the plurality of time slices comprises determining a distribution of signatures to which machine data for the given time slice matches;

determining an occurrence of an anomaly associated with a source of the set of machine data at least in part by determining that received machine data does not conform to the baseline within a threshold;

presenting the anomaly to a user via one or more interfaces;

receiving, from the user and via the one or more interfaces, information associated with the anomaly, wherein the information provided by the user comprises a severity of the anomaly;

assigning the severity provided by the user to the anomaly;

storing a representation of the anomaly and the information provided by the user as a first event;

determining an occurrence of a subsequent anomaly;

automatically classifying the subsequent anomaly as a same type of anomaly as the first event;

in response to automatically classifying the subsequent anomaly as the same type of anomaly as the first event, automatically annotating the subsequent anomaly with the severity previously provided by the user; and

performing an action with respect to the subsequent anomaly based at least in part on the annotation of the subsequent anomaly with the severity previously provided by the user.

15. The method of claim 14 further comprising receiving a set of signatures associated with an application.

16. The method of claim 15 wherein receiving the set of signatures includes determining the set of signatures at least in part by grouping a plurality of similar log entries included in a set of log entries together and associating those log entries included in the group with a signature usable to identify additional log entries which should be included in the group.

17. The method of claim 14 wherein a signature profile included in the plurality of signature profiles comprises a histogram of signatures.

18. The method of claim 14 further comprising alerting an administrator of the occurrence of the anomaly.

19. The method of claim 14 further comprising causing the representation of the anomaly to be displayed to a first administrator.

20. The method of claim 19 wherein the first administrator is prompted to provide the severity of the anomaly and save the anomaly as the first event.

21. The method of claim 20 wherein the severity provided by the first administrator is editable by a second administrator.

22. The method of claim 20 wherein the first event is stored in an event repository, wherein the event repository is accessible by a first and second user, and wherein log data accessible to the first user and is not accessible to the second user can be classified using the event repository.

23. The method of claim 14 wherein the baseline is built using machine data received from a first data source and wherein the subsequent anomaly is present in additional machine data received from the first data source.

24. The method of claim 14 wherein the subsequent anomaly is present in machine data received from a different source of machine data than was used to build the baseline.

25. The method of claim 14 wherein the baseline is one of a plurality of segmented baselines and wherein the baseline is selected from the plurality of segmented baselines for use in detecting anomalies based at least in part on a current condition matching a condition associated with the selected baseline.

26. The method of claim 25 wherein the baseline and the condition share at least one of a common date and a common time.

27. A computer program product embodied in a tangible computer readable storage medium and comprising computer instructions for:

building a baseline for a set of machine data at least in part by determining a plurality of signature profiles for a plurality of respective time slices, wherein determining a signature profile for a given time slice included in the plurality of time slices comprises determining a distribution of signatures to which machine data for the given time slice matches; and

determining an occurrence of an anomaly associated with a source of the set of machine data at least in part by determining that received machine data does not conform to the baseline within a threshold;

presenting the anomaly to a user via one or more interfaces;

receiving, from the user and via the one or more interfaces, information associated with the anomaly, wherein the information provided by the user comprises a severity of the anomaly;

assigning the severity provided by the user to the anomaly;

storing a representation of the anomaly and the information provided by the user as a first event;

determining an occurrence of a subsequent anomaly;

automatically classifying the subsequent anomaly as a same type of anomaly as the first event;

in response to automatically classifying the subsequent anomaly as the same type of anomaly as the first event, automatically annotating the subsequent anomaly with the severity previously provided by the user; and

performing an action with respect to the subsequent anomaly based at least in part on the annotation of the subsequent anomaly with the severity previously provided by the user.

Assignments (3)
PATENT SECURITY AGREEMENT Recorded May 12, 2023
From: SUMO LOGIC, INC.
To: AB PRIVATE CREDIT INVESTORS LLC, AS COLLATERAL AGENT
Reel/Frame 063633/0648 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NAME OF THE ASSIGNEE TO SUMO LOGIC, INC. PREVIOUSLY RECORDED ON REEL 034498 FRAME 0628. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 27, 2021
From: SAURABH, KUMAR; ANDRZEJEWSKI, DAVID M.; ZHAO, YUCHEN; BEEDGEN, CHRISTIAN FRIEDRICH; KURTIC, BRUNO
To: SUMO LOGIC, INC.
Reel/Frame 057335/0261 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2014
From: SAURABH, KUMAR; ANDRZEJEWSKI, DAVID M.; ZHAO, YUCHEN; BEEDGEN, CHRISTIAN FRIEDRICH; KURTIC, BRUNO
To: SUMO LOGIC
Reel/Frame 034498/0628 →
Continuity (2)
Provisional Application 61876722 · Sep 11, 2013
Provisional Application 61920312 · Dec 23, 2013
Cited By (25)
US 12,197,289 US 12,204,536 US 12,204,593 US 12,248,484 US 12,254,019 US 12,265,525 US 12,271,389 US 12,287,790 US 12,393,631 US 12,399,984 US 12,417,210 US 12,436,963 US 12,499,002 US 12,506,763 US 12,541,436 US 12,585,638 US 12,613,864 US 12,621,333 US 12,639,379 US 12,650,965 US 12,659,330 US 12,670,152 US 12,688,167 US 12,717,925 US 12,717,951