# US 2018/0322276 A1 · Least recently used (lru)-based event suppression

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0322276 A1
- Document ID: US20180322276A1
- Status: Published application
- Kind: A1
- Application number: 15/586,907
- Filed: 2017-05-04
- Published: 2018-11-08
- Earliest claimed: 2017-05-04
- Assignees: CrowdStrike, Inc.
- Applicants: CrowdStrike, Inc.
- Inventors: Daniel W. Brown
- Web page: https://patentgrep.com/patent/US20180322276A1

## CPC

- G06F 21/52: during program execution, e.g. stack integrity {; Preventing unwanted data erasure; Buffer overflow}
- G06F 21/552: {involving long-term monitoring or reporting}
- G06F 21/56: Computer malware detection or handling, e.g. anti-virus arrangements
- G06F 21/567: {using dedicated hardware}
- H04L 63/1433: {Vulnerability analysis}
- H04W 4/08: User group management
- G06F 2221/033: Test or assess software
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A security agent can implement a least recently used (LRU)-based approach to suppressing events observed on a computing device. The security agent may observe events that occur on a computing device. These observed events may then be inserted into a LRU table that tracks, for a subset of the observed events maintained in the LRU table, a rate-based statistic for multiple event groups in which the subset of the observed events are classified. In response to a value of the rate-based statistic for a particular event group satisfying a threshold for the LRU-table, observed events that are classified in the event group can be sent to a remote security system with suppression by refraining from sending, to the remote security system, at least some of the observed events in the event group. The security agent may cease suppression after the rate-based statistic falls below a predetermined threshold level.

## Claims

### Claim 1

A method comprising:
observing, by a security agent executing on a computing device, events as observed events, the observed events being associated with processes executing on the computing device;
inserting the observed events into a least recently used (LRU) table that tracks, for a subset of the observed events maintained in the LRU table, a rate-based statistic for multiple event groups in which the subset of the observed events are classified;
determining that a value of the rate-based statistic for an event group of the multiple event groups satisfies a threshold associated with the LRU table; and
sending the observed events that are classified in the event group to a remote security system with suppression by refraining from sending, to the remote security system, at least some of the observed events that are classified in the event group.

### Claim 2 (depends on 1)

The method of claim 1, further comprising tracking the rate-based statistic for the event group in the LRU table by:
incrementing a count of the observed events that are classified in the event group each time an observed event in the event group is inserted into the LRU table; and
iteratively calculating the value of the rate-based statistic for the event group by iteratively subtracting a predetermined value from the count at a predetermined time interval.

### Claim 3 (depends on 2)

The method of claim 2, wherein determining that the value of the rate-based statistic for the event group satisfies the threshold associated with the LRU table comprises:
monitoring the value of the rate-based statistic for the event group as the value is iteratively calculated; and
determining that the value of the rate-based statistic for the event group, after an iterative calculation, exceeds the threshold associated with the LRU table.

### Claim 4 (depends on 3)

The method of claim 3, wherein the threshold comprises a first threshold, the method further comprising:
determining that the value of the rate-based statistic for the event group, after an additional iterative calculation subsequent to a previous iterative calculation, is less than a second threshold associated with the LRU table, the second threshold being less than the first threshold; and
sending, to the remote security system, the observed events that are classified in the event group without the suppression.

### Claim 5 (depends on 3)

The method of claim 3, wherein the threshold comprises a first threshold, the method further comprising:
determining that the value of the rate-based statistic for the event group, after an additional iterative calculation subsequent to the iterative calculation, does not fall below a second threshold associated with the LRU table, the second threshold being less than the first threshold; and
sending, after a period of time since initiating the suppression, a notification to the remote security system indicating that the suppression is still ongoing, the notification including information regarding an event grouping scheme defined by the LRU table.

### Claim 6 (depends on 2)

The method of claim 2, wherein inserting the observed events into the LRU table comprises inserting an observed event that is classified in the event group into the LRU table by:
comparing one or more property values of the observed event to property values of previously-observed events maintained in the LRU table;
determining whether the one or more property values of the observed event match one or more property values of the previously-observed events maintained in the LRU table; and
in response to determining that the one or more property values of the observed event match the one or more property values of the previously-observed events maintained in the LRU table, (i) moving an entry for the event group from an existing position in the LRU table to a first position in the LRU table and (ii) incrementing the count of the observed events that are classified in the event group; or
in response to determining that the one or more property values of the observed event do not match any of the property values of the previously-observed events maintained in the LRU table, (i) creating a new entry for the event group at the first position in the LRU table and (ii) incrementing the count of the observed events that are classified in the event group.

### Claim 7

A system comprising:
one or more processors; and
a security agent configured to be executed by the one or more processors to:
observe events that occur on a computing device as observed events, the observed events being associated with processes executing on the computing device;
insert the observed events into a least recently used (LRU) table that tracks, for a subset of the observed events maintained in the LRU table, a rate-based statistic for multiple event groups in which the subset of the observed events are classified;
determine that a value of the rate-based statistic for an event group of the multiple event groups satisfies a threshold associated with the LRU table; and
send the observed events that are classified in the event group to a remote security system with suppression by refraining from sending, to the remote security system, at least some of the observed events that are classified in the event group.

### Claim 8 (depends on 7)

The system of claim 7, wherein the security agent is further configured to be executed by the one or more processors to track the rate-based statistic for the event group in the LRU table by:
incrementing a count of the observed events that are classified in the event group each time an observed event in the event group is inserted into the LRU table; and
iteratively calculating the value of the rate-based statistic for the event group by iteratively subtracting a predetermined value from the count at a predetermined time interval.

### Claim 9 (depends on 7)

The system of claim 7, wherein the LRU table comprises a first LRU table, the threshold comprises a first threshold associated with the first LRU table, the rate-based statistic comprises a first rate-based statistic, and the multiple event groups comprise multiple first event groups, and wherein the security agent is further configured to be executed by the one or more processors to:
insert the observed events into a second LRU table that tracks, for a second subset of the observed events maintained in the second LRU table, a second rate-based statistic for multiple second event groups in which the second subset of the observed events are classified, the multiple second event groups being different than the multiple first event groups, and the second rate-based statistic being calculated differently than the first rate-based statistic;
determine that a value of the second rate-based statistic for an additional event group of the multiple second event groups satisfies a second threshold associated with the second LRU table; and
send the observed events that are classified in the additional event group to the remote security system with suppression by refraining from sending, to the remote security system, at least some of the observed events that are classified in the additional event group.

### Claim 10 (depends on 9)

The system of claim 9, wherein:
the first LRU table defines a first event grouping scheme that classifies the observed events into the multiple first event groups according to a first set of event properties; and
the second LRU table defines a second event grouping scheme that classifies the observed events into the multiple second event groups according to a second set of event properties, the second set of event properties being different than the first set of event properties.

### Claim 11 (depends on 10)

The system of claim 10, wherein the second set of event properties is a subset of the first set of event properties.

### Claim 12 (depends on 11)

The system of claim 11, wherein:
the observed events correspond to process creation events;
the first set of event properties includes a parent process identifier (PPID) property, an Image File Name property, and a Command Line property; and
the second set of event properties includes the PPID property and the Image File Name property, but excludes the Command Line property.

### Claim 13 (depends on 10)

The system of claim 10, wherein the second set of event properties includes a node degree property, and wherein a value of the node degree property for the additional event group indicates a number of sub-processes created by a process corresponding to an observed event that is classified in the additional event group.

### Claim 14

One or more non-transitory computer-readable media storing computer-executable instructions for a security agent that, when executed by one or more processors of a computing device, perform operations comprising:
observing, by the security agent, events that occur on the computing device as observed events, the observed events being associated with processes executing on the computing device;
inserting the observed events into a least recently used (LRU) table that tracks, for a subset of the observed events maintained in the LRU table, a rate-based statistic for multiple event groups in which the subset of the observed events are classified;
determining that a value of the rate-based statistic for an event group of the multiple event groups satisfies a threshold associated with the LRU table; and
sending the observed events that are classified in the event group to a remote security system with suppression by refraining from sending, to the remote security system, at least some of the observed events that are classified in the event group.

### Claim 15 (depends on 14)

The one or more non-transitory computer-readable media of claim 14, the operations further comprising tracking the rate-based statistic for the event group in the LRU table by:
incrementing a count of the observed events that are classified in the event group each time an observed event in the event group is inserted into the LRU table; and
iteratively calculating the value of the rate-based statistic for the event group by iteratively subtracting a predetermined value from the count at a predetermined time interval.

### Claim 16 (depends on 15)

The one or more non-transitory computer-readable media of claim 15, wherein determining that the value of the rate-based statistic for the event group satisfies the threshold associated with the LRU table comprises:
monitoring the value of the rate-based statistic for the event group as the value is iteratively calculated; and
determining that the value of the rate-based statistic for the event group, after an iterative calculation, exceeds the threshold associated with the LRU table.

### Claim 17 (depends on 16)

The one or more non-transitory computer-readable media of claim 16, wherein the threshold comprises a first threshold, the operations further comprising:
determining that the value of the rate-based statistic for the event group, after an additional iterative calculation subsequent to the iterative calculation, is less than a second threshold associated with the LRU table, the second threshold being less than the first threshold; and
sending, to the remote security system, the observed events that are classified in the event group without the suppression.

### Claim 18 (depends on 16)

The one or more non-transitory computer-readable media of claim 16, wherein the threshold comprises a first threshold, the operations further comprising:
determining that the value of the rate-based statistic for the event group, after an additional iterative calculation subsequent to the iterative calculation, exceeds a second threshold associated with the LRU table, the second threshold being less than the first threshold; and
sending, after a period of time since initiating the suppression, a notification to the remote security system indicating that the suppression is still ongoing, the notification including information regarding an event grouping scheme defined by the LRU table.

### Claim 19 (depends on 15)

The one or more non-transitory computer-readable media of claim 15, wherein inserting the observed events into the LRU table comprises inserting an observed event that is classified in the event group into the LRU table by:
comparing one or more property values of the observed event to property values of previously-observed events maintained in the LRU table;
determining whether the one or more property values of the observed event match one or more property values of the previously-observed events maintained in the LRU table; and
in response to determining that the one or more property values of the observed event match the one or more property values of the previously-observed events maintained in the LRU table, (i) moving an entry for the event group from an existing position in the LRU table to a first position in the LRU table and (ii) incrementing the count of the observed events that are classified in the event group; or
in response to determining that the one or more property values of the observed event do not match any of the property values of the previously-observed events maintained in the LRU table, (i) creating a new entry for the event group at the first position in the LRU table and (ii) incrementing the count of the observed events that are classified in the event group.

### Claim 20 (depends on 14)

The one or more non-transitory computer-readable media of claim 14, wherein the LRU table comprises a first LRU table, the threshold comprises a first threshold associated with the first LRU table, the rate-based statistic comprises a first rate-based statistic, and the multiple event groups comprise multiple first event groups, the operations further comprising:
inserting the observed events into a second LRU table that tracks, for a second subset of the observed events maintained in the second LRU table, a second rate-based statistic for multiple second event groups in which the second subset of the observed events are classified, the multiple second event groups being different than the multiple first event groups, and the second rate-based statistic being calculated differently than the first rate-based statistic;
determining that a value of the second rate-based statistic for an additional event group of the multiple second event groups satisfies a second threshold associated with the second LRU table; and
sending the observed events that are classified in the additional event group to the remote security system with suppression by refraining from sending, to the remote security system, at least some of the observed events that are classified in the additional event group.
