Patent ID: 8185902
Filing Date: 2012-05-22
Classification: G06F

Abstract:
1. A method of distributing a plurality of jobs to a plurality of computers, the method comprising: determining a plurality of possible pairing of jobs to computers, in order to produce provisional distributions; producing a first ranking that ranks the provisional distributions according to the extent to which they satisfy the individual requirements of each job among the plurality of jobs by calculating a normalized total weight which provides a measure of merits of a solution based on individual job resource distributions; producing a second ranking that ranks the provisional distributions according to the extent to which they match a predefined distribution by calculating a normalized delta from a goal distribution which provides a measure of the provisional distributions from a goal distribution; producing a third ranking that ranks the provisional distributions according to the extent to which they maximize a throughput of the computers, wherein producing the third ranking comprises calculating a percentage of a total number of jobs for each of the provisional distributions over a total number of jobs for all of the provisional distributions; determining an optimal distribution from the rankings based on a one of the provisional distributions having a maximally valued combination of the first ranking, the second ranking and the third ranking, wherein the optimal solution is a maximum valued combination for all of the three identified rankings; and deploying each of said plurality of jobs to a respective one of the plurality of the computers in accordance with the optimal distribution.