Scalable cloud-based time series analysis

• US 10,503,498 B2
• Filed: 05/22/2019
• Issued: 12/10/2019
• Est. Priority Date: 11/16/2017
• Status: Active Grant

• Current Assignee: SAS Institute Incorporated
• Original Assignee: SAS Institute Incorporated
• Inventors: Leonard, Michael James, Quirino, Thiago Santos, Blair, Edward Tilden, Beeman, Jennifer Leigh Sloan, Elsheimer, David Bruce, Delgado, Javier
• Primary Examiner(s): Wu, Benjamin C
• Application Number:
  US16/419,680
• Publication Number:
  US 20190286440A1
• Time in Patent Office: 202 Days
• CPC Class Codes: G06F 16/2322 using timestamps
• CPC Class Codes: G06F 2201/835 Timestamp
• CPC Class Codes: G06F 8/60 Software deployment
• CPC Class Codes: G06F 8/76 Adapting program code to run in a different environment; Porting
• CPC Class Codes: G06F 9/5072 Grid computing

Abstract

In some examples, computing devices can partition timestamped data into groups. The computing devices can then distribute the timestamped data based on the groups. The computing devices can also obtain copies of a script configured to process the timestamped data, such that each computing device receives a copy of the script. The computing devices can determine one or more code segments associated with the groups based on content of the script. The one or more code segments can be in one or more programming languages that are different than a programming language of the script. The computing devices can then run the copies of the script to process the timestamped data within the groups. This may involve interacting with one or more job servers configured to run the one or more code segments associated with the groups.

Claims

1. A system comprising:

one or more data processors associated with a plurality of computing devices; and

a non-transitory computer-readable storage medium comprising instructions that are executable by the one or more data processors for causing the plurality of computing devices to;

read timestamped data and partition the timestamped data into a plurality of groups according to a criterion;

distribute the timestamped data among the plurality of computing devices based on the plurality of groups;

obtain copies of a script configured to process the timestamped data, each computing device among the plurality of computing devices receiving a copy of the script;

determine one or more code segments associated with the plurality of groups based on content of the script, the one or more code segments being in one or more programming languages that are different than a programming language of the script; and

run the copies of the script to process the timestamped data within the plurality of groups, each copy of the script being run on the timestamped data in a respective group among the plurality of groups at least in part by interacting with a job server configured to run a respective code segment associated with the respective group, the job server being compatible with a particular programming language of the respective code segment and being configured to run the respective code segment to generate respective model values associated with the respective group by;

generating header code in the particular programming language, the header code defining one or more global variables having values provided in the script;

generating footer code in the particular programming language, the footer code defining one or more output routines for returning the respective model values associated with the respective group;

generating a modified code segment by combining the header code and the footer code with the respective code segment; and

running the modified code segment based on the timestamped data in the respective group, thereby generating and returning the respective model values associated with the respective group.

2. The system of claim 1, wherein the content of the script includes the one or more code segments.

3. The system of claim 1, wherein the non-transitory computer-readable storage medium further comprises instructions that are executable by the one or more data processors for causing the plurality of computing devices to:

determine that the script includes one or more references to one or more files containing the one or more code segments, the one or more files being external to the script; and

determine the one or more code segments associated with the plurality of groups based on the one or more references.

4. The system of claim 1, wherein the non-transitory computer-readable storage medium further comprises instructions that are executable by the one or more data processors for causing the plurality of computing devices to:

determine that the script includes a reference to at least one table entry in a table that is external to the script; and

determine the one or more code segments associated with the plurality of groups based on an association between the one or more code segments and the plurality of groups in the at least one table entry.

5. The system of claim 1, wherein the non-transitory computer-readable storage medium further comprises instructions that are executable by the one or more data processors for causing the plurality of computing devices to:

determine that the script includes a reference to at least one table entry in a table that is external to the script;

determine that the at least one table entry lacks a group identifier associated with at least one group among the plurality of groups; and

based on determining that the table entry lacks the group identifier, determine that the one or more code segments are to include a default code segment that is common to the plurality of groups.

6. The system of claim 1, wherein the one or more code segments are configured according to preset rules defining inputs and outputs that are compatible with the script.

7. The system of claim 1, wherein the plurality of computing devices comprise the job server, and wherein the plurality of computing devices are configured to run the job server in a processing thread that is different from a group of processing threads in which the copies of the script are to be run.

8. The system of claim 1, wherein at least one output routine among the one or more output routines is configured to write the respective model values to a data file in a temporary folder associated with the script for subsequent use.

9. The system of claim 1, wherein the header code further defines an exit handler configured to generate exit codes associated with errors in the respective code segment.

10. The system of claim 1, wherein the header code further defines a log handler configured to store log data associated with the respective code segment.

11. A method comprising:

reading, by a plurality of computing devices, timestamped data and partitioning the timestamped data into a plurality of groups according to a criterion;

distributing, by the plurality of computing devices, the timestamped data among the plurality of computing devices based on the plurality of groups;

obtaining, by the plurality of computing devices, copies of a script configured to process the timestamped data, each computing device among the plurality of computing devices receiving a copy of the script;

determining, by the plurality of computing devices, one or more code segments associated with the plurality of groups based on content of the script, the one or more code segments being in one or more programming languages that are different than a programming language of the script; and

running, by the plurality of computing devices, the copies of the script to process the timestamped data within the plurality of groups, each copy of the script being run on the timestamped data in a respective group among the plurality of groups at least in part by interacting with a job server configured to run a respective code segment associated with the respective group, wherein the job server is compatible with a particular programming language of the respective code segment and runs the respective code segment to generate respective model values associated with the respective group by;

generating header code in the particular programming language, the header code defining one or more global variables having values provided in the script;

generating footer code in the particular programming language, the footer code defining one or more output routines for returning the respective model values associated with the respective group;

generating a modified code segment by combining the header code and the footer code with the respective code segment; and

running the modified code segment based on the timestamped data in the respective group, thereby generating and returning the respective model values associated with the respective group.

12. The method of claim 11, wherein the content of the script includes the one or more code segments.

13. The method of claim 11, further comprising:

determining that the script includes one or more references to one or more files containing the one or more code segments, the one or more files being external to the script; and

determining the one or more code segments associated with the plurality of groups based on the one or more references.

14. The method of claim 11, further comprising:

determining that the script includes a reference to at least one table entry in a table that is external to the script; and

determining the one or more code segments associated with the plurality of groups based on an association between the one or more code segments and the plurality of groups in the at least one table entry.

15. The method of claim 11, further comprising:

determining that the script includes a reference to at least one table entry in a table that is external to the script;

determining that the at least one table entry lacks a group identifier associated with at least one group among the plurality of groups; and

based on determining that the table entry lacks the group identifier, determining that the one or more code segments are to include a default code segment that is common to the plurality of groups.

16. The method of claim 11, wherein the one or more code segments are configured according to preset rules defining inputs and outputs that are compatible with the script.

17. The method of claim 11, wherein the plurality of computing devices comprise the job server, and wherein the plurality of computing devices run the job server in a processing thread that is different from a group of processing threads in which the copies of the script are run.

18. The method of claim 11, wherein at least one output routine among the one or more output routines is configured to write the respective model values to a data file in a temporary folder associated with the script for subsequent use.

19. The method of claim 11, wherein the header code further defines an exit handler configured to generate exit codes associated with errors in the respective code segment.

20. The method of claim 11, wherein the header code further defines a log handler configured to store log data associated with the respective code segment.

21. A non-transitory computer-readable medium comprising program code that is executable by one or more data processors associated with a plurality of computing devices for causing the plurality of computing devices to:

read timestamped data and partition the timestamped data into a plurality of groups according to a criterion;

distribute the timestamped data among the plurality of computing devices based on the plurality of groups;

obtain copies of a script configured to process the timestamped data, each computing device among the plurality of computing devices receiving a copy of the script;

determine one or more code segments associated with the plurality of groups based on content of the script, the one or more code segments being in one or more programming languages that are different than a programming language of the script; and

run the copies of the script to process the timestamped data within the plurality of groups, each copy of the script being run on the timestamped data in a respective group among the plurality of groups at least in part by interacting with a job server configured to run a respective code segment associated with the respective group, the job server being compatible with a particular programming language of the respective code segment and being configured to run the respective code segment to generate respective model values associated with the respective group by;

generating header code in the particular programming language, the header code defining one or more global variables having values provided in the script;

generating footer code in the particular programming language, the footer code defining one or more output routines for returning the respective model values associated with the respective group;

generating a modified code segment by combining the header code and the footer code with the respective code segment; and

running the modified code segment based on the timestamped data in the respective group, thereby generating and returning the respective model values associated with the respective group.

22. The non-transitory computer-readable medium of claim 21, wherein the content of the script includes the one or more code segments.

23. The non-transitory computer-readable medium of claim 21, further comprising program code that is executable by the one or more data processors for causing the plurality of computing devices to:

determine that the script includes one or more references to one or more files containing the one or more code segments, the one or more files being external to the script; and

determine the one or more code segments associated with the plurality of groups based on the one or more references.

24. The non-transitory computer-readable medium of claim 21, further comprising program code that is executable by the one or more data processors for causing the plurality of computing devices to:

determine that the script includes a reference to at least one table entry in a table that is external to the script; and

determine the one or more code segments associated with the plurality of groups based on an association between the one or more code segments and the plurality of groups in the at least one table entry.

25. The non-transitory computer-readable medium of claim 21, further comprising program code that is executable by the one or more data processors for causing the plurality of computing devices to:

determine that the script includes a reference to at least one table entry in a table that is external to the script;

determine that the at least one table entry lacks a group identifier associated with at least one group among the plurality of groups; and

based on determining that the table entry lacks the group identifier, determine that the one or more code segments are to include a default code segment that is common to the plurality of groups.

26. The non-transitory computer-readable medium of claim 21, wherein the one or more code segments are configured according to preset rules defining inputs and outputs that are compatible with the script.

27. The non-transitory computer-readable medium of claim 21, wherein the plurality of computing devices comprise the job server, and wherein the plurality of computing devices are configured to run the job server in a processing thread that is different from a group of processing threads in which the copies of the script are to be run.

28. The non-transitory computer-readable medium of claim 21, wherein at least one output routine among the one or more output routines is configured to write the respective model values to a data file in a temporary folder associated with the script for subsequent use.

29. The non-transitory computer-readable medium of claim 21, wherein the header code further defines an exit handler configured to generate exit codes associated with errors in the respective code segment.

30. The non-transitory computer-readable medium of claim 21, wherein the header code further defines a log handler configured to store log data associated with the respective code segment.