Method and apparatus for detecting a change-point in a time-series of computer telemetry signals
First Claim
1. A method for detecting a change-point in a time-series of telemetry signals from a computer system, comprising:
- receiving the time-series of telemetry signals from the computer system;
for each element in the time-series,inserting the element into a data structure which keeps track of the number of elements in the data structure that have a value greater than and that have a value less than the value of the inserted element; and
using the information stored in the data structure to add a contribution by the inserted element to a trend statistic for the time-series; and
using the trend statistic to select a hypothesis for the trend in the time-series,wherein the telemetry signals can include hardware variables and software variables; and
wherein the hardware variables include temperature, voltage, current, fan speeds, accelerometer signals, acoustic signals, relative humidity, and signals from other physical transducers.
2 Assignments
0 Petitions
Accused Products
Abstract
A system that detects a change point in a time series of telemetry signals from a computer system. During operation, the system receives the time series of telemetry signals from the computer system. For each element in the time series, the system (1) inserts the element into a data structure which keeps track of the number of elements in the data structure that have a value greater than and that have a value less than the value of the inserted element; and (2) uses the information stored in the data structure to add a contribution by the inserted element to a trend statistic for the time series. The system then uses the trend statistic to select a hypothesis for the trend in the time series.
-
Citations
23 Claims
-
1. A method for detecting a change-point in a time-series of telemetry signals from a computer system, comprising:
-
receiving the time-series of telemetry signals from the computer system; for each element in the time-series, inserting the element into a data structure which keeps track of the number of elements in the data structure that have a value greater than and that have a value less than the value of the inserted element; and using the information stored in the data structure to add a contribution by the inserted element to a trend statistic for the time-series; and using the trend statistic to select a hypothesis for the trend in the time-series, wherein the telemetry signals can include hardware variables and software variables; and wherein the hardware variables include temperature, voltage, current, fan speeds, accelerometer signals, acoustic signals, relative humidity, and signals from other physical transducers. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for detecting a change-point in a time-series of telemetry signals from a computer system, comprising:
-
receiving the time-series of telemetry signals from the computer system; for each element in the time-series, inserting the element into a data structure which keeps track of the number of elements in the data structure that have a value greater than and that have a value less than the value of the inserted element; and using the information stored in the data structure to add a contribution by the inserted element to a trend statistic for the time-series; and using the trend statistic to select a hypothesis for the trend in the time-series, wherein the telemetry signals can include hardware variables and software variables; and wherein the hardware variables include temperature, voltage, current, fan speeds, accelerometer signals, acoustic signals, relative humidity, and signals from other physical transducers. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. An apparatus that detects a change-point in a time-series of telemetry signals from a computer system, comprising:
-
a receiving mechanism configured to receive the time-series of telemetry signals from the computer system;
a change-point-detection mechanism configured to;for each element in the time-series, to insert the element into a data structure which keeps track of the number of elements in the data structure that have a value greater than and that have a value less than the value of the inserted element; and to use the information stored in the data structure to add a contribution by the inserted element to a trend statistic for the time-series; and
to use the trend statistic to select a hypothesis for the trend in the time-series,wherein the telemetry signals can include hardware variables and software variables; and wherein the hardware variables include temperature, voltage, current, fan speeds, accelerometer signals, acoustic signals, relative humidity, and signals from other physical transducers.
-
Specification