IP Library › Granted Patent US 10,692,255
Granted Patent B2
US 10,692,255 · App. 16/144,831 · Granted Jun 23, 2020

Method for creating period profile for time-series data with recurrent patterns

Inventors: Dustin Garvey (Oakland, CA); Uri Shaft (Fremont, CA); Lik Wong (Palo Alto, CA); Maria Kaval (Redwood Shores, CA)
Assignee: Oracle International Corporation
G06T11/206G06F17/18G06F21/55G06K9/00536G06K9/628G06N20/00G06Q10/04G06Q10/06G06Q10/0631G06Q10/1093G06Q30/0202G06T11/001G06Q10/06315
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,692,255
App. No.
16/144,831
Granted
Jun 23, 2020
Kind
B2
Abstract

Techniques are described for generating period profiles. According to an embodiment, a set of time series data is received, where the set of time series data includes data spanning a plurality of time windows having a seasonal period. Based at least in part on the set of time-series data, a first set of sub-periods of the seasonal period is associated with a particular class of seasonal pattern. A profile for a seasonal period that identifies which sub-periods of the seasonal period are associated with the particular class of seasonal pattern is generated and stored, in volatile or non-volatile storage. Based on the profile, a visualization is generated for at least one sub-period of the first set of sub-periods of the seasonal period that indicates that the at least one sub-period is part of the particular class of seasonal pattern.

Claims (40)

1. A method comprising:

receiving, by a cloud service from a client of a plurality of clients of the cloud service, a request to detect and characterize seasonal patterns within a set of time series data that includes data spanning a plurality of time windows having a seasonal period;

wherein the time series data is accessible to the plurality of clients from the cloud service;

responsive to receiving the request, associating, based at least in part on the set of time series data, a first set of sub-periods of the seasonal period with a particular class of seasonal pattern;

wherein, after associating the first set of sub-periods with the particular class of seasonal pattern, a second set of sub-periods is not associated with the particular class of seasonal pattern;

generating and storing a profile for the seasonal period that identifies which sub-periods of the seasonal period are associated with the particular class of seasonal pattern;

wherein the profile is accessible to the client from the cloud service.

2. The method of claim 1 , wherein the set of time series data includes a set of historical metrics captured from one or more host devices; wherein the request identifies, locates, or provides the set of time series data to the cloud service; wherein the request comprises a request for a forecast and the profile comprises a set of forecasted values for the set of time series data; wherein the set of forecasted values is generated based on which sub-periods of the seasonal period are associated with the particular class of seasonal pattern.

3. The method of claim 1 , wherein the client performs one or more seasonal-aware operations using the profile.

4. The method of claim 1 , further comprising determining whether to classify behavior of at least one computing resource as anomalous based on whether the behavior was detected in a sub-period of the seasonal period that is associated with the particular class of seasonal pattern.

5. The method of claim 1 , further comprising scheduling at least one of a maintenance operation or a batch job on at least one computing resource based on which sub-periods of the seasonal period are associated with the particular class of seasonal pattern.

6. The method of claim 1 , further comprising performing at least one of consolidating or deploying computing resources based on which sub-periods of the seasonal period are associated with the particular class of seasonal pattern.

7. The method of claim 1 , wherein the particular class of seasonal pattern is one of a sparse high, a dense high, a sparse low, or a dense low.

8. The method of claim 1 , wherein associating, based at least in part on the set of time series data, a first set of sub-periods of the seasonal period with a particular class of seasonal pattern comprises applying a plurality of classifiers to a plurality of sub-periods within the seasonal period; and including sub-period from the plurality of sub-periods in the first set of sub-periods that have been associated with the particular class of seasonal pattern by a threshold number of classifiers.

9. The method of claim 1 , wherein the second set of sub-periods is associated with a second class of seasonal pattern or is unclassified.

10. One or more non-transitory computer-readable media storing instructions, which, when executed by one or more hardware processors, cause performance of operations comprising:

receiving, by a cloud service from a client of a plurality of clients of the cloud service, a request to detect and characterize seasonal patterns within a set of time series data that includes data spanning a plurality of time windows having a seasonal period;

wherein the time series data is accessible to the plurality of clients from the cloud service;

responsive to receiving the request, associating, based at least in part on the set of time series data, a first set of sub-periods of the seasonal period with a particular class of seasonal pattern;

wherein, after associating the first set of sub-periods with the particular class of seasonal pattern, a second set of sub-periods is not associated with the particular class of seasonal pattern;

generating and storing a profile for the seasonal period that identifies which sub-periods of the seasonal period are associated with the particular class of seasonal pattern;

wherein the profile is accessible to the client from the cloud service.

11. The one or more non-transitory computer-readable media of claim 10 , wherein the set of time series data includes a set of historical metrics captured from one or more host devices; wherein the request identifies, locates, or provides the set of time series data to the cloud service; wherein the request comprises a request for a forecast and the profile comprises a set of forecasted values for the set of time series data; wherein the set of forecasted values is generated based on which sub-periods of the seasonal period are associated with the particular class of seasonal pattern.

12. The one or more non-transitory computer-readable media of claim 10 , wherein the client performs one or more seasonal-aware operations using the profile.

13. The one or more non-transitory computer-readable media of claim 10 , the operations further comprising determining whether to classify behavior of at least one computing resource as anomalous based on whether the behavior was detected in a sub-period of the seasonal period that is associated with the particular class of seasonal pattern.

14. The one or more non-transitory computer-readable media of claim 10 , the operations further comprising scheduling at least one of a maintenance operation or a batch job on at least one computing resource based on which sub-periods of the seasonal period are associated with the particular class of seasonal pattern.

15. The one or more non-transitory computer-readable media of claim 10 , the operations further comprising performing at least one of consolidating or deploying computing resources based on which sub-periods of the seasonal period are associated with the particular class of seasonal pattern.

16. The one or more non-transitory computer-readable media of claim 10 , wherein the particular class of seasonal pattern is one of a sparse high, a dense high, a sparse low, or a dense low.

17. The one or more non-transitory computer-readable media of claim 10 , wherein associating, based at least in part on the set of time series data, a first set of sub-periods of the seasonal period with a particular class of seasonal pattern comprises applying a plurality of classifiers to a plurality of sub-periods within the seasonal period; and including sub-period from the plurality of sub-periods in the first set of sub-periods that have been associated with the particular class of seasonal pattern by a threshold number of classifiers.

18. The one or more non-transitory computer-readable media of claim 10 , wherein the second set of sub-periods is associated with a second class of seasonal pattern or is unclassified.

19. A system comprising:

one or more hardware processors;

one or more non-transitory computer-readable media storing instructions, which, when executed by one or more hardware processors, cause performance of operations comprising:

receiving, by a cloud service from a client of a plurality of clients of the cloud service, a request to detect and characterize seasonal patterns within a set of time series data that includes data spanning a plurality of time windows having a seasonal period;

wherein the time series data is accessible to the plurality of clients from the cloud service;

responsive to receiving the request, associating, based at least in part on the set of time series data, a first set of sub-periods of the seasonal period with a particular class of seasonal pattern;

wherein, after associating the first set of sub-periods with the particular class of seasonal pattern, a second set of sub-periods is not associated with the particular class of seasonal pattern;

generating and storing a profile for the seasonal period that identifies which sub-periods of the seasonal period are associated with the particular class of seasonal pattern;

wherein the profile is accessible to the client from the cloud service.

20. The system of claim 19 , wherein the set of time series data includes a set of historical metrics captured from one or more host devices; wherein the request identifies, locates, or provides the set of time series data to the cloud service; wherein the request comprises a request for a forecast and the profile comprises a set of forecasted values for the set of time series data; wherein the set of forecasted values is generated based on which sub-periods of the seasonal period are associated with the particular class of seasonal pattern.

Continuity (4)
Continuation 15445763 · Feb 28, 2017
Provisional Application 62301585 · Feb 29, 2016
Provisional Application 62301590 · Feb 29, 2016
Related Publication 20190035123A1 · Jan 31, 2019
Cited By (2)
US 12,450,503 US 12,475,615