Distributed data set storage and analysis reproducibility

• US 9,684,544 B1
• Filed: 02/06/2017
• Issued: 06/20/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/425,886
• Time in Patent Office: 134 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:

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

provide, on a network, a portal to control access by a remote device to the federated area via the network;

receive, at the portal, and from the remote device via the network, a first request to execute at least one task routine stored in the 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 stored in the federated area, wherein the first request specifies the job flow definition and the at least one data set;

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 are one or more instance logs among the multiple instance logs stored in the federated area 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;

in response to a determination that there is just 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, the processor is caused to perform operations comprising;

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

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 network;

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, from among the multiple task routines stored in the federated area, a most recent version of each task routine of the at least one task routine;

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 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 network; 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 provide, via the network, an indication of the more than one instance log to the remote device.

2. The apparatus of claim 1, wherein:

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, a second request to the remote device to select an instance log from among the more than one instance log;

receive, 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; and

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

3. The apparatus of claim 1, wherein:

the determination of whether there is an 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 retrieve, from among the multiple task routines stored in the federated area, a version of each task routine of the at least one task routine specified by the most recently generated one of the more than one instance logs.

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

prior to the determination of whether there is an instance log that was generated by a previous performance of the at least one task, determine whether the first request is authorized;

condition performance of the determination of whether there is an instance log that was generated by a previous performance of the at least one task, the performance of the at least one task, and the storage of the new result report and the new instance log on the determination of whether the first request is authorized; and

in response to a determination that the first request is not authorized, provide an indication of a denial of the first request to the remote device via the network.

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 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, 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 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.

10. 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.

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:

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

provide, on a network, a portal to control access by a remote device to the federated area via the network;

receive, at the portal, and from the remote device via the network, a first request to execute at least one task routine stored in the 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 stored in the federated area, wherein the first request specifies the job flow definition and the at least one data set;

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 are one or more instance logs among the multiple instance logs stored in the federated area 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;

in response to a determination that there is just 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, the processor is caused to perform operations comprising;

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

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 network;

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, from among the multiple task routines stored in the federated area, a most recent version of each task routine of the at least one task routine;

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 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 network; 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 provide, via the network, an indication of the more than one instance log to the remote device.

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

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, a second request to the remote device to select an instance log from among the more than one instance log;

receive, 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; and

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

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

the determination of whether there is an 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 retrieve, from among the multiple task routines stored in the federated area, a version of each task routine of the at least one task routine specified by the most recently generated one of the more than one instance logs.

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

prior to the determination of whether there is an instance log that was generated by a previous performance of the at least one task, determine whether the first request is authorized;

condition performance of the determination of whether there is an instance log that was generated by a previous performance of the at least one task, the performance of the at least one task, and the storage of the new result report and the new instance log on the determination of whether the first request is authorized; and

in response to a determination that the first request is not authorized, provide an indication of a denial of the first request to the remote device via the network.

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 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, 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 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.

20. 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.

21. A computer-implemented method comprising:

maintaining, at a server by a processor, and within one or more storage devices, a federated area to store multiple data sets, multiple job flow definitions, multiple task routines, multiple result reports and multiple instance logs;

providing, at the server by the processor, a portal to control access by a remote device to the federated area through a network coupled to the server;

receiving, at the portal at the server, and from the remote device via the network, a first request to execute at least one task routine stored in the 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 stored in the federated area, wherein the first request specifies the job flow definition and the at least one data set;

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 are one or more instance logs among the multiple instance logs stored in the federated area 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;

in response to a determination by the processor that there is just 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, performing operations comprising;

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

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 network;

in response to a determination by the processor 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 and from among the multiple task routines stored in the federated area, a most recent version of each task routine of the at least one task routine;

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 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 network; and

in response to a determination by the processor 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, providing, via the network, an indication of the more than one instance log to the remote device.

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

in response to a determination by the processor 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, a second request to the remote device to select an instance log from among the more than one instance log;

receiving, at the portal of the server, and from the remove device via the network, an indication of a selected instance log from among the more than one instance log; and

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

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

prior to determining whether there is an instance log that was generated by a previous performance of the at least one task, determining, by the processor, whether the first request is authorized;

conditioning the determining of whether there is an instance log that was generated by a previous performance of the at least one task, the performing of the at least one task, and the storing of the new result report and the new instance log on the determining of whether the first request is authorized; and

in response determining that the first request is not authorized, providing an indication of a denial of the first request to the remote device via the network.

24. 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.

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

26. The computer-implemented method of claim 24, 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.

27. 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.

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

receiving, at the portal at the server, 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;

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.

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

the retrieving of 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.