Message-based coordination of container-supported many task computing

Patent metadata

Field	Value
Publication number	US-2021026611-A1
Application number	US-202017064577-A
Country	US
Kind code	A1
Filing date	Oct 6, 2020
Priority date	Feb 5, 2016
Publication date	Jan 28, 2021
Grant date	—

Abstract

An apparatus includes processor(s) to: receive a request to perform a job flow; retrieve a job flow definition from federated area(s); store, within a job queue, a job performance request message comprising the job flow definition; within a first performance container, execute a performance routine causing the processor(s) to, in response to the storage of the job performance request message within the job queue, derive an order of performance of tasks specifying a first task based on dependencies among the tasks, and store, within a task queue, a first task routine execution request message comprising an identifier associated with the first task; and within a first task container, in response to the storage of the first task routine execution request message within the task queue, use the identifier to retrieve a first task routine from the federated area(s), and execute the first task routine to perform the first task.

First claim

1 . An apparatus comprising at least one processor and a storage to store instructions that, when executed by the at least one processor, cause the at least one processor to perform operations comprising:
receive, at the at least one processor and from a requesting device via a network, a request to perform a job flow, wherein:
the job flow is defined in a job flow definition that specifies a set of tasks to be performed via execution of a corresponding set of task routines during the job flow performance;
the job flow definition is stored among multiple job flow definitions within at least one federated area;
the set of task routines is stored among multiple task routines within the at least one federated area; and
the at least one federated area is maintained within at least one storage device;
retrieve the job flow definition from among the multiple job flow definitions in the at least one federated area; store, within a job queue, a job performance request message comprising the job flow definition; within a first performance container, execute instructions of a first instance of a performance routine to cause the at least one processor to, in response to the storage of the job performance request message within the job queue, perform operations comprising:
derive an order of performance of the set of tasks that specifies at least a first task of the set of tasks to be performed, and that is based on indications in the job flow definition of dependencies among the set of tasks; and
store, within a task queue, a first task routine execution request message comprising an identifier associated with the first task; and
within a first task container, in response to the storage of the first task routine execution request message within the task queue, perform operations comprising:
use the identifier associated with the first task to retrieve a first task routine of the set of task routines from the at least one federated area; and
commence execution, within the first task container, of instructions of the first task routine to commence performance of the first task.

2 . The apparatus of claim 1 , wherein the at least one processor is caused to perform operations comprising:
within the first task container, following completion of the execution of the instructions of the first task routine, store, within the task queue, an execution completion message indicative of completion of execution of the first task routine; within the first performance container, in response to at least storage of the execution completion message within the task queue, store a job completion message indicative of completion of the job flow within the job queue; and in response to storage of the job completion message within the job queue, transmit an indication of completion of the job flow to the requesting device via the network.

3 . The apparatus of claim 1 , wherein:
the order of performance of the set of tasks specifies a second task of the set of tasks to be performed after the first task based on an indication of a dependency of the second task on the first task; and the at least one processor is caused to perform operations comprising:
within the first task container, following completion of the execution of the first task routine, store, within the task queue, an execution completion message indicative of completion of execution of the first task routine;
within the first performance container, in response to at least storage of the execution completion message within the task queue, store, within the task queue, a second task routine execution request message comprising an identifier associated with the second task; and
within a second task container, in response to the storage of the second task routine execution request message within the task queue, perform operations comprising:
use the identifier associated with the second task to retrieve a second task routine of the set of task routines from the at least one federated area; and
commence execution, within the second task container, of instructions of the second task routine to commence performance of the second task.

4 . The apparatus of claim 1 , wherein:
the request to perform a job flow comprises a job flow identifier of the job flow definition; the retrieval of the job flow definition comprises use of the job flow identifier, wherein the job flow definition comprises a set of flow task identifiers that each identify a task of the set of tasks; the identifier associated with the first task comprises a flow task identifier of the set of flow task identifiers that identifies the first task; and the retrieval of the first task routine comprises selecting, from among the multiple task routines stored within the at least one federated area, a latest version of task routine comprising instructions that, when executed by the at least processor, causes the at least one processor to perform the first task.

5 . The apparatus of claim 1 , wherein:
the request to perform a job flow comprises a request to repeat a past performance of the job flow and includes an instance log identifier of an instance log that documents the past performance of the job flow, wherein the instance log comprises a set of task routine identifiers that each identify a task routine of the set of task routines; the retrieval of the job flow definition comprises:
use of the instance log identifier to retrieve the instance log from among multiple instance logs stored within the at least one federated area;
retrieval of a job flow identifier of the job flow definition from the instance log; and
use of the job flow identifier to retrieve the job flow definition from the at least one federated area;
the identifier associated with the first task comprises a task routine identifier that identifies the first task; and the retrieval of the first task routine comprises use of the task routine identifier to retrieve the first task routine from the at least one federated area.

6 . The apparatus of claim 1 , wherein the at least one processor is caused to perform operations comprising:
within a second performance container, execute instructions of a second instance of the performance routine to cause the at least one processor to, in response to the storage of the job performance request message within the job queue and in response to an uninstantiation of the first performance container prior to storage of a job completion message indicative of completion of the job flow within the job queue, perform operations comprising:
derive the order of performance of the set of tasks based on indications in the job flow definitions of dependencies among the set of tasks; and
store, within the task queue, the first task routine execution request message.

7 . The apparatus of claim 1 , wherein the at least one processor is caused to perform operations comprising:
within a second task container, in response to the storage of the first task routine execution request message within the task queue and in response to an uninstantiation of the first task container prior to storage, within the task queue, of a task completion message indicative of completion of the first task, perform operations comprising:
use the identifier associated with the first task to retrieve the first task routine from the at least one federated area; and
commence execution, within the second task container, of instructions of the first task routine to commence performance of the first task.

8 . The apparatus of claim 1 , wherein:
the at least one processor executes instructions of a resource allocation routine to cause the at least one processor to dynamically allocate multiple pods based on availability of at least one of processing resources an

Assignees

• Sas Inst Inc

Inventors

• Bequet Henry Gabriel Victor
• Stogner Ronald Earl
• Zhang Chaowang Ricky
• Gong Qing

Classifications

• G06N3/045

  Combinations of networks · CPC title

• G06N3/044

  Recurrent networks, e.g. Hopfield networks · CPC title

• G06N3/08

  Learning methods · CPC title

• H04L67/535

  Tracking the activity of the user (network monitoring arrangements H04L43/00; recording of computer activity G06F11/34) · CPC title

• G06F2209/484

  Precedence · CPC title