IP Library Granted Patent US 11,210,158
Granted Patent B2
US 11,210,158 · App. 16/201,769 · Granted Dec 28, 2021

Automated problem diagnosis on logs using anomalous telemetry analysis

Inventors: Sindhura Ramegowda (San Jose, CA); Rostyslav Buchko (Berkeley, CA); Yifeng Liu (Castro Valley, CA)
Assignee: Riverbed Technology, Inc.
G06F11/079G06F11/0709G06F11/0784G06F11/0793G06F16/90335
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,210,158
App. No.
16/201,769
Filed
Nov 27, 2018
Granted
Dec 28, 2021
Kind
B2
Art Unit
2113
USPC
714/37
Abstract

Systems and techniques are described for performing automatic problem diagnosis. Telemetry data of a system can be analyzed to identify a set of time ranges during which the telemetry data exhibits anomalous behavior. Next, a subset of log entries having a timestamp that is in one of the time ranges in set of time ranges can be extracted from a set of log entries generated by the system. The subset of log entries can then be analyzed, by using natural language processing, to identify a subset of the subset of log entries that has a high likelihood to be associated with one or problems in the system. Next, human-readable text can be extracted from the subset of the subset of log entries. A knowledge database can then be searched by using the human-readable text to identify one or more solutions to resolve the one or more problems in the system.

Claims (38)

1. A non-transitory computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method for automated problem diagnosis, the method comprising:

analyzing telemetry data of a system to identify a set of time ranges during which the telemetry data exhibits anomalous behavior;

extracting, from a set of log entries generated by the system, a subset of log entries having a timestamp that is in one of the time ranges in set of time ranges;

calculating, by using natural language processing, a sentiment score for each log entry in the subset of log entries;

using the sentiment scores to identify a subset of the subset of log entries that has a high likelihood to be associated with one or more problems in the system, wherein said using the sentiment scores to identify the subset of the subset of log entries comprises ordering log entries based on increasing sentiment scores, whereby log entries that are most likely to be associated with the one or more problems in the system appear at the top of the ordering;

extracting human-readable text from the subset of the subset of log entries; and

searching a knowledge database by using the human-readable text to identify one or more solutions to resolve the one or more problems in the system.

2. The non-transitory computer-readable storage medium of claim 1 , wherein said analyzing telemetry data of the system comprises using self-similarity analysis of a time series of a system variable.

3. The non-transitory computer-readable storage medium of claim 1 , wherein said analyzing telemetry data of the system comprises detecting when a system variable value is outside a normal operating range.

4. The non-transitory computer-readable storage medium of claim 1 , wherein said analyzing telemetry data of the system comprises detecting anomalous behavior based on calculating a discrepancy between (1) a piecewise linear model of mutual dependence between two system variables that is created based on historical data, and (2) measured values of the two system variables in the telemetry data.

5. The non-transitory computer-readable storage medium of claim 1 , wherein prior to said analyzing the telemetry data of the system, the method comprises receiving the telemetry data and the set of log entries from a user via a support portal.

6. The non-transitory computer-readable storage medium of claim 5 , wherein after said searching the knowledge database, the method comprises displaying the one or more solutions to the user via the support portal.

7. The non-transitory computer-readable storage medium of claim 1 , wherein the telemetry data of the system comprises processor utilization, memory usage, disk load, and network traffic metrics, and wherein the set of log entries comprises notifications, warnings, errors, and alarms generated by processes executing on the system.

8. The method of claim 1 , wherein said analyzing telemetry data of the system comprises detecting anomalous behavior based on calculating a discrepancy between (1) a piecewise linear model of mutual dependence between two system variables that is created based on historical data, and (2) measured values of the two system variables in the telemetry data.

9. The method of claim 1 , wherein prior to said analyzing the telemetry data of the system, the method comprises receiving the telemetry data and the set of log entries from a user via a support portal.

10. The method of claim 1 , wherein after said searching the knowledge database, the method comprises displaying the one or more solutions to the user via the support portal.

11. A computer, comprising:

a processor; and

a non-transitory computer-readable storage medium storing instructions that, when executed by the processor, cause the computer to perform a method for automated problem diagnosis, the method comprising:

analyzing telemetry data of a system to identify a set of time ranges during which the telemetry data exhibits anomalous behavior;

extracting, from a set of log entries generated by the system, a subset of log entries having a timestamp that is in one of the time ranges in set of time ranges;

calculating, by using natural language processing, a sentiment score for each log entry in the subset of log entries;

using the sentiment scores to identify a subset of the subset of log entries that has a high likelihood to be associated with one or more problems in the system, wherein said using the sentiment scores to identify the subset of the subset of log entries comprises ordering log entries based on increasing sentiment scores, whereby log entries that are most likely to be associated with the one or more problems in the system appear at the top of the ordering;

extracting human-readable text from the subset of the subset of log entries; and

searching a knowledge database by using the human-readable text to identify one or more solutions to resolve the one or more problems in the system.

12. The computer of claim 11 , wherein said analyzing telemetry data of the system comprises using self-similarity analysis of a time series of a system variable.

13. The computer of claim 11 , wherein said analyzing telemetry data of the system comprises detecting when a system variable value is outside a normal operating range.

14. The computer of claim 11 , wherein said analyzing telemetry data of the system comprises detecting anomalous behavior based on calculating a discrepancy between (1) a piecewise linear model of mutual dependence between two system variables that is created based on historical data, and (2) measured values of the two system variables in the telemetry data.

15. The computer of claim 11 , wherein prior to said analyzing the telemetry data of the system, the method comprises receiving the telemetry data and the set of log entries from a user via a support portal.

16. The computer of claim 15 , wherein after said searching the knowledge database, the method comprises displaying the one or more solutions to the user via the support portal.

17. The computer of claim 11 , wherein the telemetry data of the system comprises processor utilization, memory usage, disk load, and network traffic metrics, and wherein the set of log entries comprises notifications, warnings, errors, and alarms generated by processes executing on the system.

18. A method for automated problem diagnosis, the method comprising:

analyzing, by using a computer, telemetry data of a system to identify a set of time ranges during which the telemetry data exhibits anomalous behavior, wherein the telemetry data of the system comprises processor utilization, memory usage, disk load, and network traffic metrics;

extracting, from a set of log entries generated by the system, a subset of log entries having a timestamp that is in one of the time ranges in set of time ranges, wherein the set of log entries comprises notifications, warnings, errors, and alarms generated by processes executing on the system;

calculating, by using natural language processing, a sentiment score for each log entry in the subset of log entries;

using the sentiment scores to identify a subset of the subset of log entries that has a high likelihood to be associated with one or more problems in the system, wherein said using the sentiment scores to identify the subset of the subset of log entries comprises ordering log entries based on increasing sentiment scores, whereby log entries that are most likely to be associated with the one or more problems in the system appear at the top of the ordering;

extracting human-readable text from the subset of the subset of log entries; and

searching a knowledge database by using the human-readable text to identify one or more solutions to resolve the one or more problems in the system.

Assignments (13)
RELEASE OF SECURITY INTEREST Recorded Aug 11, 2023
From: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC; RIVERBED HOLDINGS, INC.
Reel/Frame 064673/0739 →
CHANGE OF NAME Recorded Feb 18, 2022
From: RIVERBED TECHNOLOGY, INC.
To: RIVERBED TECHNOLOGY LLC
Reel/Frame 059232/0551 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0108 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS U.S. COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0169 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0046 →
SECURITY INTEREST Recorded Dec 10, 2021
From: RIVERBED TECHNOLOGY LLC (FORMERLY RIVERBED TECHNOLOGY, INC.); ATERNITY LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS U.S. COLLATERAL AGENT
Reel/Frame 058486/0216 →
PATENT SECURITY AGREEMENT Recorded Oct 27, 2021
From: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 057943/0386 →
PATENT SECURITY AGREEMENT SUPPLEMENT - FIRST LIEN Recorded Oct 14, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 057810/0502 →
PATENT SECURITY AGREEMENT SUPPLEMENT - SECOND LIEN Recorded Oct 14, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
Reel/Frame 057810/0559 →
RELEASE OF SECURITY INTEREST IN PATENTS RECORED AT REEL 056397, FRAME 0750 Recorded Oct 13, 2021
From: MACQUARIE CAPITAL FUNDING LLC
To: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 057983/0356 →
SECURITY INTEREST Recorded May 26, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: MACQUARIE CAPITAL FUNDING LLC
Reel/Frame 056397/0750 →
PATENT SECURITY AGREEMENT Recorded Jul 10, 2019
From: RIVERBED TECHNOLOGY, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 049720/0808 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2018
From: RAMEGOWDA, SINDHURA; BUCHKO, ROSTYSLAV; LIU, YIFENG
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 047817/0020 →
Cited By (1)
US 12,681,795