Complex dependency graph with bottom-up constraint matching for batch processing
First Claim
1. A computer-implemented batch processing system, comprising:
- a processing unit;
a constraints component executing on the processing unit for defining set-based constraints between parent tasks and child tasks of a batch job, wherein a set-based constraint defines a dependency between a parent task and a child task and specifies a parent task status needed before a child task of the parent task can execute; and
a batch component executing on the processing unit for processing the batch job based on the child tasks and the set-based constraints by updating statuses for tasks in the batch job, performing constraint matching from the child tasks to the parent tasks based on the updated task statuses, and executing the tasks in the batch lob according to the constraints.
2 Assignments
0 Petitions
Accused Products
Abstract
Architecture that includes a batch framework engine incorporated into the server and that supports a rich set of dependencies between tasks in a single batch job. A bottom-up approach is employed where analysis is performed if a task can run based on the parent tasks. The framework runs batch jobs without the need of a client, and provides the ability to create dependencies between tasks, which allow the execution of tasks in parallel or in sequence. Using an AND/OR relationship engine, a task can require that all parent tasks (logical AND) meet requirements to run, or that only one parent (logical OR) is required to meet its requirements in order to run. Clean-up or non-important tasks can have the a flag set where even if such tasks fail when executing, the batch job will ignore these tasks when defining the final status of the job.
-
Citations
20 Claims
-
1. A computer-implemented batch processing system, comprising:
-
a processing unit; a constraints component executing on the processing unit for defining set-based constraints between parent tasks and child tasks of a batch job, wherein a set-based constraint defines a dependency between a parent task and a child task and specifies a parent task status needed before a child task of the parent task can execute; and a batch component executing on the processing unit for processing the batch job based on the child tasks and the set-based constraints by updating statuses for tasks in the batch job, performing constraint matching from the child tasks to the parent tasks based on the updated task statuses, and executing the tasks in the batch lob according to the constraints. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer-implemented batch processing system, comprising:
-
a processing unit; a constraints component of a server executing on the processing unit for defining set-based constraints between parent tasks and child tasks of a batch job, wherein a set-based constraint defines a dependency between a parent task and a child task and specifies a parent task status needed before a child task of the parent task can execute; and a batch component of the server executing on the processing unit for processing the batch job based on the child tasks and the set-based constraints by updating statuses for tasks in the batch job, performing constraint matching from the child tasks to the parent tasks based on the updated task statuses, and executing the tasks in the batch job according to the constraints, the batch job is finished when no job task is designated as executing or ready after processing the constraints of the job. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A computer-implemented batch processing method, comprising:
-
receiving a batch job for execution, the batch job represented as a graph having root tasks, child tasks, and task constraints stored in a database, wherein a task constraint defines a dependency between a parent task and a child task and specifies a parent task status needed before a child task of the parent task can execute; changing task statuses in the database; performing constraint matching upward in the graph from the child tasks to the root tasks based on the changed task statuses; and executing the job based on the constraints. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification