Distributed data set storage and analysis reproducibility

• US 9,852,013 B2
• Filed: 06/05/2017
• Issued: 12/26/2017
• Est. Priority Date: 02/05/2016
• Status: Active Grant

• Current Assignee: SAS Institute Incorporated
• Original Assignee: SAS Institute Incorporated
• Inventors: Bequet, Henry Gabriel Victor, Arfaoui, Kais, Stogner, Ronald Earl
• Primary Examiner(s): PATEL, HIREN P
• Application Number:
  US15/613,516
• Publication Number:
  US 20170269970A1
• Time in Patent Office: 204 Days
• Field of Search: None
• CPC Class Codes: G06F 16/9014 hash tables
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

An apparatus includes a processor and a storage storing instructions causing the processor to: maintain a federated area; receive a request to perform a job flow with a data set from a remote device; retrieve a job flow definition specifying the tasks of the job flow from the federated area; determine whether there is an instance log in the federated area generated by a previous performance of the job flow with the data set; in response to there being such an instance log, retrieve the version specified in the instance log of each task routine for each task from the federated area; in response to there being no such instance log, retrieve the most recent version of each task routine; perform the job flow with the retrieved versions of the task routines and the data set to generate a result report; and provide the result report to the remote device.

Claims

1. An apparatus comprising a processor and a storage to store instructions that, when executed by the processor, cause the processor to perform operations comprising:

receive, at a portal, and from a remote device via a the network, a first request to execute at least one task routine specified by the first request as stored in a federated area to perform at least one corresponding task of a job flow specified in a job flow definition stored in the federated area with at least one data set specified by the first request as stored in the federated area, wherein;

the portal is provided on the network to control access to the federated area by the remote device via the network; and

the federated area is maintained within one or more storage devices to store multiple data sets, multiple job flow definitions, multiple task routines, multiple result reports and multiple instance logs;

retrieve the job flow definition from among the multiple job flow definitions stored in the federated area;

retrieve the at least one data set from among the multiple data sets stored in the federated area;

determine whether there is at least one instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set;

in response to a determination that there is just a single instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set, the processor is caused to perform operations comprising;

retrieve a version specified by the single instance log of each task routine of the at least one task routine from among the multiple task routines stored in the federated area;

execute the retrieved version of each task routine of the at least one task routine to perform the at least one corresponding task of the job flow with the at least one data set to generate a new result report and a new instance log;

store the new result report among the multiple result reports in the federated area;

store the new instance log among the multiple instance logs in the federated area; and

provide access to the new result report to the remote device via the portal; and

in response to a determination that there is more than one instance log among the multiple instance logs that were each generated by a previous performance of the at least one task of the job flow with the at least one data set, the processor is caused to perform operations comprising;

select the most recently generated one of the more than one instance log to be the single instance log;

retrieve the version specified by the single instance log of each task routine of the at least one task routine from among the multiple task routines stored in the federated area;

execute the retrieved version of each task routine of the at least one task routine to perform the at least one corresponding task of the job flow with the at least one data set to generate a new result report and a new instance log;

store the new result report among the multiple result reports in the federated area;

store the new instance log among the multiple instance logs in the federated area; and

provide access to the new result report to the remote device via the portal.

2. The apparatus of claim 1, wherein:

the determination of whether there is at least one instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set comprises a determination, by the processor, of whether there is more than one instance log among the multiple instance logs that were each generated by a previous performance of the at least one task of the job flow with the at least one data set; and

in response to a determination that there is more than one instance log among the multiple instance logs that were each generated by a previous performance of the at least one task of the job flow with the at least one data set, the processor is caused to perform operations comprising;

provide, via the network, an indication of the more than one instance log and a second request to the remote device to select an instance log from among the more than one instance log to be the single instance log; and

in response to reception, at the portal, and from the remote device via the network, an indication of a selected instance log from among the more than one instance log to be the single instance log within a predetermined period of time, select the indicated selected instance log to be the single instance log instead of the most recently generated one of the more than one instance log.

3. The apparatus of claim 1, wherein the determination of whether there is at least one instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set comprises a determination, by the processor, of whether there is more than one instance log among the multiple instance logs that were each generated by a previous performance of the at least one task of the job flow with the at least one data set.

4. The apparatus of claim 1, wherein in response to a determination that there is no instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set, the processor is caused to perform operations comprising:

retrieve a most recent version of each task routine of the at least one task routine from among the multiple task routines stored in the federated area;

execute the most recent version of each task routine of the at least one task routine to perform the at least one corresponding task of the job flow with the at least one data set to generate the new result report and the new instance log;

store the new result report among the multiple result reports in the federated area;

store the new instance log among the multiple instance logs in the federated area; and

provide access to the new result report to the remote device via the portal.

5. The apparatus of claim 1, wherein, in the generation of the new instance log, the processor is caused to perform operations comprising:

take at least a first hash of the at least one data set;

take at least a second hash of the retrieved version of a task routine of the at least one task routine;

take at least a third hash of the new result report; and

concatenate at least the first, second and third hashes to generate a string.

6. The apparatus of claim 5, wherein, in the generation of the new instance log, the processor is caused to generate the new instance log to comprise the string.

7. The apparatus of claim 5, wherein, in the storage of the new instance log among the multiple instance logs within the federated area, the processor is caused to use the string as an index to a location in the federated area at which the new instance log is stored.

8. The apparatus of claim 1, wherein, in the determination of whether there is at least one instance log stored among the multiple instance logs that was generated by a previous performance of the at least one task of the job flow with the at least one data set, the processor is caused to perform operations comprising:

use at least one data set identifier of the at least one data set and a flow identifier of the job flow as portions of an index to a location in the federated area; and

search the location for an instance log that was generated by a previous performance of the at least one task of the job flow with the at least one data set.

9. The apparatus of claim 1, wherein:

for each task of the at least one task of the job flow, the job flow definition comprises a corresponding flow task identifier; and

in the retrieval of a task routine for each task of the at least one task of the job flow, the processor is caused to use the corresponding task flow identifier as at least a portion of an index to a location in the federated area.

10. The apparatus of claim 1, wherein the processor is caused to perform operations comprising:

receive, at the portal, and from a source device via the network, a second request to store a task routine among the multiple task routines in the federated area, wherein the task routine comprises a flow task identifier to indicate a corresponding task that is performed when the task routine is executed;

determine whether another task routine is already stored among the multiple task routines in the federated area that comprises the same flow task identifier to indicate that the same corresponding task is performed when the other task routine is executed; and

in response to a determination that another task routine is already stored among the multiple task routines that comprises the same flow task identifier, store the task routine among the multiple task routines and store an indication of the storage of more than one task routine comprising the same flow task identifier in the federated area.

11. A computer-program product tangibly embodied in a non-transitory machine-readable storage medium, the computer-program product including instructions operable to cause a processor to perform operations comprising:

receive, at a portal, and from a remote device via a the network, a first request to execute at least one task routine specified by the first request as stored in a federated area to perform at least one corresponding task of a job flow specified in a job flow definition stored in the federated area with at least one data set specified by the first request as stored in the federated area, wherein;

the portal is provided on the network to control access to the federated area by the remote device via the network; and

the federated area is maintained within one or more storage devices to store multiple data sets, multiple job flow definitions, multiple task routines, multiple result reports and multiple instance logs;

retrieve the job flow definition from among the multiple job flow definitions stored in the federated area;

retrieve the at least one data set from among the multiple data sets stored in the federated area;

determine whether there is at least one instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set;

in response to a determination that there is just a single instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set, the processor is caused to perform operations comprising;

retrieve a version specified by the single instance log of each task routine of the at least one task routine from among the multiple task routines stored in the federated area;

execute the retrieved version of each task routine of the at least one task routine to perform the at least one corresponding task of the job flow with the at least one data set to generate a new result report and a new instance log;

store the new result report among the multiple result reports in the federated area;

store the new instance log among the multiple instance logs in the federated area; and

provide access to the new result report to the remote device via the portal; and

in response to a determination that there is more than one instance log among the multiple instance logs that were each generated by a previous performance of the at least one task of the job flow with the at least one data set, the processor is caused to perform operations comprising;

select the most recently generated one of the more than one instance log to be the single instance log;

retrieve the version specified by the single instance log of each task routine of the at least one task routine from among the multiple task routines stored in the federated area;

execute the retrieved version of each task routine of the at least one task routine to perform the at least one corresponding task of the job flow with the at least one data set to generate a new result report and a new instance log;

store the new result report among the multiple result reports in the federated area;

store the new instance log among the multiple instance logs in the federated area; and

provide access to the new result report to the remote device via the portal.

12. The computer-program product of claim 11, wherein:

the determination of whether there is at least one instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set comprises a determination, by the processor, of whether there is more than one instance log among the multiple instance logs that were each generated by a previous performance of the at least one task of the job flow with the at least one data set; and

in response to a determination that there is more than one instance log among the multiple instance logs that were each generated by a previous performance of the at least one task of the job flow with the at least one data set, the processor is caused to perform operations comprising;

provide, via the network, an indication of the more than one instance log and a second request to the remote device to select an instance log from among the more than one instance log to be the single instance log; and

in response to reception, at the portal, and from the remote device via the network, an indication of a selected instance log from among the more than one instance log to be the single instance log within a predetermined period of time, select the indicated selected instance log to be the single instance log instead of the most recently generated one of the more than one instance log.

13. The computer-program product of claim 11, wherein the determination of whether there is at least one instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set comprises a determination, by the processor, of whether there is more than one instance log among the multiple instance logs that were each generated by a previous performance of the at least one task of the job flow with the at least one data set.

14. The computer-program product of claim 11, wherein in response to a determination that there is no instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set, the processor is caused to perform operations comprising:

retrieve a most recent version of each task routine of the at least one task routine from among the multiple task routines stored in the federated area;

execute the most recent version of each task routine of the at least one task routine to perform the at least one corresponding task of the job flow with the at least one data set to generate the new result report and the new instance log;

store the new result report among the multiple result reports in the federated area;

store the new instance log among the multiple instance logs in the federated area; and

provide access to the new result report to the remote device via the portal.

15. The computer-program product of claim 11, wherein, in the generation of the new instance log, the processor is caused to perform operations comprising:

take at least a first hash of the at least one data set;

take at least a second hash of the retrieved version of a task routine of the at least one task routine;

take at least a third hash of the new result report; and

concatenate at least the first, second and third hashes to generate a string.

16. The computer-program product of claim 15, wherein, in the generation of the new instance log, the processor is caused to generate the new instance log to comprise the string.

17. The computer-program product of claim 15, wherein, in the storage of the new instance log among the multiple instance logs within the federated area, the processor is caused to use the string as an index to a location in the federated area at which the new instance log is stored.

18. The computer-program product of claim 11, wherein, in the determination of whether there is at least one instance log stored among the multiple instance logs that was generated by a previous performance of the at least one task of the job flow with the at least one data set, the processor is caused to perform operations comprising:

use at least one data set identifier of the at least one data set and a flow identifier of the job flow as portions of an index to a location in the federated area; and

search the location for an instance log that was generated by a previous performance of the at least one task of the job flow with the at least one data set.

19. The computer-program product of claim 11, wherein:

for each task of the at least one task of the job flow, the job flow definition comprises a corresponding flow task identifier; and

in the retrieval of a task routine for each task of the at least one task of the job flow, the processor is caused to use the corresponding task flow identifier as at least a portion of an index to a location in the federated area.

20. The computer-program product of claim 11, wherein the processor is caused to perform operations comprising:

receive, at the portal, and from a source device via the network, a second request to store a task routine among the multiple task routines in the federated area, wherein the task routine comprises;

a flow task identifier to indicate a corresponding task that is performed when the task routine is executed;

an input interface by which the task routine is to receive the at least one data set; and

an output interface;

determine whether another task routine is already stored among the multiple task routines in the federated area that comprises the same flow task identifier to indicate that the same corresponding task is performed when the other task routine is executed; and

in response to a determination that another task routine is already stored among the multiple task routines that comprises the same flow task identifier, perform operations comprising;

compare the input interface to a corresponding input interface of the other task routine;

compare the output interface to a corresponding output interface of the other task routine; and

in response to a determination that the input interface matches the corresponding input interface, and in response to a determination that the output interface matches or is a superset of the corresponding output interface, store the task routine among the multiple task routines and store an indication of the storage of more than one task routine comprising the same flow task identifier in the federated area.

21. A computer-implemented method comprising:

receiving, at a server by a processor, and via a portal on a network from a remote device, a first request to execute at least one task routine specified by the first request as stored in a federated area to perform at least one corresponding task of a job flow specified in a job flow definition stored in the federated area with at least one data set specified by the first request as stored in the federated area, wherein;

the portal is provided on the network to control access to the federated area by the remote device via the network; and

the federated area is maintained within one or more storage devices to store multiple data sets, multiple job flow definitions, multiple task routines, multiple result reports and multiple instance logs;

retrieving, by the processor, the job flow definition from among the multiple job flow definitions stored in the federated area;

retrieving, by the processor, the at least one data set from among the multiple data sets stored in the federated area;

determining, by the processor, whether there is at least one instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set;

in response to determining that there is just a single instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set, performing operations comprising;

retrieving, by the processor, a version specified by the single instance log of each task routine of the at least one task routine from among the multiple task routines stored in the federated area;

executing the retrieved version of each task routine of the at least one task routine to perform the at least one corresponding task of the job flow with the at least one data set to generate a new result report and a new instance log;

storing, by the processor, the new result report among the multiple result reports in the federated area;

storing, by the processor, the new instance log among the multiple instance logs in the federated area; and

providing access to the new result report to the remote device via the portal; and

in response to determining that there is more than one instance log among the multiple instance logs that were each generated by a previous performance of the at least one task of the job flow with the at least one data set, performing operations comprising;

selecting, by the processor, the most recently generated one of the more than one instance log to be the single instance log;

retrieving, by the processor, the version specified by the single instance log of each task routine of the at least one task routine from among the multiple task routines stored in the federated area;

executing the retrieved version of each task routine of the at least one task routine to perform the at least one corresponding task of the job flow with the at least one data set to generate a new result report and a new instance log;

storing, by the processor, the new result report among the multiple result reports in the federated area;

storing, by the processor, the new instance log among the multiple instance logs in the federated area; and

providing access to the new result report to the remote device via the portal.

22. The computer-implemented method of claim 21, wherein:

determining whether there is at least one instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set comprises determining, by the processor, whether there is more than one instance log among the multiple instance logs that were each generated by a previous performance of the at least one task of the job flow with the at least one data set; and

the method comprises, in response to determining that there is more than one instance log among the multiple instance logs that were each generated by a previous performance of the at least one task of the job flow with the at least one data set, performing operations comprising;

providing, via the network, an indication of the more than one instance log and a second request to the remote device to select an instance log from among the more than one instance log to be the single instance log; and

in response to receiving, at the server, and via the portal from the remote device, an indication of a selected instance log from among the more than one instance log to be the single instance log within a predetermined period of time, selecting the indicated selected instance log to be the single instance log instead of the most recently generated one of the more than one instance log.

23. The computer-implemented method of claim 21, wherein determining whether there is at least one instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set comprises determining, by the processor, whether there is more than one instance log among the multiple instance logs that were each generated by a previous performance of the at least one task of the job flow with the at least one data set.

24. The computer-implemented method of claim 21, comprising, in response to determining that there is no instance log among the multiple instance logs stored in the federated area that was generated by a previous performance of the at least one task of the job flow with the at least one data set, performing operations comprising:

retrieving, by the processor, a most recent version of each task routine of the at least one task routine from among the multiple task routines stored in the federated area;

executing the most recent version of each task routine of the at least one task routine to perform the at least one corresponding task of the job flow with the at least one data set to generate the new result report and the new instance log;

storing, by the processor, the new result report among the multiple result reports in the federated area;

storing, by the processor, the new instance log among the multiple instance logs in the federated area; and

providing access to the new result report to the remote device via the portal.

25. The computer-implemented method of claim 21, wherein generating the new instance log comprises:

taking, by the processor, at least a first hash of the at least one data set;

taking, by the processor, at least a second hash of the retrieved version of a task routine of the at least one task routine;

taking, by the processor, at least a third hash of the new result report; and

concatenating, by the processor, at least the first, second and third hashes to generate a string.

26. The computer-implemented method of claim 25, wherein generating the new instance log comprises generating the new instance log to comprise the string.

27. The computer-implemented method of claim 25, wherein storing of the new instance log among the multiple instance logs within the federated area comprises using, by the processor, the string as an index to a location in the federated area at which the new instance log is stored.

28. The computer-implemented method of claim 21, wherein determining whether there is an instance log stored among the multiple instance logs that was generated by a previous performance of the at least one task of the job flow with the at least one data set comprises:

using, by the processor, at least one data set identifier of the at least one data set and a flow identifier of the job flow as portions of an index to a location in the federated area; and

searching, by the processor, the location for an instance log that was generated by a previous performance of the at least one task of the job flow with the at least one data set.

29. The computer-implemented method of claim 21, wherein:

for each task of the at least one task of the job flow, the job flow definition comprises a corresponding flow task identifier; and

retrieving a task routine for each task of the at least one task of the job flow comprises using, by the processor, the corresponding task flow identifier as at least a portion of an index to a location in the federated area.

30. The computer-implemented method of claim 21, comprising:

receiving, at the server, and via the portal from a source device, a second request to store a task routine among the multiple task routines in the federated area, wherein the task routine comprises a flow task identifier to indicate a corresponding task that is performed when the task routine is executed;

determining, by the processor, whether another task routine is already stored among the multiple task routines in the federated area that comprises the same flow task identifier to indicate that the same corresponding task is performed when the other task routine is executed; and

in response to determining that another task routine is already stored among the multiple task routines that comprises the same flow task identifier, storing, by the processor, the task routine among the multiple task routines and store an indication of the storage of more than one task routine comprising the same flow task identifier in the federated area.