Method and system for batch processing of jobs
AssigneeTata Consultancy Services Limited
InventorsSai Charan Emmadi, Satya Narayana Samudrala, Parag Agrawal, Maitreya Natu
Life of this patent
Estimating the term…
Loading patent…
AssigneeTata Consultancy Services Limited
InventorsSai Charan Emmadi, Satya Narayana Samudrala, Parag Agrawal, Maitreya Natu
Estimating the term…
Many of the existing approaches for grouping of jobs for processing are manual in nature, and are based on intuition. Other approaches involve modeling batches as node-edge graphs and use existing graph theory solutions such as connected components or cliques to find logical subgraphs. However, this approach isn't efficient due to the fact that there may be various constraints unique to batch systems. The disclosure herein provides a method and system for creating logical groups of jobs meeting objective function and satisfying constraints. In this method, a logical grouping of jobs is performed such that all defined constraints are satisfied. If any job is not satisfying one or more of the defined constraints, smaller components of the jobs are derived such that the smaller components satisfy the constraints. The logical groups are formed by merging the jobs and the smaller components satisfying the constraints.
A processor implemented method, comprising:
A system, comprising:
One or more non-transitory machine-readable information storage mediums comprising one or more instructions which when executed by one or more hardware processors cause:
Dependencies are inferred from the claim text.